Está en la página 1de 3

1 -48 -44 -90 0 0

0 4 2 6 1 0
0 4 2 4 0 1
0 2 1 2 0 0
Divido fila 2 por seis (6)
1 -48 -44 -90 0 0
0 2/3 1/3 1 1/6 0
0 4 2 4 0 1
0 2 1 2 0 0
Iteración 1
VB z x1 x2 x3 h1 h2
Z 1 12 -14 0 15 0
h1 X3 0 2/3 1/3 1 1/6 0
h2 x2 0 1 1/3 2/3 0 - 2/3 1
h3 0 2/3 1/3 0 - 1/3 0

Iteración 2
VB z x1 x2 x3 h1 h2
Z 1 40 0 0 1 21
X3 0 0 0 1 1/2 - 1/2
x2 0 2 1 0 -1 1 1/2
h3 0 0 0 0 0 - 1/2

Es una solución posible?


Es una solución óptima?
Para tener la mayor utilidad
X3 = 2
X2= 36
x1= 0
Z=1764
0 0
0 84
0 80
1 90

0 0
0 14
0 80
1 90

h3 Sol r (columna de la solución/Columna pivote)


0 1260 -90 Fila 1 =Fila 2*90+Fila 1
0 14 42
0 24 36 Fila 3 = -4Fila2+Fila3 x2 entra en lugar de h2 porque tiene el menor valor de r y e
1 62 186 Fila 4 =-2Fila2+Fila4

h3 Sol
0 1764 Fila 1= 14Fila3+Fila 1
0 2 Fila 2= Fila2-(1/3)Fila3
0 36 Divido esta fila por 2/3
1 50 Fila4=Fila4 -(1/3)Fila3
que tiene el menor valor de r y espositivo

También podría gustarte