TRABAJO DE: INVESTIGACION DE OPERACIONES
barcelona96Examen6 de Diciembre de 2019
1.601 Palabras (7 Páginas)634 Visitas
[pic 1]
FACULTAD REGIONAL MULTIDICIPLINARIA
FAREM – MATAGALPA
TRABAJO DE: INVESTIGACION DE OPERACIONES
CARRERA: CONTADURIA PUBLICA Y FINANZAS
PROFESORA: MERCEDES MENDOZA TORREZ.
ELABORADO POR:
GABRIEL BLADIMIR MONTENEGRO.
18 DE NOVIEMBRE 2019
Un negocio se dedica a la fabricación de mesas y sillas. Para fabricar cada uno de estos muebles se consume una determinada cantidad de recursos en los departamentos de corte y ensamblado. Entre los recursos están, 120 horas para corte y 90 horas para ensamblado. Por cada mesa fabricada la empresa obtiene una ganancia de $50 y por cada silla $80. La fabricación de cada mesa consume un tiempo de 1 hora en el departamento de corte y 1 hora en el departamento de ensamblado; por cada silla que se fabrica se consume un tiempo de 2 horas en el departamento de corte y 1 hora en el departamento de ensamblado. ¿Qué cantidad de mesas y sillas se necesita fabricar con el fin de maximizar las ganancias de la empresa? ¿Cuánto será la estimación de la ganancia máxima?
- Formule el modelo de programación lineal
- Resuelva el problema aplicando el método grafico
- Resuelva el problema aplicando el método simplex
Corte | Ensamblado | Utilidad | |
Mesas | 1 | 1 | $ 50.00 |
Sillas | 2 | 1 | $ 80.00 |
Disponibilidad | 120 | 90 |
- Variable de decisión
X1: Cantidad de mesas que se deben fabricar
X2: Cantidad de sillas que se deben fabricar
- Función objetivo
Max z: 50x1 + 80x2
C) Restricciones
Sujeto a:
X1 + 2x2 ≤ 120
X1 + x2 ≤ 90
X1, x2 ≥ 0
Restricción 1
X1 + 2x2 ≤ 120 X1 + 2x2 ≤ 120
X1 + 2x2 = 120 X2= 0; X1= 120/1
X1= 0; x2= 120/2 X1= 120
x2= 60
R1= (0,60) R2= (120,0)
Restricción 2
X1 + x2 ≤ 90 X1 + x2 ≤ 90
X1= 0; x2= 90/1 x2= 0; X1= 90/1
x2= 90 X1= 90
R3= (0,90) R4= (90,0)
VERTICE Z= 50x1 + 80X2
- (0,0)
- (0,60)
- (60,30)
- (90,0)
VERTICE | Z= 50X1 +80X2 |
| Z= 50(0) + 80(0)= 0 |
| Z= 50(0) + 80(60)= 4800 |
| Z= 50(60) + 80(30)= 5400 |
| Z= 50(90) + 80(0)= 4500 |
Conclusiones.
La utilidad se maximiza cuando se produzca 60 ud de mesas y 30 ud de sillas con lo cual se puede obtener una utilidad máxima de $ 5400
- Método simplex.
- Max z: 50x1 + 80x2
X1 + 2x2 ≤ 120
X1 + x2 ≤ 90
X1, x2 ≥ 0
z-50x1 - 80x2 = 0
X1 + 2x2 + X3 = 120
X1 + x2 + X4 = 90
Variables no básicas | z | X1 | X2 | X3 | X4 | R | |
z | 1 | -50 | -80 | 0 | 0 | 0 | |
X3 | 0 | 1 | 2 | 1 | 0 | 120 | 120/2= 60 |
X4 | 0 | 1 | 1 | 0 | 1 | 90 | 90/1= 90 |
[pic 2][pic 3][pic 4][pic 5]
Primera interacción
Variables no básicas | z | X1 | X2 | X3 | X4 | R | |
Z | 1 | -50 | -80 | 0 | 0 | 0 | |
X2 | 0 | 1 | 2 | 1 | 0 | 120 | 120/2= 60 |
X4 | 0 | 1 | 1 | 0 | 1 | 90 | 90/1= 90 |
Variables no básicas | z | X1 | X2 | X3 | X4 | R |
Z | 1 | -50 | -80 | 0 | 0 | 0 |
X2 | 0 | 1/2 | 1 | 1/2 | 0 | 60 |
X4 | 0 | 1 | 1 | 0 | 1 | 90 |
[pic 6][pic 7]
Variables no básicas | z | X1 | X2 | X3 | X4 | R | |
z | 1 | -10 | 0 | 40 | 0 | 4800 | |
X2 | 0 | 1/2 | 1 | 1/2 | 0 | 60 | 60/1/2= 120 |
X4 | 0 | 1/2 | 0 | -1/2 | -1 | 30 | 30/1/2= 60 |
[pic 8][pic 9][pic 10][pic 11][pic 12]
Segunda interacción
Variables no básicas | z | X1 | X2 | X3 | X4 | R |
z | 1 | -10 | 0 | 40 | 0 | 4800 |
X2 | 0 | 1/2 | 1 | 1/2 | 0 | 60 |
X1 | 0 | 1 | 0 | -1 | 2 | 60 |
[pic 13][pic 14]
...