Opti

C. MÉTODO DE 2 FASES
Variables artificiales: desempañan el trabajo de holguras en la primera iteración, en el caso de que el procedimiento para iniciar programas lineales de mal comportamiento;después desecharlas en forma legítima. El método resuelve la programación lineal en 2 fases: la fase I trata de determinar una solución básica de inicio, y si se encuentra, se realiza la fase II pararesolver el problema original. Fase I: el problema se pone en forma de ecuación y se agregan a las restricciones las variables artificiales necesarias para asegurar una solución básica inicial. Luego sedetermina una solución básica de las ecuaciones resultantes, que minimice la suma de las variables artificiales. Si el valor minimo de la suma es positivo, el problema no tiene solución factible, ytermina el proceso. En caso contrario prosigue a la fase II. Fase II: Se usa la solución factible de la fase I como solución básica factible de inicio para el problema original. La salida de las columnasde las variables artificiales al terminar la fase I sólo se hace cuando todas ellas sean no básicas. Sin embargo, es posible que las V.A. sigan siendo básicas pero a nivel cero al final de la fase I.En ese caso, esas variables forman, por necesidad, parte de la solución básica de inicio para la fase II. Se deben modificar los cálculos en la fase II para asegurar que una V.A. nunca se hagapositiva durante la iteraciones en esa fase II. La regla de la fase II indica obligar a la VA a salir de la solución básica en cualquier momento en que su coeficiente de restricción en la columna de pivotesea positivo o negativo.

CASOS ESPECIALES
a. Degeneración: se produce cuando ocurre un empate en la razón mínima, al menos una variable básica será cero en la siguiente iteración. La condiciónindica que el modelo tiene al menos una restricción redundante o dicho de otra forma, una combinación lineal. Pude ocurrir que el procedimiento simplex repita una serie de iteraciones sin mejorar el...