Sesión 7

Preguntas:
Aplique algoritmo de transporte (costo mínimo) para la solución inicial en cada uno de los casos propuestos,
luego con ayuda de software WINQSB o TORA obtenga la solución óptima:

Escenario 1: sumatoria de oferta = sumatoria de demanda, entonces

Destino 1 Destino 2 Destino 3 OFERTA

Origen 1 $4/unid $3/unid $5/unid 100
Origen 2 3 6 5 200
Origen 3 4 8 4 100
Origen 4 5 7 3 100
DEMANDA 200 200 100

Sumatoria de oferta:100+200+100+100= 500

Sumatoria de demanda: 200+200+100= 500

Costos:
Destino 1 Destino 2 Destino 3 OFERTA
Origen 1 $4/unid X11 $3/unid X12 $5/unid X13 =100
Origen 2 3 X21 6 X22 5 X23 =200
Origen 3 4 X31 8 X32 4 X33 =100
Origen 4 5 X41 7 X42 3 X43 =100
DEMANDA =200 =200 =100

Modelo:
Variables de decisión:
Xij= Cantidad a enviar desde i(=1,2,3,4) hacia j (j=1,2,3)
F.Objetivo
Min 4x11+3x12+5x13+3x21+6x22+5x23+4x31+8x32+4x33+5x41+7x42+3x43
Limitantes:
Origen 1: x11+x12+x13=100
Origen 2: x21+x22+x23=200
Origen 3: x31+x32+x33=100
Origen 4: x41+x42+x43=100
Destino 1: x11+x21+x31+x41=200
Destino 2: x12+x22+x32+x42=200
Destino 3: x13+x23+x33+x43=100
Escenario 2: sumatoria de oferta > sumatoria de demanda, entonces

Destino 1 Destino 2 Destino 3 OFERTA

Origen 1 $4/unid $3/unid $5/unid 200
Origen 2 3 6 5 200
Origen 3 4 8 4 100
Origen 4 5 7 3 100
DEMANDA 200 200 100

Sumatoria de oferta:100+200+100+100= 600

Sumatoria de demanda: 200+200+100= 500

Costos:
Destino 1 Destino 2 Destino 3 OFERTA
Origen 1 $4/unid X11 $3/unid X12 $5/unid X13 <=200
Origen 2 3 X21 6 X22 5 X23 <=200
Origen 3 4 X31 8 X32 4 X33 <=100
Origen 4 5 X41 7 X42 3 X43 <=100
DEMANDA =200 =200 =100

Modelo:
Variables de decisión:
Xij= Cantidad a enviar desde i(=1,2,3,4) hacia j (j=1,2,3)
F.Objetivo
Min 4x11+3x12+5x13+3x21+6x22+5x23+4x31+8x32+4x33+5x41+7x42+3x43
Limitantes:
Origen 1: x11+x12+x13<=200
Origen 2: x21+x22+x23<=200
Origen 3: x31+x32+x33<=100
Origen 4: x41+x42+x43<=100
Destino 1: x11+x21+x31+x41=200
Destino 2: x12+x22+x32+x42=200
Destino 3: x13+x23+x33+x43=100
Escenario 3: sumatoria de oferta < sumatoria de demanda, entonces

Destino 1 Destino 2 Destino 3 OFERTA

Origen 1 $4/unid $3/unid $5/unid 50
Origen 2 3 6 5 200
Origen 3 4 8 4 100
Origen 4 5 7 3 100
DEMANDA 200 200 100

Sumatoria de oferta:50+200+100+100= 450

Sumatoria de demanda: 200+200+100= 500

Costos:
Destino 1 Destino 2 Destino 3 OFERTA
Origen 1 $4/unid X11 $3/unid X12 $5/unid X13 =50
Origen 2 3 X21 6 X22 5 X23 =200
Origen 3 4 X31 8 X32 4 X33 =100
Origen 4 5 X41 7 X42 3 X43 =100
DEMANDA <=200 <=200 <=100

Modelo:
Variables de decisión:
Xij= Cantidad a enviar desde i(=1,2,3,4) hacia j (j=1,2,3)
F.Objetivo
Min 4x11+3x12+5x13+3x21+6x22+5x23+4x31+8x32+4x33+5x41+7x42+3x43
Limitantes:
Origen 1: x11+x12+x13=50
Origen 2: x21+x22+x23=200
Origen 3: x31+x32+x33=100
Origen 4: x41+x42+x43=100
Destino 1: x11+x21+x31+x41<=200
Destino 2: x12+x22+x32+x42<=200
Destino 3: x13+x23+x33+x43<=100

