Panama

Por: Irene Rodríguez R. 9-202-541

Mayerlys Mojica

Método de aproximación de Vogel.

Método de Aproximación de Vogel: para cada renglón y columna que queda bajo consideración, se calcula su diferencia, que se define como la diferencia aritmética entre el costo unitario más pequeño (cij) y el que le sigue, de los que quedan en ese renglón o columna. (Si se tiene un empate parael costo más pequeño de los restantes de un renglón o columna, entonces la diferencia es 0). En el renglón o columna que tiene la mayor diferencia se elige la variable que tiene el menor costo unitario que queda. (Los empates para la mayor de estas diferencias se pueden romper de manera arbitraria).

Para hacer más concreta esta descripción, se ilustrará el procedimiento general, utilizando elmétodo de aproximación de Vogel.

Iniciamos el método calculando las primeras diferencias para cada renglón y columna. De las diferencias que obtuvimos nos fijamos en la mayor (¿Por qué?), que resulta ser para la tercera columna. En esa columna encontramos el costo unitario (cij) menor y en esa celda realizamos la primera asignación:

| | | || |Recursos |DIF. |
| | | | | |5 |1 |
| | | | | |2 0 |0 |
| | | |2 | || |
| | | | | |3 |1 |
| | | | | | 10 | |
|Demanda |3 |4 |2 0 |1 |10 | |
|DIF.|1 |1 | 3 1 |2 | | |

| | | | | |Recursos |DIF. |
| | | | | |5 |1 |
| | || | |2 0 |0 |
| | | |2 | | | |
| | | | | |3 0 |1 |
| | |3 | || | |
| | | | | | 10 | |
|Demanda |3 |4 1 |2 0 |1 |10 | |
|DIF. |1 |1 | 3 1 |2 | ||
| |1 | 4 2 | 2 |1 | | |

Como siguiente paso deberíamos calcular las nuevas diferencias de columnas, pero ya que solamente queda un renglón dentro de las posibilidades (ésto no significa que solamente un renglón quede bajo consideración ya que podemos observar que ninguna de las cuatro columnas(destinos) ha sido eliminada y todas quedan todavía bajo consideración), no es posible encontrar la diferencia aritmética entre el costo menor y el que le sigue, por lo tanto vamos tomando una a una las celdas que quedan comenzando con la de menor costo unitario hasta que todas hayan sido asignadas.

| | | | | |Recursos...