Beruflich Dokumente
Kultur Dokumente
1. Degeneracin.
2. Opciones ptimas.
3. Soluciones no acotadas.
DEGENERACION
Sujeto a
x1 + 4x2 8
x1 + 2x2 4
x1,x2 0
Tabla 3-2
Tres rectas cruzan el optimo. Como ste es un problema bidimensional, se dice
que el punto esta ms que determinado (o sobredeterminado), ya que solo
necesitamos dos rectas para identificarlo. Por este motivo, concluimos que una de
las restricciones es redundante. Desafortunadamente no existen tcnicas
confiables para identificar restricciones redundantes directamente a partir de la
tabla.
Figura 3-4
x1 = 0, x2 = 2, x3 = 0, x4 = 0, z = 18
OPCIONES OPTIMAS:
Sujeto a
x1 + x2 5
x1 + x2 4
x1, x2 0
En trminos algebraicos sabemos que el mtodo simplex es capaz de encontrar
soluciones en puntos extremos exclusivamente.
Figura 3-5
B: x1 =0, x2=5/2
C: X1=3, x2=1
Tabla 3-3
SOLUCION NO ACOTADA
La falta de explicacin en un modelo puede sealar solo una cosa: el modelo est
mal construido. Evidentemente resulta irracional hacer que un modelo produzca
una ganancia " infinita". Las irregularidades mas probables en estos modelos son:
1) N ose toman en cuenta una mas restricciones redundantes, y 2) No se
determinan correctamente los parmetros ( constantes ) de algunas restricciones.
Maximizar z = 2x1 + x2
Sujeto a
x1 - x2 10
2x1 40
x1, x2 0
Iteracin inicial
Tabla 3-4
2x1 + x2 2
3x1 + 4x2 12
x1, x2 0
Figura 3-7