PROBLEMAS RESUELTOS DE TRANSPORTES.
Prof.: MSc. Julio Rito Vargas Avils Inv. Operaciones I
Ejemplo 1 (Modelo de transporte estndar - equiulibrado)
MG Auto Company tiene plantas en Los ngeles, Detroit y Nueva Orlens.
Sus centros de distribucin principales son Denver y Miami. Las capacidades de
las plantas durante el trimestre prximo son 1000, 1500, y 1200 automviles. Las
demandas trimestrales en los dos centros de distribucin son de 2300 y 1400
vehculos. El costo del transporte de un automvil por tren es de $0.08 por milla. El
diagrama de las distancias recorridas entre las plantas y los centros de distribucin
son:
Denver Miami
Los ngeles 1000 1690
Detroit 1250 1350
Nueva Orleans 1275 850
Esto produce en costo por automvil a razn de 8 centavos por milla recorrida.
Produce los costos siguientes (redondeados a enteros), que representan a Cij del
modelo original:
Denver Miami
Los ngeles 80 215
Detroit 100 108
Nueva Orleans 102 68
Mediante el uso de cdigos numricos que representan las plantas y centros de
distribucin, hacemos que Xij represente el nmero de automviles transportados
de la fuente i al destino j. Como la oferta total ( = 1000 + 1500 + 1200 = 3700) es
igual a la demanda ( = 2300 + 1400 = 3700), el modelo de transporte resultante
est equilibrado. Por lo tanto, el siguiente modelo de PL que representa el
problema, tiene todas las restricciones de igualdad.
JULIO VARGAS Pgina 1
MODELO MTEMATICO DEL PL
Minimizar Z = 80X 11 + 215X 12 + 100X 21 + 108X 22 + 102X 31 + 68X 32
Sujeto a:
Plantas:
X 11 + X 12 = 1000
X 21 + X 22 = 1500
X 31 +X 32 = 1200
X 11 +X 21 +X 31 = 2300
X 12 +X 22 +X 32 = 1400
X i j>0 para todas las i y j
Usando POM-QM obtendremos la solucin del modelo anterior:
El modelo tiene: 6 variables y 5 restricciones.
Los ngeles 1 1 Denver
Detroit 2
N. Orleans 2 Miami
3
JULIO VARGAS Pgina 2
La solucin del modelo es:
X11= 1000 Es decir, enviar 1000 automviles de Los ngeles a Denver.
X12= 0 Ningn envo
X21= 1300 Es decir, enviar 1300 automviles de Detroit a Denver
X22=200 Es decir enviar 200 automviles de Detroit a Miami
X31=0 Ningn envo
X32=1200 Es decir, enviar 1200 automviles de Nueva Orleans a Miami
El costo mnimo del total de envo es $313,200.
Un mtodo ms resumido para representar el modelo de transporte consiste en
utilizar lo que se llama tabla de transporte. Esta es una forma de matriz donde
sus renglones representan las fuentes y sus columnas los destinos. Los elementos
de costo Cij se resumen en la esquina noroeste de la celda de la matriz (i, j). Por lo
tanto, el modelo de MG se puede resumir en la tabla siguiente:
Usamos el mdulo de Transportation de POM-QM:
Number of Sources.: nmero de fuentes (plantas): 3
Number of Destinations (Centros): 2
Objective: Minimize
Mtodo: Costo mnimo
JULIO VARGAS Pgina 3
Como puede verse la solucin es la misma y el costo total de envo es
$313,200.
Ejemplo 2:(Modelo de transporte con oferta menor que la demanda-
desequilibrio)
En el ejemplo anterior suponga que la capacidad de la planta de Detroit es de 1
300 automviles (en vez de 1500). Se dice que la situacin est desequilibrada
debido a que la oferta total (=3500) no es igual a la demanda total (=3700).Nuestro
objetivo consiste en volver a formular el modelo de transporte de manera que
distribuya la cantidad faltante (=3700 3500 = 200) en forma ptima entre los
centros de distribucin.
Como la demanda es mayor que la oferta se puede agregar una planta ficticia
con una capacidad de 200. Se permite que dicha planta, en condiciones normales,
enve su produccin a todos los centros de distribucin. Fsicamente, la cantidad
de unidades enviadas a un destino desde una planta ficticia representar la
cantidad faltante en ese destino.
La nica informacin que falta para completar el modelo son los costos de
transporte unitarios de la planta ficticia a los destinos. Como la planta no existe,
no habr ningn envo fsico y el costo de transporte unitario es cero. Sin
embargo, podemos enfocar la situacin desde otro ngulo diciendo que se incurre
JULIO VARGAS Pgina 4
en un costo de penalizacin por cada unidad de demanda insatisfecha en los
centros de distribucin. En este caso los costos de transporte unitarios sern
iguales a los costos de penalizacin unitarios en los diversos destinos.
Denver Miami
Los ngeles 80 215 1000
Detroit 100 108 1300
Nueva Orlens 102 68 1200
Planta ficticia 0 0 200
MODELO MTEMATICO DEL PL
Minimizar Z = 80X 11 + 215X 12 + 100X 21 + 108X 22 + 102X 31 + 68X 32 +0X41 + 0X42
Sujeto a:
Plantas:
X 11 + X 12 = 1000
X 21 + X 22 = 1300
X 31 +X 32 = 1200
X41 +X42 = 200
X 11 +X 21 +X 31 +X41 = 2300
X 12 +X 22 +X32 +X 42 = 1400
X i j>0 para todas las i y j
Los ngeles 1 1 Denver
Detroit 2
N. Orleans 2 Miami
3
Ficticia 4
JULIO VARGAS Pgina 5
Solucin:
La solucin del modelo es:
X11= 1000 Es decir, enviar 1000 automviles de Los ngeles a Denver.
X12= 0 Ningn envo
X21= 1300 Es decir, enviar 1300 automviles de Detroit a Denver
X22=0 Ningn envo.
X31=0 Ningn envo
X32=1200 Es decir, enviar 1200 automviles de Nueva Orleans a Miami
X41= 0 Ningn envo
X42=200 (planta ficticia enva 200 a Miami, es decir no hay envo)
De manera que Denver recibe los 2300 que demanda y Miami solo recibe 1200
de los 1400 que demand.
El costo mnimo del total de envo es $291,600.
Ejemplo 3:(Modelo de transporte con oferta mayor que la demanda-
desequilibrio)
De manera anloga, si la oferta en mayor que la demanda podemos aadir un
destino ficticio que absolver la diferencia. Por ejemplo, suponga que la
JULIO VARGAS Pgina 6
demanda en Denver disminuye a 1900 cualquier automvil enviado de una planta
a un centro de distribucin ficticio representa un excedente en la planta.
Denver Miami Destino
Ficticio
Los ngeles 80 215 0 1000
Detroit 100 108 0 1500
Nueva Orlens 102 68 0 1200
1900 1400 400
MODELO MTEMATICO DEL PL
Minimizar Z = 80X 11 + 215X 12 0X13 + 100X 21 + 108X 22 +0X23 + 102X 31 + 68X32 +0X33
Sujeto a:
Plantas:
X 11 + X 12 +X13 = 1000
X 21 + X 22 +X23 = 1500
X31 +X 32 +X 33 = 1200
X11 +X21 +X31 = 1900
X 21 +X22 +X 32 = 1400
X 13 +X23 +X 33 = 400
X i j>0 para todas las i y j
JULIO VARGAS Pgina 7
La solucin del modelo es:
X11= 1000 Es decir, enviar 1000 automviles de Los ngeles a Denver.
X12= 0 Ningn envo
X13= 0 Ningn envo
X21=900 Es decir, enviar 1300 automviles de Detroit a Denver
X22= 200 Es decir, enviar 200 automviles de Detroit a Miami
X23=400 Es decir enviar 400 automviles de Detroit a Destino ficticio.
X31= 0 Ningn envo
X32 =1200 Es decir, enviar 1200 automviles de Nueva Orleans a Miami
X33= 0 Ningn envo
De manera que Denver recibe los 1900 que demanda y Miami recibe 1400
que demand y 400 quedan sin distribuir (destino ficticio).
El costo mnimo del total de envo es $273,200.
JULIO VARGAS Pgina 8
