Simplex Hillier
2
Ejercicio. Maximizar Z=3 x 1 +5 x 2 Sujeta a x 1 ≤4 x 2 ≤12 3 x 1 + 2 x 2 ≤18 Variable Básica Ec. Coeficiente de: Lado derecho Cociente Mínimo Z X1 X2 X3 X4 X5 Z 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 Variable Básica Ec. Coeficiente de: Lado derecho Cociente Mínimo Z 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
-
Upload
pdro-luis-ramos-palacio -
Category
Documents
-
view
17 -
download
0
description
Desarrollo del Algoritmo de Simplex mediante el Método de Hillier.
Transcript of Simplex Hillier
![Page 1: Simplex Hillier](https://reader036.fdocuments.mx/reader036/viewer/2022081805/563dbba8550346aa9aaf1db7/html5/thumbnails/1.jpg)
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
![Page 2: Simplex Hillier](https://reader036.fdocuments.mx/reader036/viewer/2022081805/563dbba8550346aa9aaf1db7/html5/thumbnails/2.jpg)
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