01/06/2017

Unidad 3
Modelo de Transporte , Transbordo y
Asignacin

Ing. Enrique M. Avendao Delgado

enrique.avendano@upn.pe

DEFINICIN:

El Problema de Transporte corresponde a un tipo particular de un problema de programacin

lineal. Si bien este tipo de problema puede ser resuelto por el mtodo Simplex, existe un
algoritmo simplificado especial para resolverlo.
El modelo de transporte se define como una tcnica que determina un programa de transporte
de productos o mercancas desde unas fuentes hasta los diferentes destinos al menor costo
posible.

Fuentes: Destinos j
i
xij : cij
a1 1 1 b1
Unidades
Unidades de
de Oferta Demanda

a2 2 2 b2

am m n bn
xmn : cmn

1
 01/06/2017

PROCTER & GAMBLE (P & G)

Procter & Gamble (P & G) produce y comercializa ms de 300 marcas de productos a nivel mundial. Esta compaa
ha crecido continuamente a travs de su larga historia que data desde 1830. Para mantener y acelerar ese
crecimiento, un importante estudio de IO se realiz para fortalecer la efectividad global de P & G. Antes del estudio, la
cadena de suministro de la compaa consista en cientos de proveedores para las 50 categoras de productos en 60
plantas, 15 centros de distribucin y ms de 1 000 zonas de consumo. Sin embargo, en la medida en que la compaa
consider marcas globales, la administracin se percat de que se requera consolidar las plantas a fi n de reducir los
gastos de manufactura, mejorar la velocidad de entrega al mercado y reducir la inversin de capital. Por lo cual, el
estudio se enfoc al rediseo del sistema de produccin y distribucin de la compaa para sus operaciones en
Norteamrica. El resultado fue una reduccin del nmero de plantas en Norteamrica de casi 20 por ciento, ahorrando
ms de 200 millones de dlares en costos antes de impuestos por ao.
Gran parte del estudio consisti en la formulacin y solucin de problemas de transporte de categoras individuales de
producto. Para cada opcin referente a mantener abiertas ciertas plantas, la solucin del correspondiente problema de
transporte para cierta categora de producto mostr cul sera el costo de distribucin para enviar dicha categora de
producto desde esas plantas hacia los centros de distribucin y zonas de consumo.

EJEMPLO

Uno de los productos ms importantes de la P & T COMPANY es el chcharo enlatado. Los chcharos se preparan en tres
enlatadoras cercanas a Bellingham, Washington; Eugene, Oregon, y Albert Lea, Minnesota y despus se envan por
camin a cuatro almacenes de distribucin Sacramento, California; Salt Lake City, Utah; Rapid City, South Dakota, y
Albuquerque, Nuevo Mxico en el oeste de Estados Unidos, como se muestra en la figura 1. Debido a que los costos de
embarque constituyen un gasto importante, la administracin ha iniciado un estudio para reducirlos a su mnima expresin. Se
ha estimado la produccin de cada enlatadora durante la prxima temporada y se ha asignado a cada almacn cierta cantidad
de la produccin total de chcharos. En la tabla 2 se proporciona esta informacin en unidades de carga de camin, junto
con el costo de transporte por camin cargado de cada combinacin de enlatadora-almacn. Como se ve, hay un total de 300
cargas de camin que se deben transportar. El problema es determinar el plan de asignacin de estos embarques a las
distintas combinaciones de enlatadora-almacn que minimice el costo total de transporte.

Costo de embarque ($) por carga

Almacn
1 2 3 4 Produccin
1 464 513 654 867 75
Enlatadora 2 352 416 690 791 125
3 995 682 388 685 100
Asignacin 80 65 70 85

2
 01/06/2017

EJEMPLO

EJEMPLO

3
 01/06/2017

MODELO DEL PROBLEMA DE TRANSPORTE

Para describir el modelo general del problema de transporte es necesario emplear trminos mucho menos
especficos que los que se usaron para designar los componentes del ejemplo prototpico. En particular, el
problema general de transporte se refiere en sentido literal o figurado a la distribucin de cualquier
mercanca desde cualquier grupo de centros de suministro, llamados orgenes, a cualquier grupo de
centros de recepcin, llamados destinos, de tal manera que se minimicen los costos totales de distribucin.

MTODOS DE SOLUCIN:

Los mtodos ms empleados para obtener soluciones iniciales son:

El mtodo de la Esquina Noroeste.

El mtodo del Costo Mnimo.
El Mtodo Vogel.

