UNIVERSIDAD NACIONAL DE SAN AGISTIN ESCUELA PROFESIONAL DE INGENIERA INDUSTRIAL

INVESTIGACIN DE OPERACIONES LABORATORIO N 7

DOCENTE: ING. EFRAN MURILLO

PALMA PRTUGAL MELISSA XIOMARA MEDINA MEJA DIANA MEDALIT VALDEZ RIOS PAULINA

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

- INVESTIGACIN DE OPERACIONES LABORATORIO N 7

Ejercicio 1: El sistema de distribucin para la empresa HC est formado por tres plantas, dos almacenes y cuatro clientes. La capacidad de las plantas y los costos de embarque (en $) desde cada una de las plantas a cada uno de los almacenes, son:

ALMACN
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
ALMACN 1 2 DEMANDA 1 6 3 300 2 4 6 300 3 8 7 300 4 4 7 400

a. b. c. d. e.

Desarrolle una representacin en red para este problema. Formule un modelo de programacin lineal del problema. Resuelva el problema y muestre el plan ptimo de embarque. Indique la capacidad ociosa en cada planta. Suponga que estn permitidos embarques entre los dos almacenes a 2 dlares por unidad y que se pueden efectuar embarques directos de la planta 3 al cliente 4 a un costo de 7 dlares por unidad.

- INVESTIGACIN DE OPERACIONES
d.1. Desarrolle una representacin en red de este problema. d.2. Formule un modelo de programacin lineal del problema. d.3. Resuelva el problema y muestre el nuevo plan ptimo de embarque. Solucin:

a.

Desarrolle una representacin en red para este problema.

b.

Formule un modelo de programacin lineal del problema.

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

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

Resuelva el problema y muestre el plan ptimo de embarque.

d.

Indique la capacidad ociosa en cada planta. PLANTA 1: 450 - 450= 0 PLANTA 2: 100 100= 0

- INVESTIGACIN DE OPERACIONES
PLANTA 3: 380 (250 + 130) = 0 e.

Suponga que estn permitidos embarques entre los dos almacenes a 2 dlares por unidad y que se pueden efectuar embarques directos de la planta 3 al cliente 4 a un costo de 7 dlares por unidad. d.1. Desarrolle una representacin en red de este problema.

d.2. Formule un modelo de programacin lineal del problema. 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

- INVESTIGACIN DE OPERACIONES
d.3. Resuelva el problema y muestre el nuevo plan ptimo de embarque.

PLAN PTIMO: X11= 450 X22= 100 X34= 380 Y12= 300 Y14= 20 Z12= 130 Y21= 230

- INVESTIGACIN DE OPERACIONES
Ejercicio 2: Una empresa tiene dos plantas (P1 y P2), un almacn regional (W) y dos tiendas de menudeo (R1 y R2). En la red siguiente aparece la capacidad de las plantas, las demandas de la tienda de menudeo y los costos unitarios de embarque .

a. Formule un modelo de programacin lineal para minimizar los costos de embarque de este problema.

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,2,3, Para todo j=3,4,5, Xij>=0

- INVESTIGACIN DE OPERACIONES
b. Resuelva el programa lineal para determinar la solucin ptima.

7300.00 La solucin ptima: ser:

c. Indique la demanda insatisfecha en cada tienda. La demanda insatisfecha seria 100 para la tienda 1 d. Qu cambio tendra que efectuarse en el modelo de programacin lineal, si el mximo de bienes que se puedan embarcar de W a R1 fuera de 500? Cmo cambiara lo anterior la solucin ptima? Solucin: El cambio que debe efectuarse son las desigualdades del destino por las igualdades y las igualdades del origen por las desigualdades. El nuevo modelo matemtico 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

- INVESTIGACIN DE OPERACIONES Para todo i=1,2,3, Para todo j=3,4,5, Xij>=0

La solucin ptima ser:

6100.00

La solucin ptima se reducira a 1200.00

Ejercicio 3: CASO ESTUDIO

PROBLEMA DE DISTRIBUCION DE CONBUSTIBLE Y UBICACIN DE TERMINALES

Una empresa de distribucin de derivados de petrleo esta estudiando un esquema para la distribucin de combustible en una regin con 4 mercados (A, B, C y D), 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

- INVESTIGACIN DE OPERACIONES
Para atender esta demanda, la empresa pretende utilizar transporte martimo y transporte terrestre. Por lo tanto es necesario terminales martimos a lo largo de la costa. Los lugares escogidos para la instalacin de los posibles terminales son denominados T1, T2, T3 y T4. 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.00 800 000.00 1 000 000.00

COSTO VARIABLE ($/MES) 6.5 5.3 4.5

El combustible a ser distribuido en la Regin puede venir de dos refineras distintas. La refinera 1 tiene una capacidad de producir adicionalmente 600 000 Ton/mes, a un costo unitario de $ 350.00/Ton. La segunda refinera tiene una capacidad ociosa de 550 000 Ton/mes, y con un costo unitario de $ 370.00/Ton. El costo unitario de transporte es de $ 5.60/Ton.Km. para el modo terrestre (entre terminales y mercados) y $ 0.82/Ton.Km. para el modo martimo (entre refineras y terminales). Las distancias de transporte se presentan en el cuadro siguiente:

DISTANCIAS DE TRANSPORTE (KM) T1 MERCADO A MERCADO B MERCADO C MERCADO D REFINERA 1 REFINERA 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 matemtico de programacin lineal Mixta, y determine el Plan de Distribucin del combustible y de implantacin de terminales a ser adoptado por esta empresa de distribucin de derivados de petrleo.

SOLUCION: Definicin de variables: Xrt=Cantidad de combustible transportado de la refinera r para el terminal t, en ton/mes.

10

- INVESTIGACIN DE OPERACIONES
Ytm=Cantidad de combustible transportado del terminal t para el mercado m, en ton/mes. dtk=Cantidad de combustible descargado en el terminal t tipo k, en ton/mes. etk=Variable binaria (=1, si fuera instalado un terminal tipo k en t, =0 en caso contrario) Formulacin del Modelo: Funcin Objetivo: Min Costo de produccin + Costo de transporte martimo + Costo de transbordo + Costo de transporte terrestre

SOLUCION: a) El plan de produccin es:

x13=500000 x14= 100000 x26=410000 x38=40000 x39=1200000 x310=240000 x67=1500000 x68= 160000

La capacidad ociosa es 440000 en la refinera 2

b) El plan de produccin es:

x13=440000 x14=120000 x26= 150000 x38=200000 x49=120000 x67=150000 La capacidad ociosa es: P2=40000, P3=400000

11

- INVESTIGACIN DE OPERACIONES
c) El plan de produccin es: x13=440000 x14=120000 x26= 150000 x38=200000 x310=240000 x49=120000 x67=150000

Capacidad ociosa: P2=40000, P3=400000

12