PROGRAMACIN LINEAL

TRANSPORTE
INVESTIGACIN DE OPERACIONES Y SIMULACIN
Programacin Lineal de transporte
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.
Programacin Lineal de transporte
Es una tcnica cuantitativa creada para
minimizar los costos asociados a la distribucin
de un bien o servicio desde diferentes orgenes
hasta diferentes destinos.
Las condiciones de linealidad estn presentes,
como en cualquier tcnica de programacin
lineal.
Caractersticas del Modelo Lineal de
Transporte
Los coeficientes de las variables, en las
restricciones, son uno o cero.
Las cantidades demandadas deben ser iguales a
las cantidades ofrecidas para poder solucionar el
modelo.
 El producto a transportar debe ser nico y
homogneo. Si se ofrece cemento, por ejemplo, la
demanda debe ser de cemento, es decir, un
producto nico.
Si se ofrecen sacos de cemento la demanda debe ser
de sacos de cemento y no a granel, es decir, es
homogneo
En caso de multiproductos, se puede 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
A. Definir claramente las variables de decisin y
expresarlas simblicamente
B. Definir claramente la funcin objetivo y las
restricciones y expresarlas matemticamente como
funciones lineales.
 Debe cuidarse que los elementos componentes del
modelo sean expresados para el mismo periodo de
tiempo.
Se debe estipular que las variables de decisin sean
mayores o iguales a cero.
Esto acerca el modelo a la realidad
 La 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
simbolizdas en el subndice i y los destinos, hasta los que se
transportan el bien, con el subndice J.
 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
transfoporte de cada unidad, del bien a transportar,
desde el origen i hasta el destino j.
 Las restricciones, desde el punto de vista matemtico, son funciones
lineales expresedas 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).
Las restricciones del Modelo lineal de Transporte, incluida la de no
negatividad de las variables, tienen la forma general siguiente.
 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
mas de la cantidad disponible en los orgenes.
Las restricciones de demanda garantizan que las cantidades
demandadas sern satisfechas.
 ai, matemeticamente simboliza el lado derecho de la restriccin i de
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 esta disponible, para transportarase , en el
origen.
bj, matemticamente constituye el lado derecho de la restriccin j de
demanda. El subndice j inidca 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.
 Xij >0 es una restriccin de no negartividad de las variables. Se le
considera siempre presente como una condicin natural en cualquier
modelo lineal.
Siendo m el numero de restricciones de orferta y n el numero de
restricciones de demanda, en un Modelo de transporte existir, m x n
variables en total.
Siendo m el numero de restricciones de oferta y n el numero de
restricciones de demanda, en un Modelo de Transporte existir
siemrpe m+n -1 variables bsicas y (mxn-1) no bsicas.
 En todo modelo de transporte elaborado a partir de un
sistema que no sea de transporte, pueden intercambiarse los
orgenes y destinos. Esto depender de la conveniencia para
la interpretacin de los resultados.
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.
 La empresa Gal elabora cerveza, como uno de sus productos, en tres
plantas localizadas en tres ciudades del pas, A, B y C.
Este producto se transporta a cuatro almacenes localizados en cuatro
ciudades del pas 1, 2, 3, y 4 para su posterior distribucin.
Los costos de transporte (en miles soles) por camin de cerveza, se indican
en la matriz de costos que se le presenta.
Cada camin puede transportar 1000 cajas de cerveza.
La cantidad de cajas de cerveza, disponible en las plantas, para transportar
es la siguiente: A: 90 000, B: 40 000, C: 80 000. Las cajas de cerveza que
requiere cada almacn son las siguientes: 1: 40 000, 2: 60 000; 3: 50 000; 4:
60 000.
 1 2 3 4
A 10 20 5 9
B 2 10 8 30
C 1 20 7 10