Metodo De Aproximacion De Vogel

METODO DE APROXIMACION 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 mas pequeño(cij) y el que le sigue, de los que quedan en ese renglón o columna. En el renglón o columna que tiene la mayor diferencia se elige la variable que tiene el menor costo unitario que queda. (Losempaques para la mayor de estas diferencias se pueden romper de manera arbitraria).

EJEMPLO: Ahora se aplicara el procedimiento general al problema del Distrito Metro mediante el criterio del método deaproximación de Vogel para seleccionar la siguiente variable básica en el paso 1. Al aplicarlo, es mas conveniente trabajar con la tabla de costos y requerimientos (en lugar de la tabla simples detransporte completa), y comenzar con la que se muestra en la tabla 7.12. En cada iteración, después de calcular y escribir las diferencias para cada renglón y columna que quedan bajo consideración, seencierra en un círculo la mayor de ellas y se enmarca en un cuadro el costo unitario menor en ese renglón o columna. La variable con este costo unitario menor selecciona como la siguiente variablebásica y su valor se indica en la esquina inferior derecha de la tabla actual, junto con el renglón o columna que se elimina (véanse los paso 2 y 3 del procedimiento general). La tabla para la siguienteiteración es la misma, pero se elimina este renglón o columna y se resta la cantidad que se asigno de la demanda o los recursos correspondientes (cualesquiera que sobren).

La aplicación de esteprocedimiento al problema del Distrito Metro de la serie de tablas de costos y requerimientos que se muestran en la tabla 7.17, en donde la solución básica factible inicial consiste en las ocho variablesbásicas (asignaciones) dadas en la esquina inferior derecha de las tablas respectivas.

Este ejemplo ilustra dos características sutiles del procedimiento general que ameritan atención especial....