Descargar como docx, pdf o txt
Descargar como docx, pdf o txt
Está en la página 1de 3

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

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 x+ 3 y ≤ 120
3 x+ 6 y ≤ 180
x , y ≥0

1. Convertir a igualdad las restricciones:

3 x+ 3 y + h1+0 h2=120
3 x+ 6 y+ 0 h 1+ h 2=180

2. Igualar la función objetivo a 0

z−300 x−400 y =0

1. 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 -400 0 0 0


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