Descargar como pdf o txt
Descargar como pdf o txt
Está en la página 1de 4

Caso 41: REFRIGERADORAS

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

El máximo número de horas de trabajo disponibles diariamente es de 120 en montaje


y 180 en acabado, debido a las limitaciones de operarios.
Si el beneficio es de 300 euros por cada nevera utilitaria y de 400 euros por cada
nevera de lujo, ¿cuántas deben fabricarse diariamente de cada una para obtener el
máximo beneficio?

Montaje Acabado Precio $


Utilitarias (x) 3 3 300
Lujo (y) 3 6 400
120 180

Variables de decisión:

Utilitarias → x
Lujo → y

Función Objetivo:

Max z =300x +400y

Restricciones:

sa: 3𝑥 + 3𝑦 ≤ 120
3𝑥 + 6𝑦 ≤ 180
𝑥, 𝑦 ≥ 0

1. Convertir a igualdad las restricciones:

3𝑥 + 3𝑦 + ℎ1 + 0ℎ2 = 120
3𝑥 + 6𝑦 + 0ℎ1 + ℎ2 = 180

2. Igualar la función objetivo a 0

𝑧 − 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

Vfh1: 3 3 1 0 120 Vfz: -300 - 0 0 0


400
- - - - - - - - - -
3 3 3 3 3 -400 - - -400 -400
400 400
* * * * * * * * * *
1/2 1 0 1/6 30 1/2 1 0 1/6 30
= = = = = = = = = =
Nfh1: 3/2 0 1 -1/2 30 Nfz: -100 0 0 200/3 12000

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

Vfy: 1/2 1 0 1/6 30 Vfz: - 0 0 200/3 12000


100
- - - - - - - - - -
1/2 1/2 1/2 1/2 1/2 - - -100 -100 -100
100 100
* * * * * * * * * *
1 0 2/3 -1/3 20 1 0 2/3 -1/3 20
= = = = = = = = = =
Nfy: 0 1 -1/3 1/3 20 Nfz: 0 0 200/3 100/3 14000

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

También podría gustarte