Metodo Vogel

MÉTODO VOGEL

DEFINICIÓN

Método de programación lineal es una herramienta de modelos cuantitativos para manejar diferentes tipos de problemas y ayudar a la toma de decisiones. Es un problema de optimización de redes donde debe determinarse como hacer llegar los productos desde los puntos de existencia hasta los puntos de demanda, minimizando los costos de envió. El modelo busca determinar un plan de transporte de una mercancía de varias fuentes a varios destinos. Entre los datos del modelo se cuenta:

1.- Nivel de oferta en cada fuente y la cantidad de demanda en cada destino.

2.- El costo de transporte unitario de la mercancía a cada destino.

PARA QUE SIRVE:

El modelo se utiliza para realizar actividades como: control de inventarios, flujo de efectivo, programación de niveles de reservas en prensas entre otras. Este método

es heurístico y suele producir una mejor solución inicial, produce una solución inicial óptima, o próxima al nivel óptimo.

VENTAJAS Y DESVENTAJAS

Este modelo es requiere menos operaciones que otros métodos como el Método de Aproximación de Russell, pero a su vez requiere mayores esfuerzos de cálculos que el Método de la esquina noroeste; sin embargo, permite obtener una solución inicial mejor puesto que tiene en cuenta la información de los costes de transporte, mediante los cálculos de las llamadas penalizaciones de fila y columna, los cuales representan el posible coste de penalización que se obtendría por no asignar unidades a transportar a una determinada posición. Ha sido el método más popular durante muchos años, en parte porque es relativamente fácil hacerlo a mano. Este método también es denominado método de Balas-Hammer

El método de Vogel es más eficaz que el método de la esquina noroccidental, ya que la solución inicial hallada por este método; por lo general es la solución óptima también, o muy cercana a la solución óptima. Los pasos para resolver un problema por medio de este método son los siguientes:

Paso 1

Verificar que el problema este balanceado, es decir, que la oferta sea igual que la demanda, si esto no se cumple, entonces balancearlo de la siguiente manera:

 Si la disponibilidad total (oferta total) es superior a la demanda total agregar un destino ficticio.

 Si la demanda total es superior a la disponibilidad total (oferta total) agregar un origen ficticio.

Paso 2

Construir la matriz de transporte, comprobando que el problema ya esta balanceado.

Paso 3

Aplicar las siguientes reglas del método:

 Utilizar la matriz de transporte inicial (preferentemente la matriz de costos), ya balanceada.

 Obtener

...