Republica Bolivariana de Venezuela

Ministerio del Poder Popular para la Educacin Universitaria

CONVENIO UNERG-IUTECP
Carrera: Ingeniera en Informtica
Asignatura: Investigacin de Operaciones.
Seccin: I-02










Profesor: Jos Mejas Integrantes: Jefferson Lpez C.I. 16.819.823
Jos Barreto C.I. 17.921.670




PROBLEMA DEL TRANSPORTE O DISTRIBUCIN


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 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.
El contexto en el que se aplica el modelo de transporte es amplio y puede
generar soluciones atinentes al rea de operaciones, inventario y asignacin de
elementos.
El procedimiento de resolucin de un modelo de transporte se puede llevar
a cabo mediante programacin lineal comn, sin embargo su estructura permite la
creacin de mltiples alternativas de solucin tales como la estructura de
asignacin o los mtodos heursticos ms populares como Vogel, Esquina
Noroeste o Mnimos Costos.


Los problemas de transporte o distribucin son uno de los ms aplicados en
la economa actual, dejando como es de prever mltiples casos de xito a escala
global que estimulan la aprehensin de los mismos.
PROBLEMA DE TRANSPORTE MEDIANTE PROGRAMACIN LINEAL
Como se mencion anteriormente la programacin lineal puede ser utilizada
para la resolucin de modelos de transporte, aunque no sea sensato resolver los
modelos mediante el Mtodo Simplex si puede ser de gran utilidad la fase de
modelizacin, la programacin carece de la practicidad de los mtodos de
asignacin, pero puede ser de gran importancia dependiendo de la complejidad de
las restricciones adicionales que puede presentar un problema particular.
EL PROBLEMA
Una empresa energtica colombiana dispone de cuatro plantas de
generacin para satisfacer la demanda diaria elctrica en cuatro ciudades, Cali,
Bogot, Medelln y Barranquilla. Las plantas 1,2,3 y 4 pueden satisfacer 80, 30, 60
y 45 millones de KW al da respectivamente. Las necesidades de las ciudades de
Cali, Bogot, Medelln y Barranquilla son de 70, 40, 70 y 35 millones de Kw al da
respectivamente.
Los costos asociados al envo de suministro energtico por cada milln de
KW entre cada planta y cada ciudad son los registrados en la siguiente tabla.

Formule un modelo de programacin lineal que permita satisfacer las
necesidades de todas las ciudades al tiempo que minimice los costos asociados al
transporte.
SOLUCIN MEDIANTE PL
El modelo bsico de transporte es el modelo en el cual la cantidad ofertada
es igual a la cantidad demandada, como es el caso de este ejercicio, sin embargo
trasladar esta suposicin a la realidad es casi imposible por lo cual hace falta crear
orgenes y/o destinos ficticios con el excedente de oferta y/o demanda.
Como ya lo hemos planteado en mdulos anteriores el primer paso
corresponde a la definicin de las variables, regularmente se le denomina a las
variables de manera algebraica Xi,j donde i simboliza a la fuente y j simboliza al
destino. En este caso i define el conjunto {Planta 1, Planta 2, Planta 3 y Planta 4},
y j define el conjunto {Cali, Bogot, Medelln y Barranquilla}. Sin embargo es
prctico renombrar cada fuente y destino por un nmero respectivo, por ende la
variable X1,2 corresponde a la cantidad de millones de KW enviados diariamente
de la Planta 1 a la ciudad de Bogot.

El segundo paso corresponde a la formulacin de las restricciones de oferta
y demanda, cuya cantidad se encuentra determinada por el factor entre fuentes y
destinos, en este caso 16 restricciones.

Restricciones de oferta o disponibilidad, las cuales son de signo :

X1,1 + X1,2 + X1,3 + X1,4 80
X2,1 + X2,2 + X2,3 + X2,4 30
X3,1 + X3,2 + X3,3 + X3,4 60
X4,1 + X4,2 + X4,3 + X4,4 45

Restricciones de demanda, las cuales son de signo :

X1,1 + X2,1 + X3,1 + X4,1 70
X1,2 + X2,2 + X3,2 + X4,2 40
X1,3 + X2,3 + X3,3 + X4,3 70
X1,4 + X2,4 + X3,4 + X4,4 35

Luego se procede a formular la funcin objetivo, en la cual se relaciona el
costo correspondiente a cada ruta.
ZMIN = 5X1,1 + 2X1,2 + 7X1,3 + 3X1,4 + 3X2,1 + 6X2,2 + 6X2,3 + 1X2,4 +
6X3,1 + 1X3,2 + 2X3,3 + 4X3,4 + 4X4,1 + 3X4,2 + 6X4,3 + 6X4,4
Luego se puede proceder al uso de la herramienta WinQSB para resolver el
modelo realizado, aqu estn los resultados.


Este problema presenta una solucin ptima alternativa, aqu los
resultados.


Los anlisis de dualidad y sensibilidad en los modelos de transporte
resultan ser bastante interesantes, pues pueden llegar a determinar aumentos de
capacidad en las fuentes si el precio sombra de las rutas en relacin a ellas lo
justifica.