Beruflich Dokumente
Kultur Dokumente
El contenido del trabajo son los Modelos de Transporte y sus Mtodos para su resolucin,
estudiaremos la metodologa de la Esquina Noroeste y Costo Mnimo. Est realizado con
el fin de calcular las soluciones ms ptimas minimizando los costos de transporte de
acuerdo a la cantidad de productos, para satisfacer parmetros fundamentales conocidos
como la oferta y la demanda.
Se analizar problemas de aplicacin paso a paso para un mejor entendimiento que servir
para determinar las diferencias entre cada caso obteniendo el mtodo ms idneo.
OBJETIVOS
Objetivo general
Objetivos especficos
MARCO TERICO
El modelo de transporte es una clase especial de programacin lineal que tiene que ver
con transportar un artculo desde sus fuentes (es decir, fbricas) hasta sus destinos (es
decir, bodegas).
El modelo se supone que el costo de transporte es proporcional a la cantidad de unidades
transportadas en determinada ruta.
En general, se puede ampliar el modelo de transporte a otras reas de operacin, entre
otras el control de inventarios, programacin de empleos, y asignacin del personal.
Los arcos representan las rutas que enlazan las fuentes y los destinos. El arco (i,j) que
une la fuente i con el destino j conducen dos clases de informacin: el costo de transporte
c ij por unidad, y la cantidad transportada xij.
Hay m orgenes y n destinos, cada uno representado por un nodo. Los arcos representan
las rutas que unen los orgenes con los destinos.
El arco (i, j) que une el origen i con el destino j transporta dos piezas de informacin: el
costo de transporte por unidad, cij y la cantidad transportada, xij.
La cantidad de la oferta en el origen i es ai y la cantidad de la demanda en el destino j es
bj.
Ejemplo 5.1-1
MG Auto cuenta con tres plantas en Los ngeles, Detroit y Nueva Orlens, y dos
importantes centros de distribucin en Denver y Miami. Las capacidades trimestrales de
las tres plantas son 1000, 1500 y 1200 automviles, y las demandas de los dos centros de
distribucin durante el mismo periodo son de 2300 y 1400 automviles. La distancia en
millas entre las plantas y los centros de distribucin aparece en la tabla 5.1.
Representacin del modelo de transporte con nodos y arcos
La compaa transportista cobra 8 centavos por milla por automvil. En la tabla 5.2 se
dan los costos de transporte por automvil en las diferentes rutas, redondeados al dlar
ms cercano.
El modelo de PL del problema es
Todas estas restricciones son ecuaciones porque la oferta total desde los tres orgenes (=
1000 + 1500 1+ 1200 = 3700 automviles) es igual a la demanda total en los dos destinos
(= 2300 + 1400 = 3700 automviles).
La estructura especial del problema de transporte permite una representacin compacta
del problema utilizando el formato tabla de transporte que aparece en la tabla 5.3. Este
formato permite modelar muchas situaciones que no tienen que ver con bienes de
transporte, como se demuestra con los ejemplos de la seccin 5.2.
La solucin ptima en la figura 5.2 (obtenida por TORA1) enva 1000 automviles de
Los
ngeles a Denver (x11 = 1000), 1300 de Detroit a Denver (x21 = 1300), 200 de Detroit a
Miami (x22 = 200) y 1200 de Nueva Orlens a Miami (x32 = 1000). El costo de transporte
mnimo asociado se calcula como 1000 x $80 + 1300 x $100 + 200 x$108 + 1200 x $68
= $313.200.
Balanceo del modelo de transporte. La representacin de la tabla de transporte asume
que el modelo est balanceado, es decir, que la demanda total es igual a la oferta total. Si
el modelo est desbalanceado, podemos agregar un origen o un destino ficticios para
restaurar el balance.
Mtodo en tora
EJEMPLO:
Boralis desea determinar el programa de produccin ptimo durante los cuatro meses.
La siguiente tabla resume los paralelismos entre los elementos del problema de
produccin e inventario y el modelo de transporte:
Costo de produccin en i, i = j
Cij= Costo de produccin en i + costo de retencin de i a j, i < j
Costo de produccin en i + penalizacin de i a j, i > j
Por ejemplo:
c11 = $40.00
ALGORITMO DE TRANSPORTE
Los pasos bsicos del algoritmo de transporte son exactamente iguales a los del mtodo
simplex. Sin embargo, en lugar de utilizar la tabla simplex regular, aprovechamos la
estructura especial del modelo de transporte para organizar los clculos en una forma ms
conveniente.
Paso 2. Use la condicin de optimalidad del mtodo simplex para determinar la variable
de entrada de entre todas las variables no bsicas. Si se satisfacen las condiciones de
optimalidad, detngase. De lo contrario, avance al paso 3.
Pao 3. Use la condicin de factibilidad del mtodo simplex para determinar la variable
de entrada de entre las todas las variables bsicas actuales, y halle la nueva solucin
bsica. Regrese al paso 2.
SunRay Transport Company transporta granos de tres silos a cuatro molinos. La oferta
(en camiones cargados) y la demanda (tambin en camiones cargados) junto con los
costos de transporte por unidad por camin cargado en las diferentes rutas, se resumen en
la Tabla 1. Los costos de transporte por unidad, cij (que se muestran en la esquina de cada
casilla) estn en cientos de dlares. El modelo busca el problema de envos a un costo
mnimo entre los silos y los molinos.
Molino
1 2 3 4 Oferta
10 2 20 11
1 15
X11 X12 X13 X14
12 7 9 20
Silo 2
X21 X22 X23 X24 25
3 4 14 16 18
La estructura especial del problema de transporte permite asegurar una solucin bsica
inicial no artificial siguiendo uno de los tres mtodos.
El primer mtodo es de naturaleza mecnica, y los dos restantes son heursticos que
buscan una solucin inicial de mejor calidad que d un valor objetivo ms pequeo.
Por lo general, el mtodo heurstico Vogel es mejor que el heurstico de costo mnimo.
Por otra parte, el mtodo de esquina noroeste implica la cantidad mnima de clculos.
En este paso se procede a eliminar la fila o destino cuya oferta o demanda sea 0 despus del
"Paso 1", si dado el caso ambas son cero arbitrariamente se elige cual eliminar y la restante se
deja con demanda u oferta cero (0) segn sea el caso.
PASO 2:
Una vez en este paso existen dos posibilidades, la primera que quede un solo rengln o
columna, si este es el caso se ha llegado al final el mtodo, "detenerse".
La segunda es que quede ms de un rengln o columna, si este es el caso iniciar nuevamente
el "Paso 1".
PASO 3:
SunRay Transport Company transporta granos de tres silos a cuatro molinos. La oferta (en
camiones cargados) y la demanda (tambin en camiones cargados) junto con los costos de
transporte por unidad por camin cargado en las diferentes rutas, se resumen en la Tabla
5.16. Los costos de transporte por unidad, c ij (que se muestran en la esquina de cada casilla)
estn en cientos de dlares. El modelo busca el programa de envos a un costo mnimo entre
los silos y los molinos.
Mtodo del costo mnimo. El mtodo del costo mnimo determina una mejor solucin
inicial al concentrarse en las rutas ms econmicas. Asigna lo ms posible a la celda con
el costo unitario mnimo (los empates se rompen arbitrariamente). Luego se tacha la fila
o columna satisfecha y se ajustan las cantidades de oferta y demanda como corresponda.
Si una fila o una columna se satisfacen al mismo tiempo, slo se tacha una, igual que en
el mtodo de la esquina noroeste. A continuacin, seleccione la celda no tachada con el
costo unitario mnimo y repita el proceso hasta que se deje sin tachar exactamente una
fila o columna.
Ejemplo 3
1. La celda (1,2) tiene el costo unitario mnimo en la tabla (=$2). Lo mximo que
puede enviarse a travs de (1,2) es X12= 15 camiones cargados, con lo que se
satisfacen tanto la fila 1 como la columna 2. Tachamos arbitrariamente la columna
2 y ajustamos a cero la oferta en la figura 1.
2. La celda (3,1) tiene el costo unitario mnimo no tachado (=$4). Asigne X31=5, y
tache la columna 1 porque se satisface, y ajuste la demanda de la fila 3 a 10-5=5
camiones cargados.
3. Continuando de la misma manera, asignamos sucesivamente 15 camiones
cargados a la celda (2,3), 0 a la celda (1,4), 5 a la celda (3,4), y 10 a la celda (2,4)
(comprubelo!).
1 15 0 15
12 7 9 (final) 20
2 15 10 25
4 14 16 18
35 5 10
Demanda 5 15 15 15
X12 = 15, X14 = 0, X23 = 15, X24 = 10, X31 = 5, X34 = 5. El valor objetivo asociado es z
= 15x2 + 0x11 + 15x9 + 10x20 + 5x4 + 5x18 = $475, el cual es mejor que la solucin
obtenida con el mtodo de la esquina noroeste.
CONCLUSIN
RECOMENDACIN