Ayudanta Investigacin de Operaciones

Ing. Civil en Obras Civiles

Nataly Reyes M.

Problema de Transporte
El problema consiste en decidir cuntas unidades trasladar desde ciertos puntos de origen
(platas, ciudades, etc) a ciertos puntos de destino (centros de distribucin, ciudades, etc) de modo
de minimizar los costos de transporte, dada la oferta y demanda en dichos puntos. Se suponen
conocidos los costos unitarios de transporte, los requerimientos de demanda y la oferta
disponible.
Por ejemplo, suponga que una empresa posee dos plantas que elaboran un determinado
producto en cantidades de 250 y 400 unidades diarias, respectivamente. Dichas unidades deben
ser trasladadas a tres centros de distribucin con demandas diarias de 200, 200 y 250 unidades,
respectivamente. Los costos de transporte (en $/unidad) son:
C.Dist. 1

C.Dist.2

C.Dist.3

Planta 1

21

25

15

Planta 2

28

13

19

Se requiere formular un modelo de Programacin Lineal que permita satisfacer los requerimientos
de demanda al mnimo costo.
Solucin:
Variables de Decisin: Xij: Unidades transportadas desde la planta i (i=1, 2) hasta el centro de
distribucin j (j=1, 2, 3)
Funcin Objetivo: Minimizar el costo de transporte dado por la funcin:
21X11 + 25X12 + 15X13 + 28X21 + 13X22 + 19X23
Restricciones: Satisfacer los requerimientos de Demanda:
X11+ X21 = 200
X12 + X22 = 200
X13 + X23 = 250
Sujeto a la Oferta de las plantas:
X11+ X12 + X13 = 250
X21 + X22+ X23 = 400
No Negatividad: Xij >= 0
El siguiente diagrama permite una visualizacin de la situacin anterior:

Ayudanta Investigacin de Operaciones

Ing. Civil en Obras Civiles
Nataly Reyes M.

MTODO DE APROXIMACIN DE VOGEL

El mtodo de aproximacin de Vogel es un mtodo heurstico de resolucin de problemas
de transporte capaz 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 tres pasos
fundamentales y uno 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.

Ayudanta Investigacin de Operaciones

Ing. Civil en Obras Civiles
Nataly Reyes M.
- 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:

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.

Ayudanta Investigacin de Operaciones

Ing. Civil en Obras Civiles
Nataly Reyes M.
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.

El paso siguiente es escoger la mayor penalizacin, de esta manera:

El paso siguiente es escoger de esta columna el menor valor, y en una tabla paralela se le
asigna la mayor cantidad posible de unidades, podemos observar como el menor costo es "2" y
que a esa celda se le pueden asignar como mximo 60 unidades "que es la capacidad de la planta
3".

Ayudanta Investigacin de Operaciones

Ing. Civil en Obras Civiles
Nataly Reyes M.

Dado que la fila de la "Planta 3" ya ha asignado toda su capacidad (60 unidades) esta debe
desaparecer.

Ayudanta Investigacin de Operaciones

Ing. Civil en Obras Civiles
Nataly Reyes M.
Se ha llegado al final del ciclo, por ende se repite el proceso

Iniciamos una nueva iteracin

Ayudanta Investigacin de Operaciones

Ing. Civil en Obras Civiles
Nataly Reyes M.

Continuamos con las iteraciones,

Ayudanta Investigacin de Operaciones

Ing. Civil en Obras Civiles
Nataly Reyes M.

Iniciamos otra iteracin

Al finalizar esta iteracin podemos observar como el tabulado queda una fila sin tachar y
con valores positivos, por ende asignamos las variables bsicas y hemos concluido el mtodo.

Ayudanta Investigacin de Operaciones

Ing. Civil en Obras Civiles
Nataly Reyes M.

Los costos asociados a la distribucin son:

Ayudanta Investigacin de Operaciones

Ing. Civil en Obras Civiles
Nataly Reyes M.