Método Voguel
ALGORITMO DE VOGUEL
Presentado por: TATIANA H.
Presentado a: JULIO CESAR R.
PROGRAMACIÓN LINEAL
UNIVERSIDAD INCCA DE COLOMBIA
INGENIERIA INDUSTRIALBOGOTÁ
Una compañía tiene cuatro enlatadoras que abastecen a cuatro almacenes y la gerencia quiere determinar la programación de envío de costo mínimo para su producción mensual de latas de tomate.La oferta de las enlatadoras, las demandas de los almacenes y los costos de envío por caja de latas de tomate se muestran en la Tabla 1.
COSTO DE ENVÍO ($) POR CARGA
ALMACENESE(1)
F(2)
G(3)
H(4)
PRODUCCIÓN
Enlatadoras
A(1)
19
78
31
20
15
B(2)
70
37
55
19
6
C(3)
58
82
86
99
14
D(4)
49
74
56
75
11
DEMANDA
10
12
15
9
Tabla1. Datospara el problema.
Determinar cuál es la distribución de transporte que supone menor costo, a través del algoritmo de Vogel.
SOLUCIÓN AL PROBLEMA
El sistema se encuentrabalanceado, con esto se puede empezar a asignar.
Para aplicar al problema el algoritmo de Voguel, se procederá a calcular la primera tabla, utilizando la penalización como método para hallar losvalores máximos y mínimos de la tabla.
Se eliminará la columna de almacenes F (2), ya que sus unidades fueron totalmente agotadas
Se eliminará la enlatadora A (1)
Se eliminará la columnade almacén H (4)
La fila de enlatadora D (4) y satisfizo unidades, se procederá a eliminarla:
Se puede eliminar ahora la fila B (2)
Al analizar la última tabla, se ve que la asignaciónde transporte ya fue culminada, 9 und a un precio de 86 y 5 und a un precio de 58.
TABLA DE ASIGNACIONES
En la tabla anterior se tienen las ubicaciones de las asignaciones anteriormenterealizadas, para hallar su costo total, se tiene la siguiente tabla.
Costos Asociados al Modelo de Asignación
Fueron transportadas 46 unidades a un costo total de 3.160
Aunque tiene más...
Regístrate para leer el documento completo.