Sie sind auf Seite 1von 53

Mtodo de las dos fases

Guina G. Sotomayor Alzamora


1. Correspondencia entre las formas
padrn y cannica.
1.1. Transformando desigualdades en
igualdades.
1.2. Variables sin restriccin de signo.
1.3. Variables negativas.
1.4. Transformando el problema de
maximizacin en minimizacin.
1.5. Constante del lado derecho negativo.
1.6. Ejemplo.
2. La base artificial.

2.1. Variables artificiales.


2.2. El mtodo de las dos fases.
2.3. Ejemplos.
1.1. Transformando desigualdades en
igualdades.

Suponga la inecuacin:
Agregando una variable de dficit
esa inecuacin puede ser reescrita como:

Ejemplo:
Corresponde a:
1.1. Transformando desigualdades en
igualdades.

Suponga la inecuacin:
introduciendo la variable de exceso
esa inecuacin puede ser reescrita como:

Ejemplo:
Corresponde a:
1.2. Variables sin restriccin de signo.

Si es irrestricta en signo
Se la substituye por dos otras variables no
negativas
la parte positiva
la parte negativa
entonces:
Donde
Por ejemplo:
si y entonces y
si y entonces .
1.3. Variables negativas.

Si no puede ser positiva


o sea
Se hace un cambio de variable:

Donde
1.4. Transformando el problema de
maximizacin en minimizacin.
Mximo = - Mnimo
Si entonces
en el punto

Si entonces
en el punto
Luego,
1.5. Constante del lado derecho negativa.

Se multiplica toda la ecuacin por


En el caso de desigualdad, la multiplicacin
invierte su sentido.
Por ejemplo:
la expresin

corresponde a
1.7. Ejemplo.

Max. (0)

Sujeto a (a)
(b)
(c)

sin restriccin de signo


1.7. Ejemplo.

Max. (0)

Sujeto a (a)
(b)
(c)

sin restriccin de signo


1.7. Ejemplo.

Max

Min
1.7. Ejemplo.

Min (0)

Sujeto a (a)
(b)
(c)

sin restriccin de signo


1.7. Ejemplo.
De:

a:

De:

a:
1.7. Ejemplo.

Min (0)

Sujeto a (a)
(b)
(c)

sin restriccin de signo


1.7. Ejemplo.

De:
a
De:
a
De:
a
1.7. Ejemplo.

Min (0)

Sujeto a (a)
(b)
(c)

sin restriccin de signo


1.7. Ejemplo.

Substituir la variable por


y
Min

Min
1.7. Ejemplo.

Min (0)

Sujeto a
(a)
(b)
(c)
2.1. Variables artificiales.

Max.
Sujeto a

Tipo Varivel que aparecer


- exceso + artificial
+ artificial
+ deficit
2.2. El mtodo de Dos fases.

Fase 1
proceso de eliminacin de las variables artificiales
Identificacin de una solucin bsica
solamente con las variables reales del modelo
Fase 2
Se procede con la optimizacin
Comienza slo si al final de la Fase 1, todas las variables
artificiales fueron eliminadas, o tienen el valor cero.
2.2. El mtodo de Dos fases.
Fase 1
Min.
Sujeto a
2.2. El mtodo de Dos fases.
Fase 1, termina con:

y toda variable artificial fuera de la base.


y algunas variables artificiales en la base,
con valor nulo.
o modelo es inviable o incompatible.
2.2. El mtodo de Dos fases.
Fase 2

Se substituye la lnea (0) de la funcin objetivo de la Fase 1


por la expresin de la funcin objetivo del problema
original, manteniendo-se la solucin bsica encontrada y
dar secuencia al mtodo simplex.

La expresin de funcin objetivo de la Lnea (0) debe ser


colocada en trminos de las variables no bsicas.

Se contina el mtodo simplex para la bsqueda de la


solucin ptima, considerando el objetivo del problema
original.
2.3. Ejemplos.

Ejemplo 1.
2.3. Ejemplos.
Ejemplo 1.
2.3. Ejemplos.
Ejemplo 1.
2.3. Ejemplos.
Ejemplo 1.
2.3. Ejemplos.
Ejemplo 1.
Ejemplo 1.
Fase 1.
Lnea
Ejemplo 1.
Fase 1.

Lnea
Ejemplo 1.
Fase 1.

Razn
Ejemplo 1.
Fase 1.
Ejemplo 1.
Fase 1.
Ejemplo 1.
Fase 2.

Lnea
Ejemplo 1.
Fase 2.
Razn
Ejemplo 1.
Fase 2.
2.3. Ejemplos.

Ejemplo 2.

Max. (0)
Sujeto a (a)
(b)
(c)
Max
s.a.
2.3. Ejemplos.
Ejemplo 2.

Min.

Sujeto a
2.3. Ejemplos.
Ejemplo 2.

Min.

Sujeto a
2.3. Ejemplos.
Ejemplo 2.

Min.

Sujeto a
2.3. Ejemplos.
Ejemplo 2.

Min.

Sujeto a
Ejemplo 2.
Fase 1.

Lnea
Ejemplo 2.
Fase 1.

Lnea
Ejemplo 2.
Fase 1.

Razn
Ejemplo 2.
Fase1.

Razn
Ejemplo 2.
Fase 1.

Razn
Ejemplo 2.
Fase 1.
Ejemplo 2.
Fase 1.
Lnea
Ejemplo 2.
Fase 2.
Lnea
Ejemplo 2.
Fase 2.
Lnea

Solucin y