4
 01/06/2017

METODO ESQUINA NOROESTE

MTODO NOROESTE

Para encontrar una solucin inicial se comienza por la esquina superior izquierda (noroeste)
del tablea de transporte intentando asignar la mxima cantidad posible a x11.
Evidentemente, el valor mximo de x11 debe ser el menor entre s1 y d1. Si x11 = s1, se
puede descartar la primera fila, pues ya no podra asignarse ms desde el primer punto
de oferta, se avanza a la siguiente fila. Al mismo tiempo, se debe cambiar d1 por d1-s1,
de forma de indicar la cantidad de demanda no satisfecha en el primer punto de
demanda. En caso que x11 = d1, se debe descartar la primera columna y cambiar s1 por
s1-d1, avanzando una columna. Si x11 = d1 = s1, se debe avanzar en una columna o en
una fila (pero no en ambas). Se asigna un cero en la direccin escogida y se descarta la
otra alternativa.
El mtodo continua aplicando el mismo criterio desde la esquina noroeste del tablero
restante. Una vez que estn asignadas toda de demanda y oferta disponible, se terminan
las asignaciones y est completa la asignacin inicial.

5
 01/06/2017

Mtodo Noroeste

Costo Total: 75*464 + 5*352 + 65*416 + 55*690 + 15*388 + 85*685

Costo Total: 165595

METODO DEL COSTO MINIMO

6
 01/06/2017

COSTO MNIMO:
Caractersticas:
Es ms elaborado que el mtodo de la esquina noroeste
Tiene en cuenta los costos para hacer las asignaciones
Generalmente nos deja alejados del ptimo
Pasos:

1. Construya una tabla de disponibilidades, requerimientos y costos

2. Empiece en la casilla que tenga el menor costo de toda la tabla, si hay empate, escoja
arbitrariamente (Cualquiera de los empatados).
3. Asigne lo mximo posible entre la disponibilidad y el requerimiento (El menor de los dos).
4. Rellene con ceros (0) la fila o columna satisfecha y actualice la disponibilidad y el
requerimiento, restndoles lo asignado.
Nota: Recuerde que no debe eliminar satisfacer fila y columna al mismo tiempo, caso en que la
oferta sea igual a la demanda, en tal caso recuerde usar la (Epsilon).

5. Muvase a la casilla con el costo mnimo de la tabla resultante (Sin tener en cuenta la fila o columna
satisfecha).
6. Regrese a los puntos 3,4,5 sucesivamente, hasta que todas las casillas queden asignadas.

Costo mnimo:

Costo Total: 80*352 + 20*513 + 45*682 + 70*388 + 55*867 + 30*685

Costo Total: 152535

7
 01/06/2017

METODO VOGEL

MTODO VOGEL:

El mtodo comienza calculando por cada columna y por cada fila el castigo o penalidad. El
castigo se calcula como la diferencia entre los dos costos menores en la columna o en la fila
segn corresponda. A continuacin, se determina la fila o columna con un mayor valor de
castigo. Luego, se selecciona como variable basal la celda con menor costo de la fila o
columna, segn corresponda, y se le asigna la mxima cantidad posible. Una vez realizada la
asignacin, se descarta la fila o columna cuya oferta o demanda haya sido completa. Se
recalcula la demanda u oferta disponible en la fila o columna. La primera asignacin se ha
completado.
Se vuelven a calcular los castigos por fila y por columna y se repite el procedimiento descrito
hasta completar las asignaciones posibles en el tablero. La ventaja del mtodo de Vogel por
sobre el de la Esquina Noroeste es que va adelante algunas iteraciones y por lo tanto se
obtiene una solucin inicial mejor. Eventualmente puede ocurrir que aplicando el mtodo se
llegue directamente a la solucin ptima.

8
 01/06/2017

Mtodo Vogel

Mtodo Vogel

9
 01/06/2017

Mtodo Vogel

Mtodo Vogel

10
 01/06/2017

Mtodo Vogel

PROBLEMAS

Material:
Papel
Lapicero
Calculadora

11
 01/06/2017

EJERCICIO 1:
La compaa Deltron produce su producto lder en tres fbricas diferentes, los cuales se envan en lote a
cuatro bodegas de distribucin las cuales se encargan de su venta.
La produccin por fbrica en lotes es la siguiente
La capacidad de cada bodega en lotes
es la siguiente
Fbrica Produccin Bodega Capacidad

1 200 1 120 Los costos asociados a enviar

2 250 un lote de productos desde las
2 125
diferentes fabricas a las
3 300 3 150
bodegas, es el siguiente:
Total 625 4 105
Total 625

Resolverlo utilizando los tres mtodos:

1. El mtodo de la Esquina Noroeste.
2. El mtodo del Costo Mnimo.
3. El Mtodo Vogel Fbrica Bodega 1 Bodega 2 Bodega 3 Bodega 4
1 $ 664 $ 613 $ 290 $ 867
2 $ 452 $ 316 $ 690 $ 391
3 $ 795 $ 682 $ 488 $ 685

EJERCICIO 2:

Una aerolnea regional puede comprar su combustible para jet a cualquiera de tres proveedores. Las
necesidades de la aerolnea para el prximo mes, en cada uno de los tres aeropuertos a los que da servicio,
son 200 galones en el aeropuerto 1. 230 en el aeropuerto 2, y 350 galones en el aeropuerto 3. Cada
proveedor puede suministrar combustible a cada aeropuerto a los precios que se dan en el siguiente cuadro:

Cada proveedor, sin embargo,

tiene limitaciones en cuanto al
nmero total de galones que
puede proporcionar durante un Aeropuerto 1 Aeropuerto 2 Aeropuerto 3
mes dado.
Estas capacidades son 320 para Proveedor 1 92 89 90
el proveedor 1. 270 galones
para el proveedor 2 y 190 para Proveedor 2 91 91 95
el proveedor 3. Proveedor 3 87 90 92
Determine una poltica de
compra que cubra los
requerimientos de la aerolnea aeropuerto, a un costo mnimo. Cual es el costo de esa poltica
en cada de compra.
Resolverlo utilizando el mtodo de Vogel

12
 01/06/2017

EJERCICIO 3:

El gobierno de Estados Unidos est subastando contratos de arrendamientos

de petrleo en dos sitios 1 y 2. En cada sitio, se subastan 100 000 acres de
tierra. Cliff Erwing, Blake Barnes y Alexis Pickens llevan a cabo licitaciones para
el petrleo. Las reglas del gobierno establecen que ningn licitador puede
recibir ms de 40% de la tierra que esta siendo subastada. Cliff oferto $ 1
000/acre para el suelo del sitio 1 y $ 2 000/acre para el suelo del sitio 2. Blake
ofreci $ 900/acre para el suelo del sitio 1 y $2 200/acre para el suelo del sitio
2. Alexis ofert $1 100/acre para el sitio 1 y $ 1 900/acre para el sitio 2. Formule
un modelo de transporte equilibrado para maximizar el ingreso del gobierno.

EJERCICIO 4

La Compaa Childfair tiene tres plantas de produccin de carros para bebs que deben distribuirse a cuatro
centros de distribucin. Las plantas 1, 2 y 3 producen 34, 25 y 11 cargamentos por mes, respectivamente.
Cada centro de distribucin necesita recibir : Centro1, 15 cargamentos por mes, Centro2, 20 cargamentos
por mes; Centro3, 15 cargamentos por mes y la diferencia para el centro4. En la siguiente tabla se da la
distancia de cada planta a su respectivo centro de distribucin:

El costo del flete de cada Distancia (millas)

embarque es de $100
ms 0.50 centavos Centro de distribucin
por milla. 1 2 3 4
Cunto se debera
embarcar a cada centro 1 800 1300 400 700
de distribucin para Planta 2 1100 1400 600 1000
minimizar el costo total
del envo? 3 600 1200 800 900

a) Formule el problema como uno de transporte mediante la elaboracin

de una tabla de parmetros apropiada.
b) Utilice vogel para una asignacin inicial

13
 01/06/2017

Unidad 2
Programacin multiobjetivo y
modelos de transporte

Ing. Enrique M. Avendao Delgado

ead@upnorte.edu.pe

INTRODUCCIN:

Dentro de los modelos de Transportes, por

lo general nos encontramos ante la
disyuntiva de que el tablero no esta
equilibrado, eso significa que tanto las
ofertas como las demandas no son
iguales.
Existe dos situaciones, que la Demanda
sea mayor que la Oferta que la Oferta
sea mayor que la Demanda.

14
 01/06/2017

COMO EQUILIBRAR UN PROBLEMA DE TRANSPORTE

LA OFERTA TOTAL EXCEDE A LA DEMANDA

Si la Oferta total excede a la Demanda total, un problema de transporte se equilibra

creando un punto de demanda ficticio que tiene una demanda igual a la cantidad de
suministro en exceso. Debido a que los envos al punto de demanda ficticio no son
envos reales, se les asigna un costo cero. Los envos al punto de demanda ficticio
indican capacidad de suministro sin uso.

1. Crear una Demanda Ficticia

2. Establecer la cantidad de unidades

demandadas igual al exceso de la Oferta

3. Establecer un costo cero (0)

COMO EQUILIBRAR UN PROBLEMA DE TRANSPORTE

LA OFERTA TOTAL EXCEDEA A LA DEMANDA

Problema de distribucin de P&T Co.

Ejemplo con Demanda Ficticia

Costo uni. Destino (almacn)

Sacramento Salt Lake City Rapid City Alburquerque Suministro

Origen Bellingham 464 513 654 867 130

(enlatadora) Eugene 352 416 690 791 125

Albert Lea 995 682 388 685 100

355
Demanda: 80 65 70 85

300 55

Crear una
demanda ficticia
por 55 unidades

15
 01/06/2017

COMO EQUILIBRAR UN PROBLEMA DE TRANSPORTE

LA OFERTA TOTAL EXCEDEA A LA DEMANDA

Ejemplo con Demanda Ficticia 55 unidades a

Costo uni. Destino (almacn) Costo Cero
Sacramento Salt Lake City Rapid City Alburquerque DF Suministro

Origen Bellingham 464 513 654 867 0 130

(enlatadora) Eugene 352 416 690 791 0 125

Albert Lea 995 682 388 685 0 100

355
Demanda: 80 65 70 85 55

355 0

Luego proceder a la solucin con uno de los

mtodos iniciales de asignacin y luego aplicar
simplex para Transporte

SOLUCIN: VOGEL

Ejemplo con Demanda Ficticia Aplicando Vogel

Destino (almacn)

Sacramen Salt Lake Alburquer

to City Rapid City que DF Oferta
Bellingham 464 513 654 867 0 464
55 130 75
Origen Eugene 352 416 690 791 0 352
(enlatadora) 125

Albert Lea 995 682 388 685 0 388

100

Demanda 80 65 70 85 55

112 97 266 106 0

16
 01/06/2017

SOLUCIN: VOGEL

Ejemplo con Demanda Ficticia Aplicando Vogel

Destino (almacn)

Sacrament Salt Lake Alburquerq

o City Rapid City ue DF Oferta

Bellingham 464 513 654 867 0 49

55 75

Origen Eugene 352 416 690 791 0 64

(enlatadora) 125

Albert Lea 995 682 388 685 0 294

70 100 30

Demanda 80 65 70 85 55

112 97 266 106

SOLUCIN: VOGEL

Ejemplo con Demanda Ficticia Aplicando Vogel

Destino (almacn)

Sacrament Salt Lake Alburquerq

o City Rapid City ue DF Oferta

Bellingham 464 513 654 867 0 49

55 75

Origen Eugene 352 416 690 791 0 64

(enlatadora) 125

Albert Lea 995 682 388 685 0 3

70 30 30 0

Demanda 80 65 70 85 0

0 55

112 97 106

17
 01/06/2017

SOLUCIN: VOGEL

Ejemplo con Demanda Ficticia Aplicando Vogel

Destino (almacn)

Sacrament Salt Lake Alburquer

o City Rapid City que DF Oferta

Bellingham 464 513 654 867 0 49

55 75

Origen Eugene 352 416 690 791 0 64

(enlatadora) 80 125 45

Albert Lea 995 682 388 685 0

70 30 0

Demanda 80 65 0 55 0

112 97 76

SOLUCIN: VOGEL

Ejemplo con Demanda Ficticia Aplicando Vogel

Destino (almacn)

Sacrament Salt Lake Alburquerq

o City Rapid City ue DF Oferta

Bellingham 464 513 654 867 0 354

20 55 55 75 0

Origen Eugene 352 416 690 791 0 375

(enlatadora) 80 45 45 0

Albert Lea 995 682 388 685 0

70 30 0

Demanda 0 65 0 55 0

0 0

97 76

18
 01/06/2017

COMO EQUILIBRAR UN PROBLEMA DE TRANSPORTE

LA OFERTA TOTAL MENOR A LA DEMANDA

Si un problema de transporte tiene una Oferta total que es estrictamente menor que la
Demanda total, entonces el problema no tiene solucin factible.
Cuando la Oferta total es menor que la Demanda total, a veces es deseable permitir la
posibilidad de dejar sin satisfacer parte de la demanda. En este tipo de situaciones, se
asocia una penalizacin con la demanda no cumplida.

1. Crear una Oferta Ficticia

2. Establecer la cantidad de unidades
ofertadas igual al exceso de la Demanda
3. Establecer un costo Muy Alto

COMO EQUILIBRAR UN PROBLEMA DE TRANSPORTE

LA OFERTA TOTAL MENOR A LA DEMANDA

Problema de distribucin de P&T Co.

Ejemplo con Oferta Ficticia

Costo uni. Destino (almacn)

Sacramento Salt Lake City Rapid City Alburquerque Suministro

Origen Bellingham 464 513 654 867 75

(enlatadora) Eugene 352 416 690 791 125

Albert Lea 995 682 388 685 60

260
Demanda: 80 65 70 85

300 -40
Crear una oferta
ficticia por 40
unidades

19
 01/06/2017

COMO EQUILIBRAR UN PROBLEMA DE TRANSPORTE

LA OFERTA TOTAL MENOR A LA DEMANDA

Ejemplo con Oferta Ficticia

Costo uni. Destino (almacn) 40 unidades a

Sacramento Salt Lake City Rapid City Alburquerque Suministro Costo 5000
Origen Bellingham 464 513 654 867 75

(enlatadora) Eugene 352 416 690 791 125

Albert Lea 995 682 388 685 60

OF 5000 5000 5000 5000 40

300
Demanda: 80 65 70 85

300 0

Luego proceder a la solucin con uno de los

mtodos iniciales de asignacin y luego aplicar
simplex para Transporte

SOLUCIN:

Despus de aplicar la esquina noroeste y el simplex para Transporte, se obtiene:

Ejemplo con Oferta Ficticia

Cantidad por enviar Destino (almacn)
Total
Sacramento Salt Lake City Rapid City Alburquerque recibido Suministro
Origen Bellingham 0 20 10 45 75 = 75
(enlatadora) Eugene 80 45 0 0 125 = 125
Albert Lea 0 0 60 0 60 = 60
0 0 0 40 40 40
Total enviado 80 65 70 85
= = = = Costo Total
Demanda: 80 65 70 85 325975

Se entiende que
Alburquerque, deja de
recibir 40 unidades

20
 01/06/2017

EJERCICIO 1

Una empresa de manufactura, tiene 4 plantas de procesos industriales ubicados en diversas ciudades
del pas, los cuales abastecen a 5 almacenes, los costos por unidad se detallan en la siguiente tabla:

Almacn 1 Almacn 2 Almacn 3 Almacn 4 Almacn 5

Industria 1 125 90 110 90 140
Industria 2 120 95 85 85 130
Industria 3 115 100 100 70 120
Industria 4 100 115 120 105 100

Se sabe tambin que las ofertas son de 500,750,1000 y 1500 y las demandas son de 1500, 500,
1000, 800, 1300; establezca una solucin inicial con el mtodo de los costos mnimos y adems utilice
solver para encontrar una solucin

EJERCICIO 2
Una empresa de manufactura de produccin de sombreros, tiene que satisfacer la demanda de 4 clientes
semanalmente, las cuales son: 5000, 10000, 12000 y 15000 unidades, actualmente se tiene 4 plantas de
fabricacin, los costos por unidad se detallan en la siguiente tabla:

Almacn 1 Almacn 2 Almacn 3 Almacn 4

Planta 1 2 5 3 2
Planta 2 3 9 4 3
Planta 3 4 6 6 4
Planta 4 5 7 8 5

Se sabe tambin que las ofertas son de 11000 unidades por planta de produccin, establezca una solucin inicial
con el mtodo de vogel y adems utilice solver para encontrar una solucin. Nota trabajar en lotes de 1000

21
 01/06/2017

EJERCICIO 3

Siltex, debe decir un plan de distribucin entre sus 4 almacenes y 4 plantas de produccin. Los costos por
kilometro recorrido es de 0.90 centavos de dlar por producto, un camin puede llevar hasta 20,000
unidades por viaje.
Las ofertas son de 150, 250, 200 y 300 camiones, las demandas de cada en cada uno de los almacenes es
de 185, 350, 150, 287 camiones. En la siguiente tabla se dan los kilmetros recorridos.
Establecer un plan de distribucin a un mnimo costo.

Kilmetros recorridos
Almacn 1 Almacn 2 Almacn 3 Almacn 4
Planta 1 480 550 600 870
Planta 2 950 870 703 500
Planta 3 750 850 700 650
Planta 4 800 600 750 550

22