MODELO DE TRANSPORTE

INTRODUCCION
Una empresa en funcionamiento es una combinacin productiva de factores entre los que se
encuentran las disponibilidades financieras necesarias para atender el desarrollo de su actividad.
La financiacin de la empresa consiste en la obtencin de recursos o medios de pago que se
destinan a la adquisicin de los bienes de capital para el cumplimiento de sus fines.
Cada empresa es distinta a las dems, tiene unas necesidades distintas, y por tanto deber buscar
su estructura ptima; y por consiguiente la eleccin de sus inversiones y la eleccin de un
determinado nivel de autonoma financiera. Conocidas las necesidades, el conocer los medios de
que dispone para poder satisfacer su demanda de dinero es necesario para el estudio de la
poltica general de la empresa y para el estudio de los planes financieros. Dentro de las tcnicas
ms importantes de la Investigacin Operativa vamos a destacar la programacin lineal, ya que
los problemas de programacin lineal se refieren al eficiente uso o distribucin de recursos
limitados para alcanzar los objetivos deseados.
En esencia, es un modo de expresar el problema de la asignacin de recursos escasos que posee
la peculiar virtud de prestarse a la estimacin estadstica y a la solucin numrica. Dentro de los
mtodos de programacin lineal, hemos aplicado el mtodo del transporte.

CONCEPTO:
El problema del transporte o distribucin es un problema de redes especial en programacin
lineal que se funda en la necesidad de llevar unidades de un punto especfico
llamado Fuente u Origen hacia otro punto especfico llamado Destino. Los principales
objetivos de un modelo de transporte son la satisfaccin de todos los requerimientos
establecidos por los destinos y claro est la minimizacin de los costos relacionados con el plan
determinado por las rutas escogidas. El contexto en el que se aplica el modelo de transporte es
amplio y puede generar soluciones atinentes al rea de operaciones, inventario y asignacin de
elementos. El procedimiento de resolucin de un modelo de transporte se puede llevar a cabo
mediante programacin lineal comn, sin embargo su estructura permite la creacin de
mltiples alternativas de solucin tales como la estructura de asignacin o los mtodos
heursticos ms populares como Vogel, Esquina Noroeste o Mnimos Costos.

Figura 01: muestra las diferentes redes de fuentes y destinos.

Las variables de decisin las denotaremos por xij, la cual nos indica el nmero de bienes que
sern transportados del origen i al destino j. Si adems, cij son los costos por unidad trasladada
del origen i al destino j, entonces la funcin que representa los costos de transporte de todas las
unidades se calcula sumando el producto del costo unitario por el nmero de unidades
transportadas desde cada uno de los orgenes a cada uno de los destinos, es decir:

Para el modelo matemtico suponemos que existe equilibrio entre la oferta y la demanda,
condicin que escribimos matemticamente como:

Si ste no es el caso, debemos agregar un origen artificial, el cual va a producir la cantidad de
bienes que haga falta para cubrir la demanda faltante, o bien, si es mayor la oferta, se crea un
destino artificial que absorba el excedente de la oferta. En ambos casos los costos de transporte
asociados con estos orgenes o destinos ficticios es cero.

EJERCICIOS RESUELTOS DE MODELOS DE TRANSPORTE:

Ejemplo 1
Obtn el modelo de transporte asociado con el siguiente problema.
Una empresa dedicada a la fabricacin de automviles tiene dos plantas armadoras, una en
Guadalajara y otra en Oaxaca. La planta de Guadalajara dispone de 5 000 automviles listos
para su distribucin, mientras que la de Oaxaca cuenta con 3 500. La empresa tiene tres centros
de distribucin, mismos que atienden a todas y cada una de las agencias comercializadoras de
esta marca de automviles. Uno de estos centros de distribucin se encuentra en la Ciudad de
Mxico, otro en Monterrey y el tercero en Mrida. Por la experiencia de aos anteriores, se
estima que la demanda por automviles de cada uno de estos centros es de 4 000, 3 000 y 1 500,
respectivamente. Por otro lado, sabemos que los costos de envo por cada unidad entre las
plantas armadoras y las agencias distribuidoras son:

El gerente de distribucin de la compaa desea saber de qu armadora a qu distribuidora debe
enviar los automviles, de tal forma que los costos de envo sean mnimos. Iniciaremos el
planteamiento del problema mediante su representacin esquemtica:

Figura 02: Diagrama de transporte que representa los orgenes y los destinos.





EJEMPLO 2
Obtn el modelo de transporte asociado con el siguiente problema. Una fbrica de computadoras
tiene 2 plantas ensambladoras, la primera en Guadalajara y la segunda en Toluca. La oferta
mensual de cada una de ellas es: 3 000 y 4 000, respectivamente. Se tiene un pedido por parte
del gobierno federal de 7 000 computadoras que deben ser entregadas a ms tardar en un mes.
La siguiente tabla indica el nmero de computadoras requeridas y el lugar donde deben ser
entregadas.

