OBJETIVOS

General:
 Realizar ejemplos de aplicación de los métodos de transporte Vogel.
Específicos:
 Comprender de manera adecuada la forma en la que se deben resolver los
problemas usando el método Vogel.
 Identificar los pasos que se deben seguir en cada uno de estos métodos para
llegar a una solución óptima.
 Analizar el método Vogel y aplicarlo en programación lineal.

INTRODUCCIÓN
El problema general del transporte se refiere a la distribución de mercancía desde
cualquier conjunto de centro de suministro, denominados orígenes (fuentes), hasta
cualquier conjunto de centros de recepción, llamados destinos, de tal forma que se
minimicen los costos totales de distribución. Cada origen tiene que distribuir ciertas
unidades a los destinos y cada destino tiene cierta demanda de unidades que deben
recibir de los orígenes.
El siguiente trabajo de investigación trata sobre métodos de transporte, en este caso
Vogel, el cual vamos explicar su concepto y los pasos para su elaboración. Lo cual nos
sirve para defender nuestro trabajo ampliar y adquirir más conocimientos concernientes
a nuestra carrera, el cual nos servirá también en nuestra vida profesional. Este método
trata de localizar una mejor solución inicial del modelo de transporte, utilizando las
rutas baratas asignando lo máximo posible a la celda que tenga el mínimo costo unitario
(en caso de empates, éstos se rompen de forma arbitraria).
El Método de Aproximación de Vogel es una versión mejorada del Método del Costo
Mínimo y el Método de la Esquina Noroeste que en general produce mejores soluciones
básicas factibles de inicio, entendiendo por ello a soluciones básicas factibles que
reportan un menor valor en la función objetivo (de minimización) de un Problema de
Transporte balanceado (suma de la oferta = suma de la demanda).

DESARROLLO
MODELOS DE TRANSPORTE, APLICACIÓN DE EJEMPLOS DEL MÉTODO
VOGEL
MÉTODO DE APROXIMACIÓN DE VOGEL
El método de aproximación de Vogel es un método heurístico de resolución
de problemas de transporte capaz de alcanzar una solución básica no artificial de inicio,
este modelo requiere de la realización de un número generalmente mayor de iteraciones
que los demás métodos heurísticos existentes con este fin, sin embargo produce mejores
resultados iniciales que los mismos
ALGORITMO DE VOGEL
El método consiste en la realización de un algoritmo que consta de 3 pasos
fundamentales y 1 más que asegura el ciclo hasta la culminación del método.
PASO 1
Determinar para cada fila y columna una medida de penalización restando los dos
costos menores en filas y columnas.
PASO 2
Escoger la fila o columna con la mayor penalización, es decir que de la resta realizada
en el "Paso 1" se debe escoger el número mayor. En caso de haber empate, se debe
escoger arbitrariamente (a juicio personal).
PASO 3
De la fila o columna de mayor penalización 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 básicas en la fila o columna con el método de costos mínimos,
detenerse.
 Si todas las filas y columnas que no se tacharon tienen cero oferta y demanda,
determine las variables básicas cero por el método del costo mínimo, 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 1 DEL MÉTODO DE APROXIMACIÓN DE VOGEL

Una empresa energética colombiana dispone de cuatro plantas de generación para

satisfacer la demanda diaria eléctrica en cuatro ciudades, Cali, Bogotá, Medellín y
Barranquilla. Las plantas 1, 2,3 y 4 pueden satisfacer 80, 30, 60 y 45 millones de KW al
día respectivamente. Las necesidades de las ciudades de Cali, Bogotá, Medellín y
Barranquilla son de 70, 40, 70 y 35 millones de Kw al día respectivamente.
Los costos asociados al envío de suministro energético por cada millón de KW entre
cada planta y cada ciudad son los registrados en la siguiente tabla.
 Formule un modelo de programación lineal que permita satisfacer las necesidades de
todas las ciudades al tiempo que minimice los costos asociados al transporte.
SOLUCIÓN PASO A PASO
El primer paso es determinar las medidas de penalización y consignarlas en el tabulado
de costos, tal como se muestra a continuación.

El paso siguiente es escoger la mayor penalización, 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 máximo 60 unidades "que es la
capacidad de la planta 3".
Dado que la fila de la "Planta 3" ya ha asignado toda su capacidad (60 unidades) esta
debe desaparecer.

Se ha llegado al final del ciclo, por ende se repite el proceso

Iniciamos una nueva iteración
Continuamos con las iteraciones,
Iniciamos otra iteración
Al finalizar esta iteración podemos observar como el tabulado queda una fila sin tachar
y con valores positivos, por ende asignamos las variables básicas y hemos concluido el
método.
Los costos asociados a la distribución son:
De esta manera hemos llegado a la solución

