PASO 1:
De la matriz se elige la ruta (celda) menos costosa (en caso de un empate, este se
rompe arbitrariamente) y se le asigna la mayor cantidad de unidades posible,
cantidad que se ve restringida ya sea por las restricciones de oferta o de
demanda. En este mismo paso se procede a ajustar la oferta y demanda de la fila
y columna afectada, restndole la cantidad asignada a la celda.
PASO 2:
En este paso se procede a eliminar la fila o columna cuya oferta o demanda sea 0
despus del "Paso 1", si dado el caso ambas son cero arbitrariamente se elige
cual eliminar y la restante se deja con demanda u oferta cero (0) segn sea el
caso.
PASO 3:
Una vez en este paso existen dos posibilidades, la primera que quede una sola fila
o columna, si este es el caso se ha llegado al final el mtodo, "detenerse".
La segunda es que quede ms de un rengln o columna, si este es el caso iniciar
nuevamente el "Paso 1".
EL PROBLEMA
SOLUCION
De la matriz elegimos (celda) menos costosa (Como hay empate asignamos la
mayor cantidad)
DEMANDA 70 40 70 35
DEMANDA 70 0 70 5
DEMANDA 70 0 50 5
DEMANDA 70 0 50 5
Nuevo proceso de asignacion
DEMANDA 70 0 50 0
DEMANDA 25 0 50 0
Una vez finalizado el cuadro anterior nos daremos cuenta que solo quedar una
fila, por ende asignamos las unidades y se ha terminado el mtodo.
PUNO JULIACA ILAVE JULI OFERTA
5 2 7 3
PLANTA 1 25 50 5 75
3 6 6 1
PLANTA 2 30 0
6 1 2 4
PLANTA 3 40 20 0
4 3 6 6
PLANTA 4 45 0
DEMANDA 25 0 50 0
DEMANDA 70 40 70 35
as:
ALGORITMO DE VOGEL
Determinar para cada fila y columna una medida de penalizacin restando los dos
costos menores en filas y columnas.
PASO 2
PASO 3
- 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 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.
EL PROBLEMA
PENALIZ
PUNO JULIACA ILAVE JULI OFERTA
ACION
5 2 7 3 1
PLANTA 1 80
3 6 6 1 2
PLANTA 2 30
6 1 2 4 1
PLANTA 3 60
4 3 6 6 1
PLANTA 4 45
DEMAND
70 40 70 35
A
PENALIZA 1 1 4 2
CION
PENALIZ
PUNO JULIACA ILAVE JULI OFERTA
ACION
5 2 7 3 1
PLANTA 1 80
3 6 6 1 2
PLANTA 2 30
6 1 2 4 1
PLANTA 3 60
4 3 6 6 1
PLANTA 4 45
DEMAND
70 40 70 35
A
PENALIZA
1 1 4 2
CION
PENALIZ
PUNO JULIACA ILAVE JULI OFERTA
ACION
5 2 7 3
PLANTA 1 80 1
3 6 6 1 2
PLANTA 2 30
6 1 2 4
PLANTA 3 60 0
4 3 6 6
PLANTA 4 45 1
DEMAND
70 40 10 35
A
PENALIZA 2
1 1 0
CION
PENALIZ
PUNO JULIACA ILAVE JULI OFERTA
ACION
5 2 7 3
PLANTA 1 80 1
3 6 6 1
PLANTA 2 30 0 2
6 1 2 4
PLANTA 3 60 0
4 3 6 6
PLANTA 4 45 1
DEMAND
70 40 10 5
A
PENALIZA
1 1 0 2
CION
Una ves hecha la asignaciones la Planta 2 que asigno sus 30 unidades se queda
con 0 unidades y tambien la demanda de Juli disminuye en 30 unidades quedando
5. Se debe marcar o eliminar la fila de la Planta 2 al no tener unidades disponibles
y se repite el proceso.
PENALIZ
PUNO JULIACA ILAVE JULI OFERTA
ACION
5 2 7 3
PLANTA 1 80 1
3 6 6 1
PLANTA 2 30 0
6 1 2 4
PLANTA 3 60 0
4 3 6 6
PLANTA 4 45 1
DEMAND
70 40 10 5
A
PENALIZA
1 1 1 3
CION
PENALIZ
PUNO JULIACA ILAVE JULI OFERTA
ACION
5 2 7 3
PLANTA 1 5 75 1
3 6 6 1
PLANTA 2 30 0
6 1 2 4
PLANTA 3 60 0
4 3 6 6
PLANTA 4 45 1
DEMAND
70 40 10 0
A
PENALIZA 3
1 1 1
CION
PENALIZ
PUNO JULIACA ILAVE JULI OFERTA
ACION
5 2 7 3 2
PLANTA 1 40 5 35
3 6 6 1
PLANTA 2 30 0
6 1 2 4
PLANTA 3 60 0
4 3 6 6 2
PLANTA 4 45
DEMAND
70 0 10 0
A
PENALIZA
1 1
CION
Otra ves nos encontramos con un empata debemos romper este empate
arbitrariamente con el que tenga mayor asignacion.
PENALIZ
PUNO JULIACA ILAVE JULI OFERTA
ACION
5 2 7 3
PLANTA 1 40 5 35 2
3 6 6 1
PLANTA 2 30 0
6 1 2 4
PLANTA 3 60 0
4 3 6 6 2
PLANTA 4 45 0
DEMAND
25 0 10 0
A
PENALIZA
1 1
CION
Asignamos a Puno todas las unidades que le quedan a la Planta 4 quedando sin
unidades y debe ser marcado.
PENALIZ
PUNO JULIACA ILAVE JULI OFERTA
ACION
5 2 7 3
PLANTA 1 40 5 35 2
3 6 6 1
PLANTA 2 30 0
6 1 2 4
PLANTA 3 60 0
4 3 6 6
PLANTA 4 45 0 2
DEMAND
25 0 10 0
A
PENALIZA
CION
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.
PENALIZ
PUNO JULIACA ILAVE JULI OFERTA
ACION
5 2 7 3
PLANTA 1 25 40 10 5 35 2
3 6 6 1
PLANTA 2 30 0
6 1 2 4
PLANTA 3 60 0
4 3 6 6
PLANTA 4 45 0 2
DEMAND
25 0 10 0
A
PENALIZA
CION
DEMANDA 70 40 70 35