5.3 EL METODO DE APROXIMACION DE VOGEL 1.

- La demanda y la oferta deben ser iguales para poder empezar el ejercicio, en caso de no estar balanceado se debe agregar un valor ficticio para la oferta o la demanda segn sea el caso. 2.-Este mtodo tendr una fila y una columna adicional para las penalidades. Las penalidades son la diferencia entre los dos costos ms pequeos de cada fila y cada columna. El valor de la penalizacin ser positivo. 3.- De todas las penalidades calculadas elegimos la mayor. 4.- De la fila o columna con la mxima penalidad seleccionamos la celda con el menor costo de transporte, registramos el menor valor entre la oferta y la demanda correspondiente a la celda seleccionada. 5.-Restamos el valor registrado a la oferta y la demanda correspondientes, tachamos la fila o columna que obtenga un valor de cero al hacer la resta. 6.- Luego de tachar una fila o columna se actualizan las penalizaciones. Al ser tachada una fila se deben calcular de nuevo las penalizaciones de las columnas, al ser tachada una columna se deben calcular de nuevo las penalizaciones de las filas. 7.- Se repiten los pasos 3,4,5 y 6. NOTA: Recuerde que no debe tachar fila y columna al mismo tiempo. En caso de tener empate entre penalidades se generan 2 problemas, es decir se debe desarrollar el problema con las 2 opciones, al finalizar el ejercicio se debe escoger el que genere el menor costo. DESTINO 2 8 6

DE/A 1 ORIGEN

3 10

4 9

OFERTA 35

PENALIDADES (FILA) 2

12

13

50

14

16

30
DEMANDA PENALIDADES (COLUMNA 45 1 20 3 30 3 30 0 2

40 10 125/125

PENALIDADES COLUMNA 8-6=2 9-7=2 9-5=4

PENALIDADES DE FILA 9-8=1 9-6=3 10-13=3 7-5=2

Como se tacho columna se tiene que actualizar las penalidades de las filas y repetimos los pasos 3,4,5 y 6. DESTINO 2 8 6

DE/A 1 ORIGEN

3 10

4 9

OFERTA 35

PENALIDADES (FILA) 2 2

12

13

50

2 3

14

16

10
DEMANDA PENALIDADES (COLUMNA PENALIDADES FILA 8-6= 2 12-9=3 14-9=5 45 1 20 10 3 30 3

30
30 0 2

40 10 0 125/125

Como se tacho fila se tiene que actualizar las penalidades de las columnas y repetimos los pasos 3,4,5 y 6. DESTINO 2 8 6

DE/A 1 ORIGEN

3 10

4 9

OFERTA 35 25 50

PENALIDADES (FILA) 2 2

10
2 9 12 13 7

2 3

14

16

10
DEMANDA 45 20 10 0 3 30

30
30 0 2

40 10 0 125/125

4 5

PENALIDADES (COLUMNA

1 1

3 3

PENALIDADES COLUMNA 9-8= 1 12-6=6 13-10=3

Como se tacho columna se tiene que actualizar las penalidades de las filas y repetimos los pasos 3,4,5 y 6. DESTINO 2 8 6

DE/A 1 ORIGEN

3 10

4 9

OFERTA 35 25 50 5 40 10 0 125/125

PENALIDADES (FILA) 2 2 2

10
2 9 12 13 7

45
3 14 9 16 5

2 3

4 5

10
DEMANDA 45 0 1 1 20 10 0 3 30

30
30 0 2

PENALIDADES (COLUMNA PENALIDADES COLUMNA 10-8= 2 13-9=4

3 3

Como se tacho columna se tiene que actualizar las penalidades de las filas y repetimos los pasos 3,4,5 y 6. DESTINO 2 8 6

DE/A 1 ORIGEN

3 10

4 9

OFERTA 35 25 50 5 0 40 10 0 125/125

PENALIDADES (FILA) 2 2 2 10

10
2 9 12 13 7

45
3 14 9

5
16 5

2 3 4

13

4 5

10
DEMANDA 45 0 1 1 20 10 0 3 30 25 3 3

30
30 0 2

PENALIDADES (COLUMNA

PENALIDADES COLUMNA 10= 10 13=13

Como solo queda una celda vaca en ella se coloca los artculos que faltan por enviar. DESTINO 2 8 6

DE/A 1 ORIGEN

3 10

4 9

OFERTA 35 25 50 5 0 40 10 0 125/125

PENALIDADES (FILA) 2 2 2 10

10
2 9 12

25
13 7

2 3 4 13

45
3 14 9

5
16 5

4 5

10
DEMANDA 45 0 1 1 20 10 0 3 30 25 3 3

30
30 0 2

PENALIDADES (COLUMNA

RUTA DE ENVIO ORIGEN DESTINO 1 1 2 2 3 3 2 3 1 3 2 4

COSTO

10 PZAS * 6 = 60 25 PZAS * 10 = 250 45 PZAS * 9 = 405 5 PZAS * 13 = 65 10 PZAS * 9 = 90 30 PZAS * 5 = 150 $1020