INTRODUCCIN

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.

Tambin se aprendern los Modelos de Transporte No Tradicional, esto se refiere a otras

reas de operacin, no necesariamente mercancas.

La solucin nos permitirn hallar la cantidad ptima de trasportar a un costo mnimo

siempre y cuando considerando las restricciones las cuales estas relacionadas con el
origen y hacia el punto de destino.

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

Analizar los modelos de transporte y sus mtodos de clculo para resolver

problemas obteniendo la solucin ms ptima.

Objetivos especficos

Estudiar los mtodos de la Esquina Noroeste y Costos Mnimos

Construir los Modelos de Transporte asociados a un problema.
Resolver los problemas de transporte mediante los mtodos antes sealados.
Sugerir la solucin que cumpla las restricciones y optimice recursos.

MARCO TERICO

Modelo de transporte y sus variantes

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.

DEFINICIN DEL MODELO DE TRANSPORTE

El problema se representa en la red de la figura siguiente. Hay m fuentes y n destinos,

cada fuente y cada destino est representado por un nodo.

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.

La cantidad de oferta en la fuente i es ai y la cantidad de demanda en el destino es bj

El objetivo del modelo es determinar las incgnitas x ij que minimicen el costo total de
transporte, y que al mismo tiempo satisfagan las restricciones de oferta y demanda.

La red que aparece en la figura 5.1 representa el problema.

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

METODOLOGIA QUE UTILIZA LOS MODELOS DE TRANSPORTE

MODELO DE TRANSPORTE NO TRADICIONAL

La aplicacin del modelo de transporte no se limita al transporte de artculos. Esta seccin

presenta dos aplicaciones no tradicionales en las reas de control de produccin e
inventarios y el servicio de afilado de herramientas.

EJEMPLO:

(Control de produccin e inventarios)

Boralis fabrica mochilas para ciclistas. La demanda de su producto durante el periodo
pico de marzo a junio de cada ao es de 100, 200, 180 y 300 unidades, respectivamente.
La compaa utiliza mano de obra de tiempo parcial para acomodarse a las fluctuaciones
de la demanda. Se estima que Boralis puede producir 50, 180, 280 y 270 unidades de
marzo a junio. La demanda del mes en curso se puede satisfacer de tres maneras.

1. La produccin del mes en curso al costo de $40 por mochila.

2. La produccin excedente de un mes anterior a un costo de retencin adicional de
$.50 por mochila.
3. La produccin excedente en un mes posterior (pedido en espera) a un costo de
penalizacin adicional de $2.00 por mochila por mes.

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:

El modelo de transporte resultante se da en la tabla 5.12.

FIGURA 5.3
Solucin ptima del modelo de produccin e inventario.

El costo de transporte por unidad del periodo i al periodo j se calcula como

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

c24 = $40.00 + ($.50 + $.50) = $41.00

c41 = $40.00 + ($2.00 + $2.00 + $2.00) = $46.00

La solucin ptima se resume en la figura 5.3. Las lneas de rayas indican pedidos en
espera, las lneas punteadas indican produccin para un periodo futuro, y las lneas
continuas muestran la produccin en un periodo en curso. El costo total es de $31,455.

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 1. Determine una solucin factible bsica inicial y vaya al paso 2.

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.

Ejemplo 1 (SunRay TRansport)

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.

TABLA 1. Modelo de Transporte de SunRay

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

X31 X32 X33 X34 10

Demanda 5 15 15 15

Determinacin de la solucin de inicio

Un modelo de transporte general con m orgenes y n destinos tiene m + n ecuaciones de

restriccin, una por cada origen y cada destino. Sin embargo, como el modelo de
transporte siempre est balanceado (suma de la oferta = suma de la demanda) una de las
ecuaciones es redundante, por lo que el modelo se reduce a m + n -1 ecuaciones
independientes y m + n -1 variables bsicas. En el ejemple 1, la solucin inicial tiene 3+4-
1= 6 variables bsicas.

La estructura especial del problema de transporte permite asegurar una solucin bsica
inicial no artificial siguiendo uno de los tres mtodos.

1. Mtodo de la esquina noroeste

2. Mtodo del costo mnimo
3. Mtodo de aproximacin de Vogel

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.

MTODO DE LA ESQUINA NOROESTE

El mtodo de la esquina Noroeste es un algoritmo heurstico capaz de solucionar problemas de

transporte o distribucin mediante la consecucin de una solucin bsica inicial que satisfaga
todas las restricciones existentes sin que esto implique que se alcance el costo ptimo total.
 Este mtodo tiene como ventaja frente a sus
similares la rapidez de su ejecucin, y es
utilizado con mayor frecuencia en ejercicios
donde el nmero de fuentes y destinos sea
muy elevado.
Su nombre se debe al gnesis del algoritmo,
el cual inicia en la ruta, celda o esquina
Noroeste. Es comn encontrar gran variedad
de mtodos que se basen en la misma
metodologa de la esquina Noroeste, dado
que podemos encontrar de igual manera el
mtodo e la esquina Noreste, Sureste o
Suroeste.

ALGORITMO DE RESOLUCIN DE LA ESQUINA NOROESTE

Se parte por esbozar en forma matricial el

problema, es decir, filas que representen
fuentes y columnas que representen
destinos, luego el algoritmo debe de iniciar
en la celda, ruta o esquina Noroeste de la
tabla (esquina superior izquierda).

En la celda seleccionada como esquina Noroeste se debe asignar la mxima cantidad de

unidades posibles, cantidad que se ve restringida ya sea por las restricciones de oferta o de
demanda. En este mismo paso se procede a ajustar la oferta y demanda de la fila y columna
PASO 1: afectada, restndole la cantidad asignada a la celda.

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:

EJEMPLO 5.3-1 (SUNRAY TRANSPORT)

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

El mtodo del costo mnimo se aplica al ejemple 1.

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!).

La solucin inicial resultante se resume en la tabla 3. Las flechas indican el orden en el

cual se hacen las asignaciones. La solucin inicial (compuesta de 6 variables bsicas) es

TABLA 3. Solucin inicial de costo mnimo

1 2 3 4 Oferta
10 (inicio) 2 20 11

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