simplex hillier
Post on 12-Jan-2016
17 Views
Preview:
DESCRIPTION
Desarrollo del Algoritmo de Simplex mediante el Método de Hillier.
TRANSCRIPT
Ejercicio.
Maximizar Z=3x1+5x2Sujeta a
x1 ≤4x2≤123 x1+ 2 x2 ≤18
VariableBásica
Ec.Coeficiente de: Lado
derechoCocienteMínimo
Z X1 X2 X3 X4 X5Z 0 1 -3 -5 0 0 0 0
X3 1 0 1 0 1 0 0 4 #¡DIV/0!
X4 2 0 0 2 0 1 0 12 6
X5 3 0 3 2 0 0 1 18 9
VariableBásica
Ec.Coeficiente de: Lado
derechoCocienteMínimoZ X1 X2 X3 X4 X5
Z 0 1 -3 0 0 2,5 0 30
X3 1 0 1 0 1 0 0 4 4
X2 2 0 0 1 0 0,5 0 6 #¡DIV/0!
X5 3 0 3 0 0 -1 1 6 2
VariableBásica
Ec.Coeficiente de: Lado
derechoCocienteMínimoZ X1 X2 X3 X4 X5
Z 0 1 0 0 0 3/2 1 36
X3 1 0 0 0 1 1/3 - 1/3 2
X2 2 0 0 1 0 1/2 0 6
X1 3 0 1 0 0 - 1/3 1/3 2
top related