El ingeniero del rea de entrega estima que los costos de transporte por unidad de cada una de
las plantas a cada uno de los destinos es el siguiente:

Con esta informacin queremos hallar la combinacin que minimiza los costos de transporte, es
decir, debemos decidir cuntas computadoras de cada una de las plantas deben ser transportadas
a cada uno de los destinos, de tal manera que el costo total de transporte sea mnimo.
Podemos proporcionar una representacin en red del problema, lo cual nos ayudara
significativamente a comprenderlo. Colocamos dos columnas de crculos, la columna alineada a
la izquierda representa cada una de las plantas productoras (fuentes), mientras que la columna
de la derecha representa cada uno de los destinos; dentro de cada crculo se coloca la cantidad
de oferta o demanda, segn corresponda. Las flechas indican las diferentes conexiones que se
pueden realizar, el costo se coloca sobre esta f lecha. A continuacin presentamos el esquema
asociado con el ejemplo.
















MTODO DE LA ESQUINA NOROESTE
El primer paso para resolver el modelo de transporte es formar una tabla inicial. A continuacin
presentamos el algoritmo llamado de la esquina noroeste empleando los valores numricos del
siguiente ejemplo:
Hallar la solucin ptima para el ejemplo 2 de la fbrica de computadoras. La tabla inicial es:

Colocamos en la celda superior izquierda 2 500, ya que es el nmero menor entre la oferta (3
000) y la demanda (2 500). Tachamos la columna 1, ya que la demanda ya est satisfecha.

Nos trasladamos una celda a la derecha. A la oferta que es 3 000 le restamos 2 500, que es la
cantidad asignada a la celda (1, 1), por lo tanto asignamos 500 a la celda (1, 2) y tachamos la
fila 1, ya que agotamos la oferta.

Nos trasladamos una celda hacia abajo y restamos a 2 750 la cantidad de 500. En la celda (2, 2)
asignamos 2 250 ya que es la cantidad menor entre 2 750 y 4 000 y tachamos el resto de la
columna, ya que la demanda ya est satisfecha.

Nos trasladamos una celda a la derecha y restamos a 4 000 la cantidad de 2 250. Asignamos 1
750 a la celda (2, 3), con lo cual se satisfacen tanto la oferta como la demanda y llegamos a la
esquina inferior izquierda.

sta es la primera solucin factible del modelo. La forma de interpretarla es: Se mandan 2 500
computadoras de Guadalajara a Morelia, 500 de Guadalajara a Sonora, 2 250 de Toluca a
Sonora y 1 750 de Toluca a Veracruz. El costo asociado es:

Z = 50 2 500 + 150 500 + 200 2 250 + 70 1 750 = 772 500
Esto quiere decir que las variables bsicas son:
x
11
= 2 500, x
12
= 500, x
22
= 2 250, x
23
= 1 750

Una vez que tenemos la primera solucin factible, debemos calcular los costos marginales
asociados a cada una de las celdas no bsicas (no empleadas en la solucin).
Trasladamos una unidad a la celda (2, 1) y a (1, 3):

Si los costos marginales son cantidades positivas, entonces hemos llegado a la solucin
ptima ya que no existe otro arreglo que disminuya los costos. Termina.
Si los costos marginales generan una cantidad negativa, entonces ser necesario formar
otra tabla de solucin ya que significa que existe otro arreglo que disminuye los costos.

a) Trasladamos una unidad de la trayectoria (1, 1) a la trayectoria no bsica (2, 1) y colocamos
un ( ) y ( + ), respectivamente.


b) Regla para equilibrar la transferencia: consideramos siempre trayectorias empleadas en la
solucin. Las celdas (1, 2) y la (2, 2) se utilizan en la transferencia:

c) Colocamos un signo ( ) en la celda bsica (2, 2) y un signo ( + ) en la celda (1, 2).

Calculemos el costo marginal de trasladar una unidad a la cantidad asignada a la celda (2, 1).
Construimos una tabla y escribimos los rtulos y datos correspondientes.

Al sumar los valores de la columna obtenemos:
60 + ( 200) + 150 + ( 50) = 40
Hay una disminucin en costo al trasladar una unidad a la celda (2, 1).
El costo marginal de esta trayectoria es $40, por lo tanto, es necesario formar otra tabla de
solucin.
Calculemos el costo marginal asociado a la celda no bsica (2, 3).
La tabla con la trayectoria posible se presenta a continuacin:

