Modelo de Transporte

OBJETIVOS
Estructurar problemas especiales de programacin lineal por medio del mtodo de transporte.
Aprender el mtodo de la regla de la esquina noreste.
Almacn 1 2 3 4
1 10 0 20 11
2 12 7 9 20
3 0 14 16 18
Elabora la tabla inicial de transporte por el mtodo de la esquina noroeste.
Plantea las ecuaciones del modelo de transporte
Resuelvelo usando SOLVER de EXCEL
Resuelvelo usando WIN QSB (opcional)
SOLUCIN
Elabora la tabla inicial de transporte por el mtodo de la esquina noroeste.
Almacn 1 2 3 4 OFERTA
1 5 10
15
2 5 15 5
25
3 5
5
DEMANDA 5 15 15 10
Este mtodo dificilmente ser el ptimo dado que se ignoran los costos de
envio de cada ruta; pero se usa como punto de partida para optimizar la
programacin de envos (en estos casos se busca siempre el minimo costo global de envo)
Plantea las ecuaciones del modelo de transporte
FUNCIN OBJETIVO
z =
Minimizar el costo global
de transporte
VARIABLES
Almacn 1 2 3 4
1 0 5 0 10
2 0 10 15 0
3 5 0 0 0
Una compaa tiene 3 almacenes con 15, 25 y 5 artculos disponibles respectivamente. Con estos productos disponibles desea
satisfacer la demanda de 4 clientes que requieren 5, 15, 15 y 10 unidades. Los costos asociados con el envo de mercanca
del almacn a cada cliente por unidad se dan en la siguiente tabla.
Clientes
Clientes
Clientes
11 11 12 12 13 13 14 14
21 21 22 22 23 23 24 24
31 31 32 32 33 33 34 34
z c x c x c x c x
c x c x c x c x
c x c x c x c x



COSTOS UNITARIOS DE ENVIO
Almacn 1 2 3 4
1 10 0 20 11
2 12 7 9 20
3 0 14 16 18
RESTRICCIONES RESTRICCIONES DE OFERTA
ENVIADO OFRECIDO
Almacen 1 =
Almacen 2 =
Almacen 3 =
RECIBIDO DEMANDADO RESTRICCIONES DE DEMANDA
Cliente 1 =
Cliente 2 =
Cliente 3 =
Cliente 4 =
Clientes
11 12 13 14
21 22 23 24
31 32 33 34
15
25
5
x x x x
x x x x
x x x x



11 21 31
12 22 32
13 23 33
14 24 34
5
15
15
10
x x x
x x x
x x x
x x x




Estructurar problemas especiales de programacin lineal por medio del mtodo de transporte.
Explicacin terica del modelo de transporte
PARTE 1 http://www.youtube.com/watch?v=jlz5NqkDR6A
PARTE 2 http://www.youtube.com/watch?v=3p686BMb1J4
Video de cmo resolver el presente problema, en EXCEL
PARTE 1 http://www.youtube.com/watch?v=jHXkP72qfk8
PARTE 2 http://www.youtube.com/watch?v=ghdpU0pFQks
Additional features:
WINQSB: http://www.youtube.com/watch?v=Mnkf9yiZLZc
A mano (lpiz y papel): http://www.youtube.com/watch?v=RTO8yk6nZY4
programacin de envos (en estos casos se busca siempre el minimo costo global de envo)
Una compaa tiene 3 almacenes con 15, 25 y 5 artculos disponibles respectivamente. Con estos productos disponibles desea
satisfacer la demanda de 4 clientes que requieren 5, 15, 15 y 10 unidades. Los costos asociados con el envo de mercanca
del almacn a cada cliente por unidad se dan en la siguiente tabla.
11 11 12 12 13 13 14 14
21 21 22 22 23 23 24 24
31 31 32 32 33 33 34 34
z c x c x c x c x
c x c x c x c x
c x c x c x c x



