miércoles, 4 de junio de 2014

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

Paso 3: se elimina ese renglón o columna (la que tenia la cantidad más pequeña en los recursos o demandas restantes) para las nuevas asignaciones. (Si el renglón y la columna tienen la misma  cantidad de recursos y demanda restante, entonces arbitrariamente se elimina el renglón. La columna se usará después para proporcionar una variable básica degenerada, es decir, una asignación con cero unidades encerradas en un circulo.)

Paso 4: si sólo queda un renglón o una columna dentro de las posibilidades, entonces el procedimiento termina al elegir todas las variables restantes (es decir, aquellas variables que no se han elegido ni se han eliminado al quitar su renglón o clumna) asociados con ese renglón o columna que tiene la única asignación posible. De otra manera, se regesa al paso I.

No hay comentarios.:

Publicar un comentario