El costo marginal es: $60.
Como al trasladar una unidad hay un aumento en los costos marginales (+ 60), la solucin actual
no es ptima. Para mejorar la solucin debemos incrementar tanto como sea posible la cantidad
asignada a la celda (2, 1), conservando las restricciones de oferta y demanda:

La celda con signo negativo y costo mayor es la (2, 2) con 2 250. Asignamos a la celda (2, 1) la
cantidad de 2 250, para la celda (1, 1) restamos 2 250 a 2 500 y queda 250, para la celda (1, 2)
restamos 250 a 3 000 y queda con 2 750 y, finalmente, a la celda (2, 3) le restamos 2 250 a 4
000 y tenemos 1 750. Se genera la siguiente tabla:

Volvemos a calcular los costos marginales de las celdas no bsicas: (2, 2) y (1, 3).

A continuacin mostramos las trayectorias y sus costos marginales asociados.

Costo marginal $40.

Costo marginal $20.
Como los dos costos marginales son positivos, la ltima tabla de solucin es la ptima.

La solucin ptima del problema de transporte es:
x
11
= 250, x
12
= 2 750, x
21
= 2 250, x
23
= 1 750 con Zmn = $682 500.





MTODO DE APROXIMACIN DE VOGEL
A diferencia del mtodo de la esquina noroeste, este mtodo, trata de buscar una mejor solucin
inicial y as reducir el nmero de iteraciones necesarias para llegar a la solucin ptima.
El mtodo de Vogel es un algoritmo que requiere una mayor cantidad de operaciones para
generar la primera solucin factible, pero que tiene la ventaja de acercarnos a la solucin
ptima. A continuacin escribimos el algoritmo:
1. Para cada rengln (columna) con una oferta (demanda) estrictamente positiva, determina una
medida de penalidad calculando el valor absoluto de la diferencia de los dos costos por unidad
ms bajos en el mismo rengln (columna).
2. Identifica el rengln o la columna con la penalidad ms grande. Rompa los empates
arbitrariamente. Asigna tantas unidades como sea posible a la variable con el costo ms bajo por
unidad en el rengln (columna) seleccionados. Ajusta la oferta y la demanda y tacha el rengln
o columna satisfechos. Si se satisfacen simultneamente un rengln y una columna slo se tacha
uno de los dos, y al rengln (columna) restante se le asigna una oferta (demanda) de cero.
3.
a. Si queda exactamente un rengln y una columna sin tachar con oferta y demanda cero,
detente.
b. Si queda sin tachar un rengln (columna) con una oferta (demanda) positiva, determina las
variables bsicas en el rengln (columna) ajustando la oferta (demanda), detente.
c. Si todos los renglones y las columnas no tachadas tienen una oferta y una demanda de cero,
determina las variables bsicas cero, comenzando por los cuadros de costo ms bajo,
detente.
d. De lo contrario, ve al paso 1.

EJEMPLO 3
Hallar una solucin inicial para el problema de transporte utilizando el mtodo de Vogel.
Una empresa energtica colombiana dispone de cuatro plantas de generacin para satisfacer la
demanda diaria elctrica en cuatro ciudades, Cali, Bogot, Medelln y Barranquilla. Las plantas
1,2,3 y 4 pueden satisfacer 80, 30, 60 y 45 millones de KW al da respectivamente. Las
necesidades de las ciudades de Cali, Bogot, Medelln y Barranquilla son de 70, 40, 70 y 35
millones de Kw al da respectivamente.

Los costos asociados al envo de suministro energtico por cada milln de KW entre cada planta
y cada ciudad son los registrados en la siguiente tabla.


Formule un modelo de programacin lineal que permita satisfacer las necesidades de todas las
ciudades al tiempo que minimice los costos asociados al transporte.

SOLUCIN PASO A PASO
El primer paso es determinar las medidas de penalizacin y consignarlas en el tabulado de
costos, tal como se muestra a continuacin


El paso siguiente es escoger la mayor penalizacin, de esta manera:



El paso siguiente es escoger de esta columna el menor valor, y en una tabla paralela se le asigna
la mayor cantidad posible de unidades, podemos observar como el menor costo es "2" y que a
esa celda se le pueden asignar como mximo 60 unidades "que es la capacidad de la planta 3".


Dado que la fila de la "Planta 3" ya ha asignado toda su capacidad (60 unidades) esta debe
desaparecer.


Se ha llegado al final del ciclo, por ende se repite el proceso



Iniciamos una nueva iteracin





Continuamos con las iteraciones.


Iniciamos otra iteracin

Al finalizar esta iteracin podemos observar como el tabulado queda una fila sin tachar y con
valores positivos, por ende asignamos las variables bsicas y hemos concluido el mtodo.

Los costos asociados a la distribucin son: