Вы находитесь на странице: 1из 17

INVESTIGACIN DE

OPERACIONES
Transporte y Asignacin

Esperanza Spndola Morales


La programacin lineal del transporte

Tcnica cuantitativa creada para minimizar


costos asociados a la distribucin de un bien o
servicio desde diferentes orgenes hasta
diferentes destinos.
El modelo usado en esta tcnica, es un modelo lineal , con caractersticas especiales.
Llamado modelo lineal de transporte.

Las caractersticas que hacen del Modelo Lineal de


Transporte un modelo de PL especial son:
Las restricciones de las variables en las restricciones son
=10
Las cantidades demandadas deben ser igual a las
cantidades ofrecidas para poder solucionar el modelo.
El producto a transportar debe ser nico y homogneo.
En caso de multi-productos se debe hacer una multi-
formulacin.
En la Formulacin y Construccin del Modelo Lineal de
Transporte deben considerarse aspectos ya estudiados en la
formulacin de modelos lineales generales tales como:

Las variables de decisin y expresarlas


simblicamente
La Funcin Objetivo y las restricciones y
expresarlas matemticamente como funciones
lineales.
Definir Debe cuidarse que los elementos componentes
claramente : del modelo sean expresados para el mismo
perodo de tiempo.
Se debe estipular que las variables de decisin
sean mayores o iguales a cero.
Esto acerca el modelo a la realidad.
FUNCIN OBJETIVO DEL MODELO LINEAL
DE TRANSPORTE

Es la formulacin matemtica de una meta establecida.

Es una funcin Lineal a ser maximizada o minimizada.

En el modelo original de transporte representa los costos totales de transporte a


ser minimizados.
Los orgenes o sitios, desde donde se transporta el bien, estn simbolizados en
el subndice i y los destinos, hasta los que se transporta el bien, con el subndice
j.

Tiene la siguiente forma general:


Xij: matemticamente, simboliza a las variables de
decisin.
Son los valores numricos que se determinan con la
solucin del modelo y estn relacionadas con la
actividad de transporte.
En el Modelo de Transporte representan la cantidad del
bien a transportar desde el origen i hasta el destino j.
Los orgenes i pueden existir en cualquier cantidad,
desde 1 hasta m orgenes; igualmente puede existir
cualquier cantidad de destinos j, desde 1 hasta n.
Cij: matemticamente, simboliza el coeficiente de
la variable Xij.
Son datos de insumo del modelo.
En la funcin objetivo representan la cantidad
con la cual contribuye cada unidad de la variable
Xij, al valor total deseado en el objetivo.
Especficamente en transporte representa el
costo de transporte de cada unidad, del bien a
transportar, desde el origen i hasta el destino j.
RESTRICCIONES
Desde el punto de vista matemtico son:
Funciones lineales expresadas como igualdades o
desigualdades que limitan el valor de las variables
de decisin a valores permisibles.
Representan, en el Modelo de Transporte, la
cantidad del bien disponible en cada origen para ser
transportada (restricciones de oferta) y las
cantidades demandadas que deben ser
transportadas a los destinos (restricciones de
demanda).
RESTRICCIONES

Las restricciones del Modelo Lineal de


Transporte, incluida la de no- negatividad de las
variables, tienen la forma general siguiente:
RESTRICCIONES

Cada modelo tiene tantas restricciones de oferta como el


nmero de orgenes (m) que existan y tantas restricciones
de demanda como el nmero de destinos (n) que existan.

Las restricciones de oferta garantizan que no se


transportar ms de la cantidad disponible en los
orgenes.

Las restricciones de demanda garantizan que las


cantidades demandas sern satisfechas.
RESTRICCIONES

ai, matemticamente simboliza. El lado derecho de la


restriccin i de oferta. El subndice i indica el origen
desde el cual va a ser transportado el bien, donde i =
1.........m Representan la cantidad del bien que est
disponible, para transportarse, en el origen i.

bj, matemticamente constituye el lado derecho de la


restriccin j de demanda. El subndice j indica el
destino hasta el cual va a ser transportado el bien,
donde j = 1.........n Representan la cantidad del bien
que es demandado, para transportarse, en el destino j.
RESTRICCIONES
Xij> 0 es una restriccin de no negatividad de
las variables. Se le considera siempre presente
como una condicin natural en cualquier
modelo lineal.

Siendo m el nmero de restricciones de oferta y


n el nmero de restricciones de demanda, en un
Modelo de Transporte existir siempre, m x n
variables en total.

Siendo m el nmero de restricciones de oferta y n


el nmero de restricciones de demanda, en un
Modelo de Transporte existir siempre m+n -1
variables bsicas y (mxn)- (m+n-1) nobsicas.
Toda la informacin de un Modelo de
Transporte puede ser resumida en las llamadas
Tablas de Transporte, al igual que el modelo
lineal general se resuma en tablas simplex.
Estas tablas presentan la forma siguiente, en un modelo de tres orgenes y tres destinos.
Problemas de asignacin (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.