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

Post on 12-Jan-2016

17 views

Category:

Documents


0 download

DESCRIPTION

Desarrollo del Algoritmo de Simplex mediante el Método de Hillier.

TRANSCRIPT

Page 1: Simplex Hillier

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

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