MODELO DE TRANSPORTE

Definicin del modelo de transporte

Mtodo para encontrar la solucin bsica factible inicial
Metodo de multiplicadores para obtener la solucin ptima del modelo de transporte
Casos especiales del modelo de transporte
DEFINICIN DEL MODELO DE TRANSPORTE
La programacin lineal es una herramienta de modelos cuantitativos para manejar
diferentes tipos de problemas y ayudar a la toma de decisiones.
En este captulo se considera el modelo de transporte por medio del cual un administrador
debe determinar la mejor forma de como hacer llegar los productos de sus diversos
almacenes a sus consumidores, con el fin de satisfacer de las clientes y a un costo mnimo.
El modelo de transporte es un problema de optimizacin de redes donde debe determinarse
como hacer llegar los productos desde los puntos de existencia hasta los puntos de
demanda, minimizando los costos de envio.
El modelo busca determinar un plan de transporte de una mercanca de varias fuentes a
varios destinos. Entre los datos del modelo se cuenta:
1.- Nivel de oferta en cada fuente y la cantidad de demanda en cada destino.
2.- El costo de transporte unitario de la mercanca de cada fuente a cada destino.
El modelo se utiliza para realizar actividades como: control de inventarios, programacin
del empleo, asignacin de personal, flujo de efectivo, programacin de niveles de reservas
en prensas entre otras.

Origen

Destino

a1

b1

ai

bj

am m

bn

Figura 1 Modelo de transporte

Donde:
ai = Capacidad de la fuente i.
bj = Demanda del almacn j.
m = Nmero de fuentes distribuidoras.
n = Nmero de destinos receptores.

Mtodo de solucin inicial.

Mediante el uso del mtodo simplex se pueden resolver los modelos de transporte y de
cualquier otro tipos de problemas de programacin lineal. Sin embargo debido a la
estructura especial de modelo de transporte, podemos utilizar otro mtodo que se ha
diseado para aprovechar las caractersticas de los problemas de transporte.
Los mtodo de esquina noroeste, costo mnimo y aproximacin de Vogel son alternativas
para encontrar una solucin inicial factible.
Esquina noroeste.
Este mtodo es considera el ms fcil. Es tambin considerado por ser el menos probable
para dar una buena solucin inicial y de bajo costo porque ignora la magnitud relativa de
los costos Cij.
Antes de describir el procedimiento, es necesario establecer que el nmero de variables
bsicas en cualquier solucin bsica de un problema de transporte es una menos de la que
se espera. Normalmente, en los problemas de programacin lineal, se tiene una variable
bsica para cada restriccin. En los problemas de transporte con m recursos y n destinos el
nmero de restricciones funcionales es m + n. Sin embargo,
el nmero de variables bsicas = m + n - 1
Este procedimiento esta dado por los siguientes tres pasos:
1.- Seleccionar la celda de la esquina noroeste (esquina superior izquierda) para envo.
2.- Efectuar el ms grande envo como pueda en la celda de la esquina noroeste.
Esta operacin agotar completamente la disponibilidad de suministros en un origen o los

requerimientos de demanda en un destino.

