You are on page 1of 12

UNIVERSIDAD NACIONAL DE SAN AGISTIN ESCUELA PROFESIONAL DE INGENIERÍA INDUSTRIAL

INVESTIGACIÓN DE OPERACIONES LABORATORIO N° 7

DOCENTE: ING. EFRAÍN MURILLO

PALMA PRTUGAL MELISSA XIOMARA MEDINA MEJÍA DIANA MEDALIT VALDEZ RIOS PAULINA

INTEGRANTES: C.U.I.: 20123585 C.U.I.: 20102242 C.U.I.: 20120545

Indique la capacidad ociosa en cada planta. d.. Resuelva el problema y muestre el plan óptimo de embarque. b. La capacidad de las plantas y los costos de embarque (en $) desde cada una de las plantas a cada uno de los almacenes. 2 . son: ALMACÉN PLANTA 1 2 3 1 4 8 5 2 7 5 1 CAPACIDAD 450 100 380 La demanda de clientes y los costos unitarios de embarque (en $) de cada uno de los almacenes a cada uno de los clientes son: CLIENTE ALMACÉN 1 2 DEMANDA 1 6 3 300 2 4 6 300 3 8 7 300 4 4 7 400 a. e. Formule un modelo de programación lineal del problema. c. Suponga que están permitidos embarques entre los dos almacenes a 2 dólares por unidad y que se pueden efectuar embarques directos de la planta 3 al cliente 4 a un costo de 7 dólares por unidad. dos almacenes y cuatro clientes. Desarrolle una representación en red para este problema.INVESTIGACIÓN DE OPERACIONES LABORATORIO N° 7 Ejercicio 1: El sistema de distribución para la empresa HC está formado por tres plantas.

2.INVESTIGACIÓN DE OPERACIONES d. Formule un modelo de programación lineal del problema..3. Solución: - a.1. d. Desarrolle una representación en red de este problema. d. Desarrolle una representación en red para este problema. b. MIN: 4X11+7X12+8X21+5X22+5X31+X32+6Y11+4Y12+8Y13+4Y14+3Y21+6Y22+7Y23+7Y24 St Restricciones de oferta: X11+X12= 450 X21+X22= 100 X31+X32= 380 Restricciones de demanda: Y11+Y21<= 300 3 . Formule un modelo de programación lineal del problema. Resuelva el problema y muestre el nuevo plan óptimo de embarque.

.INVESTIGACIÓN DE OPERACIONES Y12+Y22<= 300 Y13+Y23<= 300 Y14+Y24<= 400 - Restricciones de transbordo: X11+X21+X31=Y11+Y12+Y13+Y14 X12+X22+X32=Y21+Y22+Y23+Y24 c.450= 0 PLANTA 2: 100 – 100= 0 4 . PLANTA 1: 450 . d. Indique la capacidad ociosa en cada planta. Resuelva el problema y muestre el plan óptimo de embarque.

d. - Suponga que están permitidos embarques entre los dos almacenes a 2 dólares por unidad y que se pueden efectuar embarques directos de la planta 3 al cliente 4 a un costo de 7 dólares por unidad.. d.INVESTIGACIÓN DE OPERACIONES PLANTA 3: 380 – (250 + 130) = 0 e. MIN: 4X11+7X12+8X21+5X22+5X31+X32+6Y11+4Y12+8Y13+4Y14+3Y21+6Y22+7Y23+7Y24+2Z12+2Z21+7X34 St Restricciones de oferta: X11+X12= 450 X21+X22= 100 X31+X32+X34= 380 Restricciones de demanda: Y11+Y21<= 300 Y12+Y22<= 300 Y13+Y23<= 300 Y14+Y24+X34<= 400 Restricciones de transbordo: X11+X21+X31+Z21=Y11+Y12+Y13+Y14+Z12 X12+X22+X32+Z12=Y21+Y22+Y23+Y24+Z21 5 . Formule un modelo de programación lineal del problema. Desarrolle una representación en red de este problema.1.2.

INVESTIGACIÓN DE OPERACIONES d. - PLAN ÓPTIMO: X11= 450 X22= 100 X34= 380 Y12= 300 Y14= 20 Z12= 130 Y21= 230 6 .3. Resuelva el problema y muestre el nuevo plan óptimo de embarque..

Min 4X13+10X14+8X15+4X23+9X24+6X25+4X34+4X35 St R OFERTA X13+X14+X15=400 X23+X24+X25=600 R DEMANDA X14+X24+X34<=750 X15+X25+X35<=350 R TRANSBORDO X13+X23=X34+X35 Para todo i=1.. Para todo j=3.INVESTIGACIÓN DE OPERACIONES Ejercicio 2: Una empresa tiene dos plantas (P1 y P2). un almacén regional (W) y dos tiendas de menudeo (R1 y R2). - a.5.3.4. las demandas de la tienda de menudeo y los costos unitarios de embarque .2. En la red siguiente aparece la capacidad de las plantas. Formule un modelo de programación lineal para minimizar los costos de embarque de este problema. Xij>=0 7 .