EJEMPLO 2 DEL MÉTODO DE APROXIMACIÓN DE VOGEL

Para el siguiente problema de transporte en el que se especifica la oferta y demanda,
para los orígenes (almacenes) y destinos (ciudades) respectivamente, así como los
costos de transporte por unidad, desde cada uno de los almacenes hacia cada una de las
ciudades, y en el que se desea determinar la cantidad o número de artículos que se tiene
que enviar desde cada almacén a cada una de las ciudades, con un costo mínimo de
transporte, se resuelve lo siguiente:

1. Para iniciar el desarrollo del ejercicio identificaremos los costos más bajos por
fila y por columna. Posteriormente se restan dichos valores y este resultado se
denomina Penalización.
 El valor de la penalización siempre es positivo dado que se resta el valor mayor
menos el menor.

2. Se identifica la fila o columna con la mayor penalización.

De ese renglón o columna tomamos el menor costo y le asignamos la mayor

cantidad posible de artículos que se necesita para cubrir nuestra demanda.
Después de haber hecho esto tachamos toda la columna o fila indicando que ya
se cumplió con la demanda. En este caso se tachó la columna de la ciudad #3 y
el almacén 2 cubrió la demanda de los 11 artículos. De esta manera entonces en
el almacén 2 queda con 3 artículos.

3. Reducir la tabla de transporte sombreando las columnas o filas

satisfechas; se repite el proceso desde el paso 1 y se calculan las
nuevas penalizaciones, sin tener en cuenta la ciudad 3 (columna 3) pues
ya se cubrió la demanda en su totalidad. Al cubrir la demanda de la
ciudad número 2 el almacén 1 queda con 3 artículos.
 4. Ya en este último paso no es necesario realizar la diferencia para encontrar la
mayor penalización, simplemente se asignan las unidades o artículos que nos
quedan en los almacenes 1,2 y 3 a la ciudad número 1; por lo tanto surtimos a la
ciudad 1 con los 2 artículos que nos quedan en el almacén 1, del almacén
número 2 asignamos las 3 y por ultimo de almacén número 4 asignamos los
artículos para cubrir la demanda de la ciudad número 1 en su totalidad.

Para saber cuántas celdas debimos haber llenado vamos a realizar la siguiente
operación:

# Filas + # columnas – 1 m+n-1

Entonces: 3+3-1 =5 celdas ocupadas.
Para calcular el costo total de envío se realiza la siguiente operación:
Z= Unidades asignadas * costo unitarios
Z= 2(5)+10(1)+3(2)+11(0)+4(3)
Z= 38 es el costo mínimo total de envío

Informe:
La distribución de los artículos a las ciudades para minimizar los costos de transporte se
asignarían de la siguiente manera:
El almacén 1 surtiría la ciudad 1 con 2 artículos a un costo mínimo de transporte de 5$
El almacén 1 surtiría a la ciudad 2 con 10 artículos a un costo mínimo de transporte de
1$
El almacén 2 surtiría a la ciudad 1 con 3 artículos a un costo mínimo de transporte de 2$
El almacén 2 surtiría a la ciudad 3 con 11 artículos a un costo mínimo de transporte de
0$
El almacén 3 surtiría a la ciudad 1 con 4 artículos a un costo mínimo de transporte de
3$. (En este caso el almacén 1, 2 y 3 surtieron a la ciudad 1 para cubrir la demanda de 9
artículos).

CONCLUSIONES
 Se realizaron algunos ejemplos en los que se pudo apreciar la aplicación del
método de Vogel.
 Se comprendió de mejor manera la forma en la que se debe llevar a cabo la
solución de problemas
 Los pasos para resolver ejercicios de Vogel difieren entre sí, por lo que al
solucionar problemas de estos métodos se identificó cada uno de sus respectivos
pasos a seguir.
 Mediante la utilización de problemas se analizó al método de Vogel entendiendo
así las aplicaciones en programación lineal. .
REFERENCIAS BIBLIOGRAFICAS.
 Martín Martín, Q. Investigación Operativa. Problemas y ejercicios resueltos.
PEARSON. Prentice Práctica. Madrid (2005).
 Winston Wayne L. Investigación de Operaciones Aplicaciones y algoritmos.
THOMSON. México: (2005)
 Durán, D. Análisis de los Métodos de Transporte en la Localización de Empresas.
Recuperado de:
http://diposit.ub.edu/dspace/bitstream/2445/13224/1/Analisis%20de%20los%20metodo
s%20de%20transporte.pdf
 Métodos de Transporte. Recuperado de:
https://www.academia.edu/30430931/Trabajo_costo_minimo