MODELO DE TRANSPORTE

DEFINICIN Y APLICACIN DEL MODELO DE TRANSPORTE

El modelo de transporte busca determinar un plan de transporte de una mercanca

de varias fuentes a varios destinos. Los datos del modelo son:

1. Nivel de oferta en cada fuente y la cantidad de demanda en

cada destino.
2.

El costo de transporte unitario de la mercanca a cada

destino.

Como solo hay una mercanca un destino puede recibir su demanda

de una o ms fuentes. El objetivo del modelo es el de determinar la
cantidad que se enviar de cada fuente a cada destino, tal que se
minimice el costo del transporte total.

La suposicin bsica del modelo es que el costo del transporte en

una ruta es directamente proporcional al numero de unidades
transportadas. La definicin de unidad de transporte variar
dependiendo de la mercanca que se transporte.

El esquema siguiente representa el modelo de transporte como una red con m

fuentes y n destinos. Una fuente o un destino esta representado por un nodo, el

arco que une fuente y un destino representa la ruta por la cual se transporta la
mercanca. La cantidad de la oferta en la fuente i es ai, y la demanda en el destino j
es bj. El costo de transporte unitario entre la fuente i y el destino j es Cij.
Si Xi j representa la cantidad transportada desde la fuente i al destino j, entonces, el
modelo general de PL que representa el modelo de transporte es:

Minimiza Z=

i=1

j=1

ij

ij

Sujeta a:

j=1

i=1

X
X

ij

<= ai ,

i=1,2,, m

Ij

>= bj ,

j=1,2,, n

X i j >=0

para todas las i y j

El primer conjunto de restricciones estipula que la suma de los

envos desde una fuente no puede ser mayor que su oferta; en forma
anloga, el segundo conjunto requiere que la suma de los envios a un
destino satisfaga su demanda.

El modelo que se acaba de escribir implica que la oferta total i=1 m

ai debe ser cuando menos igual a la demanda total j=1 n bj. Cuando
la oferta total es igual a la demanda total, la formulacin resultante
recibe el nombre de modelo de transporte equilibrado. Este difiere del
modelo solo en el hecho de que todas las restricciones son
ecuaciones, es decir:
X

ij

= ai,

X i j = bj,

i=1,2,..., m
j=1,2,..., n

En el mundo real, no necesariamente la oferta debe ser igual a la demanda o mayor

que ella. Sin embargo, un modelo de transporte siempre puede equilibrarse. El
equilibrio, adems de su utilidad en la representacin a travs de modelos de
ciertas situaciones prcticas, es importante para el desarrollo del mtodo de

solucin que explote completamente la estructura especial del modelo de

transporte. Los dos ejemplos que siguen presentan la idea del equilibrio y tambin
sus implicaciones prcticas.
METODO DE ESQUINA NOROESTE

Determinacin general del modelo de transporte requiere que:

ai

n
bj

i=1

j=1

Este requisito da origen a una ecuacin dependiente, lo que

significa que el modelo de transporte tiene slo m + n 1 ecuaciones
independientes. Por lo tanto, como en el mtodo simplex, una
solucin factible bsica inicial debe incluir m + n 1 variables
bsicas.

Normalmente, si el modelo de transporte se formula como una

tabla simplex, sera necesario utilizar variables artificiales para
asegurar una solucin bsica inicial. Sin embargo, cuando se utiliza la
tabla de transporte, una solucin factible bsica inicial se puede
obtener fcil y directamente. Presentamos un procedimiento llamado
regla de la esquina noroeste para este fin.

Destino
Oferta

1
Fuente

2
10

3
0

4
20

11

15

X11
2

X12
12

X21
3

X13
7

X22
0

X14
9

X23
14

20

25

18

X24
16

X31

X32

X33

X34

15

15

10

Demanda

El mtodo de la esquina noroeste comienza con la asignacin de la

mxima cantidad admisible atravs de la oferta y la demanda de la
variable x11 (la de la esquina noroeste de la tabla). Despus se tacha
la columna (rengln) satisfecha, lo que indica que las variables
restantes de la columna (rengln) tachada son iguales a cero. Si se
satisfacen una columna y un rengln al mismo tiempo, slo una (una
u otro) puede ser tachado. (Esta condicin garantiza la ubicacin
automtica de variables bsicas cero, si las hay). Despus de ajustar
las cantidades de oferta y demanda de todos los renglones y
columnas no tachados, la cantidad factible mxima se asigna al
primer elemento no tachado de la nueva columna (rengln). El
proceso se completa cuando se deja sin tachar exactamente un
rengln o una columna.

El procedimiento que se acaba de describir se aplica ahora en el

ejemplo:

1.

x11 = 5, se tacha la columna 1. Por lo tanto, no se puede hacer otra

asignacin en la columna 1. La cantidad que falta en el rengln 1 son 10
unidades.

2.

x12 = 10, se tacha el rengln 1 y faltan 5 unidades en la columna 2.

