INVESTIGACION OPERATIVA

]
TEMA: TRANSPORTE O ASIGNACION

Modelo de transporte
Es una clase especial de programacin lineal que
se refiere a
la distribucin de mercanca desde cualquier conjunto de centro de
suministro, denominados orgenes (fuentes), hasta cualquier conjunto de
centros de recepcin, llamados destinos, de tal forma que se minimicen los
costos totales de distribucin. Cada origen tiene que distribuir ciertas
unidades a los destinos y cada destino tiene cierta demanda de unidades
que deben recibir de los orgenes.

Como se puede observar cualquier modelo de transporte se compone de

unidades de un bien a distribuir, m orgenes, n destinos, recursos en el
origen, demandas en los destinos y costos de distribucin por unidad.
Adicionalmente, se tienen varios supuestos:
Supuesto de requerimientos: cada origen tiene un suministro fijo de
unidades que se deben distribuir por completo entre los destinos.
Supuesto de costo: el costo de distribuir unidades de un origen a un destino
cualquiera
es
directamente
proporcional
al nmero de
unidades
distribuidas.
Propiedad de soluciones factibles: un problema de transporte tiene
soluciones factible si y slo si la sumatoria de recursos en lo m orgenes es
igual a la sumatoria de demandas en los destinos.

Propiedad de soluciones enteras: En los casos en los que tanto los recursos
como
las
demandas
toman
un
valor
entero,
todas
las
variables bsicas (asignaciones),
de
cualquiera
de
las
soluciones bsicas factibles
(inclusive
la solucin ptima),
asumen tambin valores enteros.
Debido a la particularidad del modelo de transporte la forma tabular
Simplex adquiere una estructura que facilita el proceso de asignacin a las
variables bsicas, as:

En los renglones se ubican los orgenes indicando en la columna de la

derecha los recursos (oferta disponible). En las columnas se ubican los
distintos destinos indicando en el ltimo rengln los totales demandados.
En el pequeo recuadro ubicado en la margen superior derecha se indica el
costo de distribuir una unidad desde el origen hasta ese destino y en la
parte inferior de cada recuadro se registran las asignaciones para cada
variable. En los casos donde la sumatoria de los recursos y la demanda no
sean las mismas, se agrega un origen o destino ficticio con la cantidad que
permita
cumplir
la
propiedad
de
soluciones
factibles.
Despus de planteado el modelo de transporte, el siguiente paso es obtener
una solucin bsica factible, la cual se puede obtener a partir de cualquiera
de
los
3
criterios
siguientes:
Regla de la esquina noroeste.
Mtodo de la ruta preferente.
Mtodo de aproximacin de Vogel
Antes de explicar el procedimiento para cada uno de estos criterios
de asignacin para encontrar la solucin inicial BF, se debe conocer
el nmero de variables bsicas, el cual se determina con la expresin: m +
n - 1. En el modelo anterior 3 + 2 - 1 = 4 variables bsicas.
Regla de la esquina noroeste: la primera eleccin X11, es decir, se inicia
la asignacin por la esquina noroeste de tabla. Luego se desplaza a la
columna de la derecha si todava quedan recursos en ese origen. De lo
contrario se mueve al reglo debajo hasta realizar todas las asignaciones.

Mtodo de la ruta preferente: se fundamenta en la asignacin a partir

del costo mnimo de distribuir una unidad. Primero se identifica este costo
se realiza la asignacin de recursos mxima posible y luego se identifica el
siguiente costo menor realizando el mismo procedimiento hasta realizar
todas las asignaciones.
Mtodo de asignacin de Vogel: para cada regln y columna, se calcula
su diferencia, que se define como la diferencia aritmtica entre el costo
unitario ms pequeo y el costo menor que le sigue en ese rengln o
columna. En el rengln o columna con la mayor diferencia, se le asigna al
menor costo unitario. Los empates se pueden romper de manera arbitraria.
De estos 3 modelos para encontrar la solucin inicial BF, el mtodo de Vogel
ha sido el ms utilizado. Considerando que este criterio toma en cuenta los
costos de distribucin de forma ms eficaz, ya que la diferencia representa
el mnimo costo adicional que se incurre por no hacer una asignacin en la
celda que tiene el menor costo ya sea columna o rengln.

Mtodo de asignacin
El modelo de asignacin es un caso especial del modelo de
transporte, en el que los recursos se asignan a las actividades en
trminos de uno a uno, haciendo notar que la matriz correspondiente
debe ser cuadrada. As entonces cada recurso debe asignarse, de
modo nico a una actividad particular o asignacin.
Se tiene un costo Cij asociado con el recurso que es asignado, de
modo que el objetivo es determinar en qu forma deben realizarse
todas las asignaciones para minimizar los costos totales.
Ejemplo de un modelo de asignacin general de tres orgenes y tres
destinos es:

Mtodo Hngaro

Minimizacin.
Revisar que todas las casillas tengan su costo (beneficio) unitario
correspondiente. Si alguna no lo tiene asignarlo en trminos del tipo
de matriz y problema considerado.
1. balancear el modelo, es decir obtener m=n (obtener una matriz
cuadrada)
En donde m= nmero de renglones.
En donde n= nmero de columnas.
Todo rengln o columna tendr un costo (beneficio) unitario de cero.
2. para cada rengln escoger el menor valor y restarlo de todos los
dems en el mismo rengln.
3. para cada columna escoger el menor valor y restarlo de todos los
dems en la misma columna.
4. trazar el mnimo nmero de lneas verticales y horizontales de
forma tal que todos los ceros queden tachados.
5. criterio de optimidad:
El nmero de lneas es igual al orden de la matriz?
Si, el modelo es ptimo y por tanto hacer la asignacin y traducir la
solucin.
La asignacin se debe hacer en las casillas donde haya ceros
cuidando que cada rengln y cada columna tengan una sola
asignacin.
No pasar al siguiente punto.
6. seleccionar el menor valor no tachado de toda la matriz. El valor
restarlo de todo elemento no tachado sumarlo a los elementos en la
interaccin de dos lneas.
7. regresar al paso 4.
Maximizacin.
Metodologa:
Seleccionar el mayor elemento de toda la matriz de beneficio. Este
valor restarlo de todos los dems, los valores negativos que se
obtengan representan los costos de oportunidad, lo que se deja de
ganar o producir.
Para el caso de la solucin del modelo considerar solo valores
absolutos. Con esta transformacin se ha obtenido un modelo de
minimizacin y por tanto resolverlo como tal.

EL MODELO DE TRANSBORDO
En el modelo de transbordo se reconoce que puede ser ms econmico el
transporte pasando por nodos intermedios o transitorios antes de llegar al
destino final. Este concepto es ms general que el del modelo normal de
transporte, en el que slo se permiten envos directos entre una fuente y un
destino. En esta seccin se explica cmo se puede convertir y resolver un
modelo de transbordo en un modelo de transporte normal, usando la idea
de un amortiguador.

La cantidad amortiguadora debe ser lo suficientemente grande como para

permitir que toda la oferta (o demanda) original pase por cualquiera de los
nodos de transbordo.

BIBLIOGRAFIA:
Taha, H (2004).Investigacin de Operaciones, mtodo de transporte,
sptima edicin, editorial Pearson, Capitulo 5

http://investigaciondeoperacionesind331.blogspot.com/p/metodo-detransporte.html

http://www.gestiopolis.com/modelo-asignacion-caso-modelotransporte/