ESCENARIOS
1 SUMATORIA DE SUMATORIA DE AMBOS SUMAN LO TODAS LAS
OFERTA DEMANDA MISMO LIMITANTES SON
DE IGUALDAD
( =)
2 SUMATORIA DE SUMATORIA DE SUMATORIA DE LAS LIMITANTES
OFERTA DEMANDA OFERTA > DE LAS OFERTAS
SUMATORIA DE SON: <=
DEMANDA LAS LIMITANTES
DE LAS DEMANDA
SON: =
3 SUMATORIA DE SUMATORIA DE SUMATORIA DE LAS LIMITANTES
OFERTA DEMANDA OFERTA < DE LAS OFERTAS
SUMATORIA DE SON: =
DEMANDA LAS LIMITANTES
DE LAS DEMANDA
SON: <=
1. Una empresa cementera elabora 3 tipos de cemento y de cada tipo se elabora una
planta distinta diferente. Las capacidades de las plantas 1,2 y 3 durante el trimestre
próximo son de 1000, 1500 y 1200 respectivamente. Sus centros de distribución
son las ciudades de Lima y Huancayo, siendo sus demandas trimestrales de 2300 y
1400 toneladas de cemento respectivamente. Los costos de la venta de cemento
por toneladas (en miles de soles) es como sigue:
Lima Huancayo
Planta 1 80 215
Planta 2 100 108
Planta 3 102 68
Determinar el costo mínimo para la distribución y compra del producto en los 2 centros de
distribución.

2. Tres plantas de agua potable cuentan con capacidades de 25, 40 y 30 toneladas por
hora, proporciona agua potable a tres departamentos del norte del país: La
Libertad, Piura y Tumbes. La demanda máxima de los tres departamentos se calcula
en 30,35 y 25 toneladas por hora. En la siguiente tabla se proporcionan los costos
de envío en millones de soles:
La Libertad Piura Tumbes
Planta 1 60 70 40
Planta 2 32 30 35
Planta 3 50 48 45

Determinar el costo mínimo para la distribución y compra de agua potable en los tres
departamentos.
3. Una empresa de energía eléctrica dispone de 4 plantas de generación para
satisfacer la demanda diaria eléctrica en 4 departamentos del sur del país:
Ayacucho, Apurímac, Cusco y Puno. Las plantas 1, 2, 3 y 4 pueden satisfacer 80, 30,
60 y 45 millones de kilowatts al día respectivamente. Las necesidades de los 4
departamentos son de 70, 40, 70 y 35 millones de kilowatts al día respectivamente.
Los costos de envío en millones de soles se muestran en la siguiente tabla:
Ayacucho Apurímac Cusco Puno
Planta 1 50 20 70 30
Planta 2 30 60 60 10
Planta 3 60 10 20 40
Planta 4 40 30 60 60
Determinar el costo mínimo para la distribución y compra de energía eléctrica en los 4
departamentos.

4. Una empresa tiene que distribuir el producto que fabrica, desde 3 plantas
industriales a 5 centros de consumo. Las capacidades de producción de cada planta,
las capacidades de consumo de cada centro y los costos de transporte (en miles de
 soles) de cada planta industrial a cada centro de consumo se muestran en la tabla
adjunta:
Centro 1 Centro 2 Centro 3 Centro 4 Centro 5 OFERTA
Planta A 8 2 4 12 18 200
Planta B 12 8 6 10 14 240
Planta C 10 4 12 8 16 240
DEMANDA 80 100 140 180 180
Determinar el costo mínimo para la distribución y compra del producto en los 5 centros de
consumo.
5.- BMW tiene 4 plantas de montaje en Europa. Estas se encuentran en Leipzig, Nancy,
Lieja y Tilburg. Los motores empleados por estas plantas se fabrican en canadá, se
embarcan a los puertos de Amsterdam, Ambres y El Havre y de allí se transportan a las
plantas para su ensamblado. La demanda de los motores en las plantasa son las siguientes:

Planta Cant. De motores requeridos

Leipzig 300
Nancy 800
Lieja 100
Tilburg 800
Total 2000

La cantidad de motores disponibles en los puertos(oferta) son los siguientes:

Puerto Cant. De motores disponibles
Ámsterdam 400
Ambres 900
Havre 700
Total 2000
Bochum tiene que decidir cuantos motores debe enviar desde cada puerto hasta cada
planta. Los costos correspondientes se cobrarán por motor y son los siguientes:

Leipzig nancy Lieja Tilburg

Ámsterdam 100 110 51 70
Ambres 50 35 109 146
El Havre 90 82 110 52
¿Encontrar la manera óptima de transportar estos motores y el costo total que implica?

6.- Una empresa tiene 3 fábricas en: Río, Curitiba, Bahía y posee 3 grandes distribuidores
de sus tableros electrónicos: Dist1, Dist2, Dist3. Los costos unitarios, oferta y demanda
mensual son:

Dist1 Dist2 Dist3 Oferta

Río 5 6 8 600
Curitiba 4 7 7 100
Bahía 6 8 6 140
Demanda 120 80 100
7.- Dada la siguiente matriz de oferta-demanda, resolver