MTODOS CUANTITATIVOS PARA LA ADMINISTRACIN

UNIDAD II
2.5 Transporte y asignacin
En su definicin ms simple el Modelo de Transporte tiene que ver con la
determinacin de un plan de costo mnimo para transportar una mercanca o producto
de una varias partes (plantas productoras) a varios destinos (almacenes o bodegas).
El modelo de transporte es bsicamente un modelo de Programacin Lineal que se
puede resolver a travs del mtodo simplex, sin embargo su estructura especial hace
posible el desarrollo de un procedimiento alterno de solucin conocido como Modelo o
Tcnica de transporte; entre las tcnicas ms conocidas para resolver el modelo de
transporte se presentan:
A) Mtodo de la esquina noroeste.
B) Costo mnimo.
C) Aproximacin de Voguel.
El mtodo de transport toma como referencias transportar una mercanca de varias
partes a varios destinos y los datos ms representativos que se consideran son:
1.-Nivel de oferta en cada fuente y la cantidad de demanda en cada destino.
2.-Costo Mnimo.
3.-Aproximacin de Voguel.
El modelo de transporte toma referencia transportar una mercanca de varias partes a
varios destinos y los datos ms representativos que se consideran son:
a) Nivel de oferta en cada fuente y la cantidad de demanda en cada destino.
b) El costo de transporte unitario de la mercanca de cada fuente a cada destino.
Un problema de transporte incluye M fuentes, a cada una de las cuales corresponde la
disponibilidad de ai cuando i =1,2,3,4,5,6m unidades de producto homogneo y
n destinos a cada uno de los cuales requiere bj y j=1,2,3,4,5,6.n unidades de
producto los nmeros ai y bj son enteros positivos.
El costo Cij de transportar una unidad de origen i al destino j para cada i corresponde
una j. El objetivo de desarrollar un programa de transporte que cumpla con todas las
demandas a partir del inventario actual y a un costo de embarque mnimo se considera
que el suministro y la demanda total son iguales.
Se garantiza creando ya un destino ficticio con una demanda igual al excedente, si la
demanda total es menor que le suministro total, o un origen ficticio con un suministro
igual al faltante si la demanda excede al suministro total sea Xij el nmero
desconocido de unidades que se embarcan del origen i al destino j entonces todo
modelo de transporte tendr como patrn el siguiente modelo matemtico.

Mtodo de voguel
Este procedimiento es uno de los mtodos ms aceptados que se basa en encontrar la
diferencia de costos menores (mtodo heurstico).
PROCEDIMIENTO
1.- Se construye una matriz de oferta y demanda colocando en cada una de las
casillas y pestaa que indique el costo.
2.- Se realiza penalizaciones entre casilla de menor costo y la casilla de menor costo
siguiente para cada rengln y para cada columna se restan.
3.- Se selecciona en penalizacin mayor ya sea en rengln de columna.
4.- Se ubica la casilla con menor costo seleccionada en el paso anterior, se hace la
mxima asignacin de dicha casilla.
5.- Ajustan valores de oferta y demanda y se tachan valores de asignacin.
6.-Se selecciona la mayor penalizacin siguiente y se ubica al rengln o la columna
que la tenga para ubicar a la casilla de menores costos y hacer la mxima asignacin.
7.- En caso de empate se procede arbitrariamente.
8.- Si en algn del problema no es posible utilizar los pasos 2-7(utilice costo mnimo)
contine con este proceso hasta agotar oferta y demanda
Mtodo esquina noreste.
Es el mtodo menos ptimo ya que nicamente hace referencia a la posicin de los
datos de la oferta y la demanda sin hacer referencia o considerar los costos.
Se disea una matriz de oferta y demanda.
PROCEDIMIENTO
1.- Se selecciona la casilla de la esquina (noroeste de la matriz), se hace la mxima
asignacin posible.
2.- Se ajustan los valores de la oferta y la demanda y si alguno de los destinos o de las
partes se ha agotado ya no se considera para el siguiente pedido.
3.- Con la sub matriz obtenida se repiten los pasos anteriores tachando previamente
las casillas que no tienen asignacin.
4.- Se contina con este proceso hasta que la oferta y la demanda quede cero.
Mtodo de costo mnimo.
Trata de localizar una mejor solucin inicial del modelo de transporte, utilizando las
rutas baratas.
PROCEDIMIENTO

1.- Se construye una matriz de oferta y demanda colocando en cada una de las
casillas una pestaa que indique el costo.
2.- Se selecciona de la matriz la casilla con menor costo posible y se realiza en ella la
mxima asignacin posible.
3.- Se ajustan valores de oferta y demanda tachando en cada caso las casillas que no
tienen asignacin, en caso de empates se procede de manera arbitraria.
4.-continua con este procedimiento hasta que los valores de la oferta y la demanda
queden satisfechos.
Mtodo hngaro.
Un problema de asignacin es un problema de transporte balanceado, en el cual todas
las ofertas y todas las demandas son iguales a uno. Se puede resolver eficientemente
un problema de asignacin m x m mediante el mtodo Hngaro:
Paso 1.- Empiece por encontrar el elemento ms pequeo en cada rengln de la
matriz de costos. Construya una nueva matriz, al restar de cada costo, el costo mnimo
de su rengln. Encuentre, para esta nueva matriz el costo mnimo en cada columna.
Construya una nueva matriz (la matriz de costos reducidos) al restar de cada costo el
costo mnimo de su columna.
Paso 2.- Dibuje el mnimo nmero de lneas (horizontales o verticales) que se
necesitan para cubrir todos los ceros en la matriz de costos reducidos. Si se requieren
m lneas para cubrir todos los ceros, siga con el paso 3.
Paso 3.- Encuentre el menor elemento no cero (llame su valor k en la matriz de costos
reducidos, que no est cubiertos por las lneas dibujadas en el paso 2.
Ahora reste k de cada elemento no cubierto de la matriz de costos reducidos y sume k
a cada elemento de la matriz de costos reducidos cubierto por dos lneas. Regrese al
paso 2.
Un problema de asignacin es un problema de transporte balanceado en el que todas
las ofertas y demandas son iguales a 1; as se caracteriza por el conocimiento del
costo de asignacin de cada punto de oferta a cada punto de demanda. La matriz de
costos del problema de asignacin se llama: matriz de costos.
Como todas las ofertas y demandas para el problema de asignacin son nmeros
enteros, todas las variables en la solucin ptima deben ser valores enteros.