3.- Corrija los nmeros de suministro y los requerimientos para reflejar lo que va quedando
de suministro y requerimiento y regresar al paso 1.
Costo mnimo.
Este es un procedimiento que se utiliza tomando como base a las rutas que tengan el menor
costo:
El procedimiento es el siguiente:
Asgnese el valor ms grande posible a la variable con menor costo unitario de toda la
tabla. (Los empates se rompen arbitrariamente). Tchese el rengln o columna satisfecho.
(Como en el mtodo de la esquina noroeste, si una columna y un rengln se satisfacen de
manera simultnea, slo una puede tacharse). Despus de ajustar la oferta y la demanda de
todos los renglones y columnas no tachados, reptase el proceso asignando el valor ms
grande posible a la variable con el costo unitario no tachado ms pequeo. El
procedimiento esta completo cuando queda exactamente un rengln o una columna sin
tachar.
Mtodo de Vogel.
Este mtodo es heurstico y suele producir una mejor solucin inicial que los mtodos
anteriores. De hecho, suele producir una solucin inicial ptima, o prxima al nivel ptimo.
Los pasos del procedimiento son los siguientes ( 18 ).
1.- Evalese una una penalizacin para cada rengln (columna) restando el menor elemento
de costo del rengln (columna) del elemento de costo menor siguiente en el mismo rengln
(columna).
2.- Indentifquese el rengln o columna con mayor penalizacin, rompiedo empates en
forma arbitraria. Asigne el mayor valor posible a las variables con el costo ms bajo del
rengln o columna seleccionado. Ajstese la oferta y la demanda y tachese el rengln o
columna satisfecho. Si un rengln y una columna se satisfacen al mismo tiempo, slo uno
de ellos se tacha y al rengln (columna) restante se le asigna una oferta (demanda) cero.
Cualquier rengln o columna con oferta o demanda cero no debe utilizarse para calcular
penalizaciones futuras (en el paso 3).
3: a) si slo hay un rengln o columna sin tachar, detengase.
b) si slo hay un rengln (columna) con oferta (demanda) positiva sin tachar,determinese
las variables bsicas del rengln ( columna) a travs del mtodo de costo mnimo.
c) si todos los renglones o columnas sin tachar tiene oferta y demanda cero asignadas,
determnese las variables bsicas cero a travs del mtodo de costo mnimo. Detngase.
d) de lo contrario, calclese las penalizaciones de los renglones y columnas no tachados y
despus dirjase al paso 2. (Obsrvese que los renglones y columnas con oferta y demanda
cero asignadas no deben utilizarse para determinar estas penalizaciones).

Mtodo para la obtencin de la solucin ptima (multiplicadores).

El mtodo de multiplicadores es un procedimiento secuencial que empieza con una
solucin inicial factible del problema de transporte, para encontrar la solucin ptima. En

cada paso se intenta en este procedimiento enviar artculos por las rutas que no se hayan
usado en la solucin factible en curso, en tanto que se elimina una de las rutas que est
siendo usada actualmente. Este cambio de ruta se hace de modo que: la solucin se
conserve factible, mejore el valor de la funcin objetivo.
Pasos:
1. Use la solucin actual para crear una trayectoria nica del paso secuencial. Use estas
trayectorias para calcular el costo marginal de introducir a la solucin cada ruta no usada.
2. Si todos los costos marginales son iguales o mayores que cero, detngase; se tendr la
solucin ptima. Si no, elija la celdilla que tenga el costo marginal ms negativo. (Los
epates se resolvern arbitrariamente)
3. Usando la trayectoria del paso secuencial, determine el mximo nmero de artculos que
se pueden asignar a la ruta elegida en el paso 2 y ajuste la distribucin adecuadamente.
4. Regrese al paso 1.
tomando cmo base el ejemplo siguiente se consideran los pasos para desarrollar el mtodo
( 19 ).

Casos especiales
Solucines degeneradas.
1. Supngase que en el problema general hay m origenes y n destinos. En el ejemplo actual
m = 3 , n = 4. Si una solucin factible usa menos de m + n - 1 rutas el problema se llama
degenerado. Se tiene que hacer ajustes para usar el metodo de multiplicadores.
Callejones sin salida
La determinacin de la trayectoria apropiada es ms complicada que el mero hecho de
saltar de una celdilla a otra ya usando en el mismo rengln o la misma columna. Pueden
encontrarse callejones sin salida, en cuyo caso se deben hacer otro intento distinto.
Nmero de celdillas en una trayectoria
La trayectoria de pasos secuenciales obtenida en los pasos 1 - 5 contiene cuatro celdas. El
hecho de que cualquier rengln o columna que tenga un signo + debe tener tambien un
signo - obliga a ello. Aunque siempre debe haber por lo menos cuatro celdillas, la
trayectoria podra necesitar ms de cuatro.
Condiciones de detencin para una trayectoria del paso secuencial.
El proceso contina alternando los signos + y - tanto en los renglones como en las
columnas hasta que se obtenga una sucesin de celdillas que satisfagan dos condiciones.
1. Hay un signo + en la celdilla desocupada original de inters.
2. Cualquier rengln o columna que tenga un signo + debe tener tambin un signo - y
viceversa.
La sucesin de pasos que tenga esta propiedades se llama trayectoria.