Casos Especiales Simplex

8/20/2019 Casos Especiales Simplex

1/13


2/13

Casos especiales del métodosimplex

1. Degeneración.

2. Soluciones óptimas múltiples.

3. Soluciones óptimas no acotadas.

4. Soluciones factibles no existentes.


3/13

1. DEGENE!"#$N.

%os &alores de una o m's &ariables b'sicas ()

Empate &ariable de salida *n &+rtice esta de,nido por demasiadas

restricciones Se da un cicla-e sucesión de iteraciones sin alcan/ar nunca la óptima0

%legar asta la condición de optimidad. Degeneracion temporal

+todos alternos %exicogra,co obert land0 5erturbacion de "arnes


4/13

1. DEGENE!"#$N.

x1


5/13

2. S$%*"#$NES 657#!S *%7#5%ES.

Este caso se presenta cuando la funciónob-eti&o es paralela a una de lasrestricciones del problema8 entonces lafunción ob-eti&o asume el mismo &alorde una solución b'sica factible optima.


6/13

2. S$%*"#$NES 657#!S *%7#5%ES.


7/13

2. S$%*"#$NES 657#!S *%7#5%ES.


8/13

3. S$%*"#$NES $57#!S N$ !"$7!D!S.

*na o m's de las &ariables puedenaumentarse inde,nidamente me-orandola función ob-eti&o.

%a solución óptima es in,nita.


9/13

3. S$%*"#$NES $57#!S N$ !"$7!D!S.


10/13

3. S$%*"#$NES $57#!S N$ !"$7!D!S.


11/13

4. S$%*"#$NES 9!"7#%ES N$E:#S7EN7ES.

No a; espacio de soluciones


12/13

4. S$%*"#$NES 9!"7#%ES N$ E:#S7EN7ES.


13/13

4. S$%*"#$NES 9!"7#%ES N$ E:#S7EN7ES.

Casos Especiales Simplex

Documents

Transcript of Casos Especiales Simplex