metodo de voguel
TRANSCRIPT
TRABAJO ENCARGADOMETODO DE VOGEL
METODO VOGEL 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.
1. Si la disponibilidad total (OFERTA TOTAL), es superior a la demanda agregar un destino ficticio
2. Si la demanda total es superior a la disponibilidad total (OFERTA TOTAL), agregar un origen ficticio
3. Verificar que el problema es balanceado, es decir, que la OFERTA sea igual que la DEMANDA, si esto no se cumple, entonces balacearlo.
PROCEDEMOS A RESOVER EL CASO PROPUESTO
En la tabla se ve que una empresa tiene 3 plantas o almacenes en diferentes zonas geográficas de Peru en 4 diferentes centros de distribución también instalados en diferentes zonas.
La máxima producción de las plantas y los requerimientos de cada centro de distribución están dados en la tabla. Además nos proporciona los costos unitarios de transporte de cada centro de produccion a cada centro de distribución.
EL OBJETIVO ES ENCONTRAR EL COSTO TOTAL MINIMO DE TRANSPORTE, SATISFACIENDO LAS DEMANDAS Y CONSIDERANDO LAS LIMITACIONES DE LA OFERTA.
10 0 19 12
12 16 9 20
0 15 16 18
1 2 3 4Origen
1
2
3
Oferta
30
30
20
Demanda 20 20 15 25
10 0 19 12
12 7 9 20
0 15 16 18
Origen
1
2
3
1 2 3 4
DESTINOS
Oferta
30
30
20
Demanda 20 20 15 25
Por fila y por columna se identifican los 2 costos mas
bajos
SE RESTAN Y HALLAMOS LAS PENALIZACION
Penalización 10 7 7 6
Penalización
10
2
15
Ver la fila o columna con mayor penalización.
Identificar el mínimo costo y asignarle la mayor cantidad
posible de material a transportar
20
10 0 19 12
12 7 9 20
0 15 16 18
20
Origen
1
2
3
1 2 3 4 Penalización
12
2
Penalización 7 10 8
Demanda 20 15 25
Oferta
30
30
DESTINOS
Reducimos la tabla de transporteCalculamos las nuevas penalizaciones
e identificamos la mayor
20 10
10 0 19 12
12 7 9 20
0 15 16 18
20
Origen
1
2
3
1 2 3 4 Penalización
7
11
Oferta
30
20 10
Demanda 15 25
Penalización 10 8
15 15
10
15
COSTO GLOBAL DEL ENVIO
Z= 20(0)+20(0)+15(9)+15(20)+10(12)
Z=555