Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
INVESTIGACION OPERATIVA
TAREA
PROGAMACION LINESAL POR EL METODO SIMPLEX
Promoción: __29AE3__
Fundición 1 3 18
Ensamblaje 1 1 8
Distribución 2 1 14
Beneficio 1 2
DESARROLO
a. Variables de Decisión
X1 = Producto 1
X2 = Producto 2
b. Función Objetivo
Z = X1 + 2 X2
c. Restricciones
X1 + 3 X2 ≤ 18
X1 + X2 ≤ 8
2 X1 + X2 ≤ 14
Z ------------ X1 - 2 X2 = 0
f. Tabla e iteraciones
X1 X2 H1 H2 H3 V.S.
H1 1 3 1 0 0 18 (18/3=6)
H2 1 1 0 1 0 8 (8/1=8)
H3 2 1 0 0 1 14 (14/1=1)
Z -1 -2 0 0 0 0
X1 X2 H1 H2 H3 V.S.
Z -1/3 0 2/3 1 0 12
X1 X2 H1 H2 H3 V.S.
X2 0 1 1/2 -1/2 0 5
X1 1 0 -1/2 3/2 0 3
H3 0 0 1/2 -5/2 1 3
Z 0 0 1/2 1/2 0 13
g. Respuesta
Beneficio 25 30
DESARROLLO
a. Variables de Decisión
X1=Tipo A
X2=Tipo B
b. Función Objetivo
Max Z = 25 X1 + 30 X2
c. Restricciones
X1 + 1.5 X2 ≤ 750
1.5X1 + X2 ≤ 750
Z -------- 25 X1- 30 X2 = 0
f. Tabla e iteraciones
X1 X2 H1 H2 V.S.
X1 X2 H1 H2 V.S.
X2 2/3 1 2/3 0 500 (750)
Z -5 0 20 0 15000
X1 X2 H1 H2 V.S.
Z 0 0 11 6 16500
g. Respuesta