3.

x22 = 5, se tacha la columna 2 y faltan 20 unidades en el rengln 2.

4.

x23 = 15, se tacha la columna 3 y faltan 5 unidades en el renglon 2.

5.

x24 = 5, se tacha el rengln 2 y faltan 5 unidades en la columna 4.

6.

x34 = 5, se tacha el rengln 3 o la columna 4. Como slo un rengln ouna

columna se mantiene sin tachar, el proceso llega a su fin.

La solucin bsica inicial resultante se presenta a continuacin.

Las variables bsicas son x11 = 5, x22 =10, x23 =15, x24 =5 y x34 = 5. Las variables
restantes son no bsicas en el nivel cero. El costo de transporte asociado es:
5 x 10 +10 x 0 + 5 x 7+ 15 x 9 + 5 x 20 +5 x 18 = $410.

10

4
15

15

3
5

15

15

25

10

Cuando se satisfacen al mismo tiempo una columna y un rengln, la siguiente

variable que se agregar a la solucin bsica estar necesariamente en el nivel
cero. La siguiente tabla ilustra este aspecto. La columna 2 y el rengln 2 se
satisfacen simultneamente.

3
5

10

10

15

15

Si se tacha la columna 2, x23 se vuelve bsica en el nivel cero en el paso

siguiente, ya que la demanda restante del rengln 2 vale ahora cero.(Este caso se
presenta en la tabla anterior). Si en cambio se cruza el rengln 2, x32 sera la
variable bsica cero.

Las soluciones iniciales de las dos ltimas tablas incluyen el nmero

adecuado de variables bsicas, o sea, m + n-1 = 6. La regla de la esquina noroeste
produce siempre el nmero adecuado de variables bsicas.

SOLUCION INICIAL MEJORADA

En esta seccion presentamos dos procedimientos que determinan la solucion
inicial a travez de la seleccion de las rutas economicasdel modelo.

A.

MODELO DEL COSTO MINIMO

Asignese el mas grande valor posible a la variable con el menor costo unitario de
toda la tabla. Tachese el renglon o columna satisfecho.Despues de ajustar la oferta
y la demanda de todos los renglones y columnas no tachados, repitase el proceso
asignando el valor mas grande posible a la variable con el costo unitario no tachado
mas pequeo. El procedimiento esta completo cuando queda exactamente un
rebglon o bien una columna sin tachar.

1
1

2
10

0
2

3
0

4
20

15
12

14

15

20

25

18

10
16

5
5

15

15
3

11

15

10

B.

METODO DE APROXIMACION DE VOGEL (VAM)

Este metodo es heuristico y suele producir una mejor solucion

inicial que los dos metodos antes descritos. De hecho, VAM suele
producir una solucion inicial optima, o proxima al nivel optimo.
Los pasos del procedimiento son los siguientes:

Paso1: Evaluese una penalizacion para cada renglon restando el

menor elemento del costo del renglon del elemento de costo menor
siguiente en el mismo renglon.

Paso2: Identifiqueze el renglon o columna con la mayor penalizacion,

rompiendo empates en forma arbitraria. Asignese el valor mayor
posible a la variable con el costo mas bajo del renglon o columna
seleccionado. Ajustese la oferta y la demanda y tachese el renglon o
columna satisfecho. Si un renglon o columna se satisfacen al mismo
tiempo, solo uno de ellos se tacha y al renglon restante se le asigna
una oferta cero.Cualquier renglon o columna con oferta o demanda
cero no debe utilizarce para calcular penalizaciones futuras.

Paso 3:
a.-si solo hay un renglon o columna sin tachar, detengase.
b.-si solo hay un renglon conoferta positiva sin tachar, determinense
las variables basicas del renglon a travez del metodo del costo
minimo.
c.-si todos los renglones y columnas sin tachar tienen oferta o demanda cero
asignadas, determinese las variables basicas cero a travez del metodo del costo
minimo. Detengase.

d.-de lo contrario, calculense las penalizaciones de las renglones y

columnas no tachados y despues dirijase al paso 2.

PR

10

20

11

15

10

12

20

25

14

16

18

14

5
PC

15

15

10

10

PR = Penalizacin de Rengln
PC = Penalizacin de Columna

PR

10

20

11

15

12

20

25

11

10

15
3

5
PC

15

15

10

11

CONCLUSION:
Se han presentado varios mtodos para obtener una solucin al problema de
transporte u otro semejante. Una consideracin muy importante que hay que tener
en cuenta con cualquier mtodo que se utilice, es que el problema de transporte no
siempre puede aislarse y resolverse dentro de sus propios lmites. El transporte es
tan slo una parte de todo el sistema de distribucin de la compaa. Es muy difcil
resolver el mejor programa de transporte en trminos de servicio y bajo costo. Esa
rea de la empresa requiere de una constante atencin para incorporar los cambios
que constituyan y una difcil tarea para cualquier grupo de investigaciones de
negocioS.

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