Medical Technologies Inc, es una empresa fabricante y distribuidora de equipo de rayos X
de alta tecnologa, se disponen de tres plantas, la que se encuentra en Paris, Texas pude producir hasta
100 unidades por ao; la que se encuentra en Davenport, Iowa, hasta 200 mquinas y la de Springfield,
Oregon hasta 150 mquinas. Para el ao siguiente los clientes en Japn han solicitado 120 mquinas,
los de Corea del Sur 80 mquinas, Los de Nueva Zelanda 70 y los de Australia 110 mquinas.
El equipo producido en Texas y Iowa pude ser enviado a los almacenes regionales situados en
Hungra o Hawai. Los almacenes regionales a su vez pueden enviar a cualquiera de los almacenes
en campo situados en Fiji y en Filipinas. Ninguno de los almacenes regionales almacena mquinas
en inventario, por consiguiente deben enviar todas las mquinas que reciben.
Los clientes de Corea del Sur y Nueva Zelanda pueden recibir mquinas de cualquiera de
los almacenes de campo, sin embargo debido a los tratados internacionales los clientes de
Japn deben obtener sus mquinas exclusivamente de las Filipinas y los de Australia solo de Fiji.
Los costos de envo de las mquinas a los almacenes regionales y de stos a los almacenes de campo
y de stos ltimos a los clientes se muestran a continuacin:

Hungra Hawai
Texas 200 400
Iowa 300 400
Oregon N/A 500
Filipinas Fiji
Hungra 800 600
Hawai 700 400
Japn Corea del Sur Nueva Zelanda
Filipinas 700 600 800
Fiji N/A 700 500
VARIABLES DE DECISIN
Hungra Hawai
Texas
Iowa
Oregon N/A
Planta
Costos de embarque ( $ / mquina)
Almacenes regionales
Almacenes
regionales
Costos de embarque
($ / mquina)
Almacenes de campo
Almacenes
de campo
Costos de embarque ($ / mquina)
Clientes FINALES
Planta
Unidades a embarcar (maquinas)
Almacenes regionales
Almacenes
regionales
Unidades a embarcar (maquinas)
Filipinas Fiji
Hungra
Hawai
Japn Corea del Sur Nueva Zelanda
Filipinas
Fiji N/A
FUNCIN OBJETIVO
Z= 0
RESTRICCIONES MATERIAL ENVIADO
OFERTA Texas <=
Iowa <=
Oregon <=
MATERIAL RECIBIDO
TRANSBORDOHungra =
Hawai =
Filipinas =
Fiji =
MATERIAL A RECIBIR
DEMANDA Japn =
Corea del Sur =
Nueva Zelanda =
Australia =
Almacenes
regionales Almacenes de campo
Almacenes
de campo
Unidades a embarcar (maquinas)
Clientes FINALES
de alta tecnologa, se disponen de tres plantas, la que se encuentra en Paris, Texas pude producir hasta
100 unidades por ao; la que se encuentra en Davenport, Iowa, hasta 200 mquinas y la de Springfield,
Oregon hasta 150 mquinas. Para el ao siguiente los clientes en Japn han solicitado 120 mquinas,
Transbordo (teora) http://www.youtube.com/watch?v=YrHxIm_mu-c
Hungra o Hawai. Los almacenes regionales a su vez pueden enviar a cualquiera de los almacenes Transbordo en EXCEL: http://www.youtube.com/watch?v=WInaMdz3n2M
en campo situados en Fiji y en Filipinas. Ninguno de los almacenes regionales almacena mquinas
Japn deben obtener sus mquinas exclusivamente de las Filipinas y los de Australia solo de Fiji.
Los costos de envo de las mquinas a los almacenes regionales y de stos a los almacenes de campo
Australia
N/A
600
Costos de embarque ($ / mquina)
Clientes FINALES
Australia
N/A
TOTAL
DISPONIBLE OFERTA
100 450
200
150
MATERIAL A ENVIAR
TOTAL
DEMANDA
DEMANDA 380
120
80
70
110
Unidades a embarcar (maquinas)
Clientes FINALES
http://www.youtube.com/watch?v=YrHxIm_mu-c
http://www.youtube.com/watch?v=WInaMdz3n2M