Programacion Lineal

GRAMACIOUNIVERSIDAD NACIONAL DE CAJAMARCA
Facultad de Ingeniería
Escuela Académico Profesional de
Ingeniería de Sistemas
TEMA :
PROGRAMACION LINEAL – METODO DE DOS FASESASIGNATURA :
OPTIMIZACION DE LA INGENIERIA

DOCENTE :
ING. CRUZADO VILLAR, KARIM

ALUMNA :
GUTIÉRREZ ASENCIO, YESSENIA

CICLO :
IV

Cajamarca, AGOSTO de 2012

PROGRAMACION LINEAL –METODO SIMPLEX TRADICIONAL
METODO DE DOS FASES

El Método de dos fases o llamado también Algoritmo de dos fases se usa cuando existe la representación de variables artificiales en un estándar asolucionar y su objetivo es evitar el uso de la constante M, aquella que delimitamos como un número muy grande evidentemente es finito, por problemas de escala o aproximación.

Comparación Entre ElMétodo Simplex Tradicional Y Método De Dos Fases

* FASE I: Se realiza todo de igual manera que en el Método Simplex Normal, excepto la construcción de la primera tabla, la condición de parada y lapreparación de la tabla que pasará a la fase II.

* FASE II: Se utiliza la solución óptima de la fase I como solución de inicio para el problema original.
En este caso, la función objetivooriginal se expresa en términos de las variables no básicas utilizando las eliminaciones usuales Gauss-Jordan.

Si el valor mínimo de la función objetivo óptima es mayor que cero, el problema no tienesolución y termina anotándose que no existen soluciones factibles.
Si el valor mínimo de la función objetivo óptima es mayor que cero, el problema no tiene solución y termina anotándose que no existensoluciones factibles.

Ejemplo:
1. Minimizar Z=2000 X1 +500X2 Sujeto a:

Minimizar Z=2000 X1 +500X2 Sujeto a:

FASE I
Minimizar Z=R1 + R2
Sujeto a:

Sujeto a:

V.B. | Z | X1| X2 | S1 | S2 | R1 | R2 | Solución |
Z | 1 | 0 | 0 | 0 | 0 | -1 | -1 | 0 |
R1 | 0 | 2 | 3 | -1 | 0 | 1 | 0 | 36 |
R2 | 0 | 3 | 6 | 0 | -1 | 0 | 1 | 60 |...