recursos Piso clase A Piso clase B Piso clase C dispon. de recur.

PVC 100 140 150 8500

Fibra de vidrio 80 90 100 7000
otros materiales 100 110 120 7500
precio lanzam $ 90000 110000 85000

renglon z x1 x2 x3 s1 s2
R1 1 -90000 -110000 -85000 0 0
R2 0 100 140 150 1 0
R3 0 80 90 100 0 1
R4 0 100 110 120 0 0

renglon z x1 x2 x3 s1
R1 1 -90000 -110000 -85000 0
R2 0 0.71428571 1 1.07142857 0.00714286
R3 0 80 90 100 0
R4 0 100 110 120 0

renglon z x1 x2 x3 s1
R1 1 -11428.5714 0 32857.1429 785.714286
R2 0 0.71428571 1 1.07142857 0.00714286
R3 0 15.7142857 0 3.57142857 -0.64285714
R4 0 21.4285714 0 2.14285714 -0.78571429

el numero pivote se convierte en 1, dividiendo toda la fila R3 por el numeero pivote:

renglon z x1 x2 x3 s1
R1 1 -11428.5714 0 32857.1429 785.714286
R2 0 0.71428571 1 1.07142857 0.00714286
R3 0 15.7142857 0 3.57142857 -0.64285714
R4 0 21.4285714 0 2.14285714 -0.78571429

renglon z x1 x2 x3 s1
R1 1 -11428.5714 0 32857.1429 785.714286
R2 0 0.71428571 1 1.07142857 0.00714286
R3 0 15.7142857 0 3.57142857 -0.64285714
R4 0 1 0 0.1 -0.03666667

renglon z x1 x2 x3 s1
R1 1 0 0 34000 366.666667
R2 0 0 1 1 0.03333333
R3 0 0 0 2 -0.06666667
R4 0 1 0 0.1 -0.03666667
variable solucion
z 7116667
x1 38
x2 33
x3 0

var. x1 x2 x3
38.3333333 33.3333333 0
form. Max. z 90000 110000 85000

R1 100 140 150

R2 80 90 100
R3 100 110 120

R1 100 140 150

R2 80 90 100
R3 100 110 120

variables y1 y2 y3 s1 s2
w -8500 -7000 -7500 0 0
s1 -100 -80 -100 1 0
s2 -140 -90 -110 0 1
s3 -150 -100 -120 0 0

fila pivote: se toma el valor menor en la columna de resultado sin considerar la fila de w, en este ca

numero pivote: es la interseccion de la fila y la columna pivote.

variables y1 y2 y3 s1 s2
w -8500 -7000 -7500 0 0
s1 -100 -80 -100 1 0
s2 -140 -90 -110 0 1
s3 -150 -100 -120 0 0

variables y1 y2 y3 s1 s2
w -8500 -7000 -7500 0 0
s1 -100 -80 -100 1 0
y1 1 0.64285714 0.78571429 0 -0.00714286
s3 -150 -100 -120 0 0

variables y1 y2 y3 s1 s2
w 0 -1535.71429 -821.428571 0 -60.7142857
s1 0 -15.7142857 -21.4285714 1 -0.71428571
y1 1 0.64285714 0.78571429 0 -0.00714286
s3 0 -3.57142857 -2.14285714 0 -1.07142857
Como no todas las cifras de la columna de resultados son positivas, se debe repetir el proceso anter
variables y1 y2 y3 s1 s2
w 0 -1535.71429 -821.428571 0 -60.7142857
y3 0 -15.7142857 -21.4285714 1 -0.71428571
y1 1 0.64285714 0.78571429 0 -0.00714286
s3 0 -3.57142857 -2.14285714 0 -1.07142857
se convierte el numero pivote en 1:
variables y1 y2 y3 s1 s2
w 0 -1535.71429 -821.428571 0 -60.7142857
y3 0 0.73333333 1 -0.04666667 0.03333333
y1 1 0.64285714 0.78571429 0 -0.00714286
s3 0 -3.57142857 -2.14285714 0 -1.07142857

variables y1 y2 y3 s1 s2
w 0 -933.333333 0 -38.3333333 -33.3333333
y3 0 0.73333333 1 -0.04666667 0.03333333
y1 1 0.06666667 0 0.03666667 -0.03333333
s3 0 -2 0 -0.1 -1
 s3 soluc.
0 0
0 8500
0 7000
1 7500

s2 s3 soluc.
0 0 0
0 0 60.7142857
1 0 7000
0 1 7500

s2 s3 soluc.
0 0 6678571.43
0 0 60.7142857
1 0 1535.71429
0 1 821.428571

numeero pivote:
s2 s3 soluc.
0 0 6678571.43
0 0 60.7142857
1 0 1535.71429
0 1 821.428571

s2 s3 soluc.
0 0 6678571.43
 0 0 60.7142857
1 0 1535.71429
0 0.04666667 38.3333333

s2 s3 soluc.
0 533.333333 7116666.67
0 -0.03333333 33.3333333
1 -0.73333333 933.333333
0 0.04666667 38.3333333

7116666.67

8500 8500
6066.66667 7000
7500 7500

43400 8500
29900 7000
36500 7500

s3 resultado
0 0
0 -90000
0 -110000
1 -85000

onsiderar la fila de w, en este caso es -110000 de la fila s2.

s3 resultado
 0 0
0 -90000
0 -110000
1 -85000

s3 resultado
0 0
0 -90000
0 785.714286
1 -85000

s3 resultado
0 6678571.43
0 -11428.5714
0 785.714286
1 32857.1429
se debe repetir el proceso anterior escogiendo una nueva fila, columna y numero pivote:
s3 resultado
0 6678571.43
0 -11428.5714
0 785.714286
1 32857.1429

s3 resultado
0 6678571.43
0 533.333333
0 785.714286
1 32857.1429

s3 resultado
0 7116666.67
0 533.333333
0 366.666667
1 34000