Documentos de Académico
Documentos de Profesional
Documentos de Cultura
INTEGRANTES:
CICLO: V
PERU – UCAYALI
2019
DEDICATORIA
1.2. EJEMPLOS:
Ejemplo de Maximización:
Cuya solución es:
Ejemplo de Minimización:
CAPITULO II
PROGRAMACION LINEAL (METODO DE LAS DOS FASES)
2. METODO DE LAS DOS FASES.
La desventaja de la técnica M es el posible error de cómputo que podría resultar
de asignar un valor muy grande a la constante M. Esta situación podría presentar
errores de redondeo en las operaciones de la computadora digital. Para evitar esta
dificultad el problema se puede resolver en 2 fases.
No siempre es fácil obtener una solución básica factible inicial, en las variables
originales del modelo. Para conseguir esto utilizaremos el método simplex de dos
fases. Él método de las dos fases es una variante del algoritmo simple que es usado
como alternativa al método de la gran M, donde se evita el uso de la constante M
para las variables artificiales.
2.1. EJEMPLOS:
EJERCICIO 01
Considere el siguiente modelo de Programación Lineal:
Con esta tabla finaliza la Fase 1. Notar que el valor de la función objetivo
al finalizar la Fase 1 es cero, por tanto, podemos continuar la Fase 2.
FASE 2: Se elimina la columna asociada a la variable artificial "y" y se
actualiza el vector de costos reducidos considerando la función objetivo
original. De esta forma se obtiene la tabla inicial de la Fase 2.