OBJETIVOS

Objetivo General

Estudiar la investigacin de operaciones en el rea del

transporte o distribucin.

Objetivos Especficos
Analizar el problema del transporte o distribucin

Analizar El procedimiento de resolucin de un modelo de

transporte se puede llevar a cabo mediante programacin
lineal comn.

Anlisis del problema

FUNDAMENTO TERICO
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.

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.

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 X i,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.
Conclusin

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.
Bibliografa:

https://www.ingenieriaindustrialonline.com/herramientas-para-el-
ingeniero-industrial/investigaci%C3%B3n-de-
operaciones/dualidad-en-programaci%C3%B3n-lineal/

https://jorgesosasanchez.wordpress.com/unidad-2/2-1-problema-
de-transporte-2/