Documente Academic
Documente Profesional
Documente Cultură
Investigacin de operaciones I
X2 R3
R2
Problema
Juan se dedica a la compra y venta de naranja y papaya. Todos los das temprano en la maana visita a su proveedor de frutas en el mercado mayorista y hace las compras del da. El da anterior recibe los pedidos de sus clientes y esta suma 600 kilos de papaya y 1200 kilos de naranja. Juan lleva su camioneta para el transporte cuya capacidad de carga es de 1600 kilos. Cuntos kilos de cada fruta debe comprar Juan para maximizar los beneficios?
Naranja
S/. 1.00
S/. 1.20
S/. 0.20
Cuntos kilos de papaya y naranja debe comprar Juan para obtener la Mxima Utilidad?
X1 = ??
X2 = ??
Capacidad
X1 < 600 kg
X2 < 1200 kg
X1 + X2 < 1600 kg
Primero se debe cargar a la camioneta con aquel que tiene mas utilidad por kilo.
Utilidad por kilo: S/. 0.30 X1 < 600 kg Utilidad por kilo: S/. 0.20 X2 < 1200 kg
Se debe comprar 600 kg. de papaya y 1000 kg. de naranja, su utilidad ser S/. 380.
X1 + X2 < 1600 kg
modelo de programacin lineal busca el objetivo de maximizar o minimizar una funcin lineal, sujeta a un conjunto de restricciones lineales. Un modelo de programacin lineal esta compuesto de lo siguiente:
* Un conjunto de variables de decisin * Una funcin objetivo * Un conjunto de restricciones
x1 = Cantidad, en kilos, de papaya que se debe comprar. x2 = Cantidad, en kilos, de naranja que se debe comprar.
Maximizar la utilidad total de los dos productos Cantidad mxima de Papaya < 600 kilos. Cantidad mxima de Naranja < 1200 kilos. Carga mxima de la camioneta < 1600 kilos.
Condicin de No Negatividad
x1, x2 >
x1
x2 < 1200 (Cantidad mxima de Naranja) x1 + x2 < 1600 (Carga mxima de la camioneta) x1, x2 > 0 (Condicin de no negatividad)
< >
b1 bk
Cantidad ordenada
Horas de equipamiento/unid
Horas de ensamblado/unid Costo unitario de producir Costo unitario subcontrata
2
1 $50 $61
1.5
2 $83 $97
3
1 $130 $145
La
compaa tiene 10,000 horas de capacidad en equipamiento y 5,000 horas de capacidad en ensamblado disponibles.
Restricciones de Demanda
P1 + S1 = 3,000 } modelo 1
P2 + S2 = 2,000 } modelo 2 P3 + S3 = 900 } modelo 3
Restricciones de Recursos
2P1 + 1.5P2 + 3P3 < 10,000 } Equipamiento 1P1 + 2.0P2 + 1P3 < 5,000 } Ensamblado
Condicin de no negatividad
P1, P2, P3, S1, S2, S3 > 0
Sabre Systems
9.00%
13
2-Muy Bueno
Restricciones de Inversin
No
ms del 25% puede ser invertido en cualquier compaa. Al menos 50% debera ser invertido en bonos a largo plazo (vencimiento mayor o igual de 10 aos). No ms del 35% puede ser invertido en DynaStar, Eagle Vision, y OptiPro.
Condicin de no negatividad
Xi > 0 para todo i
En la tabla se muestra el costo del embarque de una microcomputadora desde la planta de ensamblaje hasta cada una de las distintas tiendas minoristas.
PLANTAS TIENDAS
S.DIEGO BARSTOW TUCSON DALLAS
5 4 6
3 7 5
2 8 3
6 10 8
Diagrama de redes
S1
3 6 2 6
5
4 7 8 10 8
D1 D2 D3
S2
3
Phoenix 1700
S3
D4
Por ejemplo:
X13 = # de microcomputadoras por embarcar de la planta de ensamblaje 1 (San Francisco) a la tienda 3 (Tucson)
Minimizar los costos de embarque desde todas las plantas a todas las tiendas. Min ( 5 X11 + 3 X12 + 2 X13 + 6 X14) + ( 4 X21 + 7 X22 + 8 X23 + 10 X24) + ( 6 X31 + 5 X32 + 3 X33 + 8 X34)
El embarque total de cada planta no debe exceder su capacidad. X11 + X12 + X13 + X14 < 1700 (SF) X21 + X22 + X23 + X24 < 2000 (LA) X31 + X32 + X33 + X34 < 1700 (PH) El embarque total recibida por cada tienda debe satisfacer su demanda. X11 + X21 + X31 = 1700 X12 + X22 + X32 = 2000 X13 + X23 + X33 = 1500 X14 + X24 + X34 = 1200 El embarque debe ser un nmero entero no negativo.
En la celda E4 se coloca la frmula de la funcin objetivo Z = 0.3 X1 + 0.2 X2 B3*B4+C3*C4 Los valores iniciales de X1 y X2 son cero y se colocan en las celdas B4 y C4
Seleccione del men Herramientas / Solver... Aparecer el cuadro de dilogo Parmetros de Solver, en la que ingresaremos los datos.
MUCHAS GRACIAS
X2 R3
R2
R1
X1