PROBLEMA DEL TRANSPORTE O DISTRIBUCIN

El problema del transporte o distribucin es un problema de redes especial enprogramacin

linealque se funda en la necesidad de llevar unidades de un punto especfico
llamadoFuenteuOrigen hacia otro punto especfico llamadoDestino. 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
medianteprogramacin 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 comoVogel,Esquina NoroesteoMnimos 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 elMtodo Simplexsi 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,jdondeisimboliza
a la fuente yjsimboliza al destino. En este casoidefine el conjunto {Planta 1, Planta 2, Planta 3 y
Planta 4}, yjdefine el conjunto {Cali, Bogot, Medelln y Barranquilla}. Sin embargo es prctico
renombrar cada fuente y destino por un nmero respectivo, por ende la variable X 1,2corresponde 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,480
X2,1+ X2,2+ X2,3+ X2,430
X3,1+ X3,2+ X3,3+ X3,460
X4,1+ X4,2+ X4,3+ X4,445

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

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

MTODO DE APROXIMACIN DE VOGEL

El mtodo de aproximacin de Vogel es un mtodo heurstico de resolucin deproblemas de
transportecapaz de alcanzar una solucin bsica no artificial de inicio, este modelo requiere de la
realizacin de un nmero generalmente mayor de iteraciones que los dems mtodos heursticos
existentes con este fin, sin embargo produce mejores resultados iniciales que los mismos.

ALGORITMO DE RESOLUCIN DE VOGEL

El mtodo consiste en la realizacin de un algoritmo que consta de 3 pasos fundamentales y 1
ms que asegura el ciclo hasta la culminacin del mtodo.
PASO 1
Determinar para cada fila y columna una medida de penalizacin restando los dos costos
menores en filas y columnas.
PASO 2
Escoger la fila o columna con la mayor penalizacin, es decir que de la resta realizada en el
"Paso 1" se debe escoger el nmero mayor. En caso de haber empate, se debe escoger
arbitrariamente (a juicio personal).

PASO 3
De la fila o columna de mayor penalizacin determinada en el paso anterior debemos de escoger la
celda con el menor costo, y en esta asignar la mayor cantidad posible de unidades. Una vez se realiza
este paso una oferta o demanda quedar satisfecha por ende se tachar la fila o columna, en caso de
empate solo se tachar 1, la restante quedar con oferta o demanda igual a cero (0).
PASO 4: DE CICLO Y EXCEPCIONES
- Si queda sin tachar exactamente una fila o columna con cero oferta o demanda, detenerse.

- Si queda sin tachar una fila o columna con oferta o demanda positiva, determine las variables bsicas
en la fila o columna con el mtodo de costos mnimos, detenerse.

- Si todas las filas y columnas que no se tacharon tienen cero oferta y demanda, determine las variables
bsicas cero por el mtodo del costo mnimo, detenerse.

- Si no se presenta ninguno de los casos anteriores vuelva al paso 1 hasta que las ofertas y las
demandas se hayan agotado.

EJEMPLO DEL MTODO DE APROXIMACIN DE VOGEL

Por medio de este mtodo resolveremos el ejercicio de transporte resuelto en mdulos anteriores
medianteprogramacin lineal.
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 PASO A PASO
El primer paso es determinar las medidas de penalizacin y consignarlas en el tabulado de costos, tal
como se muestra a continuacin.

MTODO DE APROXIMACIN DE VOGEL

El mtodo de aproximacin de Vogel es un mtodo heurstico de resolucin deproblemas de
transportecapaz de alcanzar una solucin bsica no artificial de inicio, este modelo requiere de la
realizacin de un nmero generalmente mayor de iteraciones que los dems mtodos heursticos
existentes con este fin, sin embargo produce mejores resultados iniciales que los mismos.

ALGORITMO DE RESOLUCIN DE VOGEL

El mtodo consiste en la realizacin de un algoritmo que consta de 3 pasos
fundamentales y 1 ms que asegura el ciclo hasta la culminacin del mtodo.
PASO 1
Determinar para cada fila y columna una medida de penalizacin restando los dos
costos menores en filas y columnas.
PASO 2
Escoger la fila o columna con la mayor penalizacin, es decir que de la resta
realizada en el "Paso 1" se debe escoger el nmero mayor. En caso de haber
empate, se debe escoger arbitrariamente (a juicio personal).

PASO 3
De la fila o columna de mayor penalizacin determinada en el paso anterior debemos de
escoger la celda con el menor costo, y en esta asignar la mayor cantidad posible de
unidades. Una vez se realiza este paso una oferta o demanda quedar satisfecha por ende
se tachar la fila o columna, en caso de empate solo se tachar 1, la restante quedar con
oferta o demanda igual a cero (0).
PASO 4: DE CICLO Y EXCEPCIONES
- Si queda sin tachar exactamente una fila o columna con cero oferta o demanda,
detenerse.

- Si queda sin tachar una fila o columna con oferta o demanda positiva, determine las
variables bsicas en la fila o columna con el mtodo de costos mnimos, detenerse.

- Si todas las filas y columnas que no se tacharon tienen cero oferta y demanda, determine
las variables bsicas cero por el mtodo del costo mnimo, detenerse.

- Si no se presenta ninguno de los casos anteriores vuelva al paso 1 hasta que las ofertas y
las demandas se hayan agotado.

EJEMPLO DEL MTODO DE APROXIMACIN DE

VOGEL
Por medio de este mtodo resolveremos el ejercicio de
transporte resuelto en mdulos anteriores mediante
programacin lineal.
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.

http://u.jimdo.com/www11/o/s075f076504dfea8d/img/if516d72723b7c1ef/1416590710/
std/www-ingenieriaindustrialonline-com.jpg