Resuelva el programa lineal para determinar la solución óptima.. - 7300. si el máximo de bienes que se puedan embarcar de W a R1 fuera de 500? ¿Cómo cambiaría lo anterior la solución óptima? Solución: El cambio que debe efectuarse son las desigualdades del destino por las igualdades y las igualdades del origen por las desigualdades. ¿Qué cambio tendría que efectuarse en el modelo de programación lineal. La demanda insatisfecha seria 100 para la tienda 1 d. Indique la demanda insatisfecha en cada tienda.INVESTIGACIÓN DE OPERACIONES b. El nuevo modelo matemático será: Min 4X13+10X14+8X15+4X23+9X24+6X25+4X34+3X35 R OFERTA X13+X14+X15<=400 X23+X24+X25<=600 R DEMANDA X14+X24+X34=500 X15+X25+X35=350 R TRANSBORDO X13+X23-X34-X35=0 8 .00  La solución óptima: será: c.

Para todo j=3.4. C y D).. Xij>=0  La solución óptima será: 6100.00 La solución óptima se reduciría a 1200.3.00 Ejercicio 3: CASO ESTUDIO PROBLEMA DE DISTRIBUCION DE CONBUSTIBLE Y UBICACIÓN DE TERMINALES Una empresa de distribución de derivados de petróleo esta estudiando un esquema para la distribución de combustible en una región con 4 mercados (A.5. cuya demanda es presentada en el siguiente cuadro: DEMANDA SEMANAL (TON/MES) MERCADO A B C D DEMANDA 150 000 200 000 120 000 240 000 9 .INVESTIGACIÓN DE OPERACIONES Para todo i=1. B.2.

para el modo terrestre (entre terminales y mercados) y $ 0.5 El combustible a ser distribuido en la Región puede venir de dos refinerías distintas.82/Ton.00 COSTO VARIABLE ($/MES) 6. la empresa pretende utilizar transporte marítimo y transporte terrestre.Km.. a un costo unitario de $ 350. y determine el Plan de Distribución del combustible y de implantación de terminales a ser adoptado por esta empresa de distribución de derivados de petróleo. El costo unitario de transporte es de $ 5.Km.00 800 000.00 1 000 000.00/Ton. La segunda refinería tiene una capacidad ociosa de 550 000 Ton/mes. 10 . T2. en ton/mes. La refinería 1 tiene una capacidad de producir adicionalmente 600 000 Ton/mes.3 4. para el modo marítimo (entre refinerías y terminales). Por lo tanto es necesario terminales marítimos a lo largo de la costa.60/Ton.INVESTIGACIÓN DE OPERACIONES Para atender esta demanda.00/Ton. SOLUCION: Definición de variables: Xrt=Cantidad de combustible transportado de la refinería r para el terminal t.5 5. Los tipos de terminales que pueden ser instalados se presentan en el cuadro siguiente: - CAPACIDAD TIPO I II III (TON/MES) 100 000 200 000 300 000 COSTO FIJO ($/MES) 500 000. T3 y T4. y con un costo unitario de $ 370. Las distancias de transporte se presentan en el cuadro siguiente: DISTANCIAS DE TRANSPORTE (KM) T1 MERCADO A MERCADO B MERCADO C MERCADO D REFINERÍA 1 REFINERÍA 2 150 140 160 120 800 1400 T2 200 130 140 120 900 1300 T3 180 170 130 160 1200 1000 T4 120 130 180 120 1300 900 Formule un modelo matemático de programación lineal Mixta. Los lugares escogidos para la instalación de los posibles terminales son denominados T1.

P3=400000 11 . dtk=Cantidad de combustible descargado en el terminal t tipo k.INVESTIGACIÓN DE OPERACIONES Ytm=Cantidad de combustible transportado del terminal t para el mercado m. en ton/mes. etk=Variable binaria (=1. =0 en caso contrario) Formulación del Modelo: Función Objetivo: Min Costo de producción + Costo de transporte marítimo + Costo de transbordo + Costo de transporte terrestre - SOLUCION: a) El plan de producción es: x13=500000 x14= 100000 x26=410000 x38=40000 x39=1200000 x310=240000 x67=1500000 x68= 160000 La capacidad ociosa es 440000 en la refinería 2 b) El plan de producción es: x13=440000 x14=120000 x26= 150000 x38=200000 x49=120000 x67=150000 La capacidad ociosa es: P2=40000.. en ton/mes. si fuera instalado un terminal tipo k en t.

P3=400000 12 ..INVESTIGACIÓN DE OPERACIONES c) El plan de producción es: x13=440000 x14=120000 x26= 150000 x38=200000 x310=240000 x49=120000 x67=150000 - Capacidad ociosa: P2=40000.