casos especiales simplex
TRANSCRIPT
-
8/20/2019 Casos Especiales Simplex
1/13
-
8/20/2019 Casos Especiales Simplex
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.
-
8/20/2019 Casos Especiales Simplex
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
-
8/20/2019 Casos Especiales Simplex
4/13
1. DEGENE!"#$N.
x1
-
8/20/2019 Casos Especiales Simplex
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.
-
8/20/2019 Casos Especiales Simplex
6/13
2. S$%*"#$NES 657#!S *%7#5%ES.
-
8/20/2019 Casos Especiales Simplex
7/13
2. S$%*"#$NES 657#!S *%7#5%ES.
-
8/20/2019 Casos Especiales Simplex
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.
-
8/20/2019 Casos Especiales Simplex
9/13
3. S$%*"#$NES $57#!S N$ !"$7!D!S.
-
8/20/2019 Casos Especiales Simplex
10/13
3. S$%*"#$NES $57#!S N$ !"$7!D!S.
-
8/20/2019 Casos Especiales Simplex
11/13
4. S$%*"#$NES 9!"7#%ES N$E:#S7EN7ES.
No a; espacio de soluciones
-
8/20/2019 Casos Especiales Simplex
12/13
4. S$%*"#$NES 9!"7#%ES N$ E:#S7EN7ES.
-
8/20/2019 Casos Especiales Simplex
13/13
4. S$%*"#$NES 9!"7#%ES N$ E:#S7EN7ES.