Pregunta Metodo Simplex Gustavo Andres
Pregunta Metodo Simplex Gustavo Andres
Pregunta Metodo Simplex Gustavo Andres
Una fábrica produce neveras utilitarias y de lujo. La fábrica está dividida en dos secciones:
montaje y acabado. Los requerimientos de trabajo vienen dados por la siguiente tabla:
Montaje Acabado
Utilitaria 3 horas 3 horas
Lujo 3 horas 6 horas
Variables de decisión:
Utilitarias x
Lujo y
Función Objetivo:
Restricciones:
sa: 3 x+ 3 y ≤ 120
3 x+ 6 y ≤ 180
x , y ≥0
3 x+ 3 y + h1+0 h2=120
3 x+ 6 y+ 0 h 1+ h 2=180
z−300 x−400 y =0
3. Escribir la tabla inicial simplex
Iteración 1
Base x y h1 h2 Vs
h1 3 3 1 0 120
h2 3 6 0 1 180
z -300 -400 0 0 0
Iteración 2
Base x y h1 h2 Vs
h1 3/2 0 1 -1/2 30
y 1/2 1 0 1/6 30
z -100 0 0 200/3 12000
Iteración 3
Base x y h1 h2 Vs
x 1 0 2/3 -1/3 20
y 0 1 -1/3 1/3 20
z 0 0 200/3 100/ 14000
3
Respuestas:
x= 20
y=20
z=14000