lunes, 9 de junio de 2014

Ejemplo Procedimiento general para construir una solución inicial básica factible (I)

Ahora se aplicará el procedimiento general al problema del Distrito Metro mediante el criterio del método de aproximación de Vogel para seleccionar la siguiente variable básica en el paso 1. Al aplicarlo, es más conveniente trabajar con la tabla de costos y requerimientos (en lugar de la tabla símplex de transporte 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, se encierra en un círculo la mayor de ellas y se enmarca en un cuatro el costo unitario menor en ese renglón o columna. La variable con este costo unitario menor se selecciona como la siguiente variable bá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 pasos 2 y 3 del procedimiento general). La tabla para la siguiente iteración es la misma, pero se elimina este renglón o columna y se resta la cantidad que se asignó de la demanda o los recursos correspondientes (cualesquiera que sobren).

La aplicación de este procedimiento 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 variables básicas (asignaciones) dadas en la esquina inferior derecha de las tablas respectivas.

No hay comentarios.:

Publicar un comentario