Ejemplo del mtodo de Vogel

Una compaa tiene fbricas en A, B, y C, las cuales proveen a los almacenes que estn en D, E, F, y G. Las capacidades mensuales de las fbricas son 70, 90 y 115 unidades, respectivamente. Y de los almacenes son respectivamente: 50,60,70 y 95 unidades. Los costos unitarios de embarque son los siguientes: Destino Origen A B C D 17 15 15 E 20 21 14 F 13 26 15 G 12 25 17

Determinar una solucin bsica factible utilizando el mtodo de Vogel. D1 O1 O2 O3 bj P* 17 15 15 50 0 20 21 14 60 6 D2 13 26 15 70 2 D3 12 25 17 95 5 D4 aj 70 90 115 P* 1 6 1

Observamos que existen dos penalidades iguales de la fila 2 y columna 2, para seguir adelante recurrimos al paso 4(a), de acuerdo a esto elegimos la columna (2) que contiene el menor costo (14), luego introducimos la base: x32 = mn. {115, 60}= 60 a3 = a3 b2 = 115-60= 55

Se elimina la columna 2

: P* Penalidad

Las nuevas penalidades son:

D1 O1 O2 O3 17 15 15

D2 13 26 15

D3 12 25 17

D4

aj 70 90 115

P* 1 10 0

bj P*

50 0

70 2

95 5

Como 10 es la mayor penalidad y est en la fila 2, buscamos en esta fila el menor costo que es (15), luego introducimos a la base: X21 = mn. {90, 50} = 50 a2 = a2 b1= 90-50 = 40 Las nuevas penalidades son: D1 O1 O2 D2 13 26 50 O3 15 20 bj P* 70 2 95 5 17 95 55 2 D3 12 25 D4 aj 70 90 P* 1 1

Como 5 es la mayor penalidad y est en la columna 4 buscamos en esta columna el menor costo (12), luego introducimos a la base: X14 = mn. {70, 95} = 70 b4 = b4 a1= 95-70 =25 Se elimina la fila (1). Las nuevas penalidades son: D1 O1 D2 D3 D4 aj P*

O2

26 50

25

40

O3

15 20 70 11

17 95 95 8

115

bj P* En la columna 3 se tiene:

x33 = min { 55, 70 }= 55 b3 = b3 a3 = 70-55 = 25 Se elimina la fila 3 y finalmente se tiene: X23 = min { 40, 15 }= 15 a2 = a2 b3 = 40-15 = 25 Se elimina la columna 3: X24 = min { 25,25 }= 25 Quedando la solucin como: D1 O1 17 20 D2 13 D3 12 70 O2 15 50 O3 15 50 14 60 bj P* 60 70 11 15 55 95 8 21 26 15 17 25 25 115 2 90 1 D4 aj 70 P*

El costo de esta solucin es: Costo = 12 x70 + 15 x 20 + 26x 15 + 14 x 60 + 15x 55 = 4270 Costo = S/. 4 270. Ejemplo En el siguiente ejemplo encontrar la solucin bsica inicial utilizando el mtodo Vogel: D1 O1 4 6 D2 2 D3 3 D4 aj 100

O2

200

O3

300

bj

80

160

100

260

Solucin:
D1 O1 4 6 D2 2 D3 3 D4 aj 100 P* 1

O2

200

O3

2 80 1

2 160 1

3 100 1

5 260 0

300

bj P*

La mxima penalidad es 2 que corresponde a la fila 2, en esta fila buscamos el menor costo que es (1), luego introducimos a la base: x22 = min { 200, 160} = 160 a2 = a2 b2 = 200 160 = 40 Se elimina la columna 2 Clculo de las nuevas penalidades: D1 O1 4 2 D3 3 D4 aj 100 P* 1 Ps 0

O2

40

O3

2 80 1 0

3 100 1 1

5 260 0

300

bj P* Ps

Observamos que existen cuatro penalidades iguales (1) para seguir adelante recurrimos al paso 4(a); vemos que no existe elemento de mnimo costo de las filas y columnas igualadas sino que son iguales ( para nuestro caso es 2). P ---------- Penalidad secundaria (Ps)

Entonces recurrimos al paso (4b) para calcular penalidades secundarias. Aplicando el procedimiento descrito en (4b), calculamos las penalidades secundarias solamente para las filas y columnas igualadas tal como se muestra en el tablero anterior. Observamos que persiste el empate, el mtodo dice que podemos elegir arbitrariamente ya sea la fila o la columna, elegimos la columna 3 y aqu buscamos el elemento de menor costo, luego introducimos en la base: X13 = min { 100,100} = 160 a1 = a1 b3 = 100 100 = 0 Se elimina la columna 3. Clculo de las nuevas penalidades:

D1 O1 4 3

D4

aj 0

P* 1

O2

40

O3

2 80 1

5 260 0

300

bj P*

En la fila 3 se tiene:
X31 = min { 300,80} = 80 a3 = a3 b1 = 300 80 = 220 Se elimina la columna 1, finalmente: X24 = min { 40, 260} = 40 b4 = b4 a2 = 260 - 40 = 220

Se elimina la fila 2 y : X34 = min { 220, 220} = 220 Quedando la solucin como: D1 O1 4 6 D2 2 D3 3 D4 aj 100

O2

1 160

3 40

200

O3

2 80 80

2 160

3 100

5 220 260

300

bj

Costo = 2 x 100 + 1 x 160 + 2 x 80 + 5 x 220 = S/. 1740 .