Castro - Fany - Taller 9
Castro - Fany - Taller 9
Una fábrica produce refrigeradoras 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𝑥 + 3𝑦 ≤ 120
3𝑥 + 6𝑦 ≤ 180
𝑥, 𝑦 ≥ 0
3𝑥 + 3𝑦 + ℎ1 + 0ℎ2 = 120
3𝑥 + 6𝑦 + 0ℎ1 + ℎ2 = 180
𝑧 − 300𝑥 − 400𝑦 = 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/3 14000
Respuestas:
x= 20
y=20
z=14000