Академический Документы
Профессиональный Документы
Культура Документы
FIGMM
- Soluciones no acotadas
- Soluciones no existentes (o no factibles)
Casos de degeneracin
En este caso se presenta cuando en la solucin ptima una de las variables bsicas (o de decisin) toma un valor estrictamente igual a cero. Esta condicin revela que el modelo tiene por lo menos una restriccin redundante.
Ejemplo:
F.O. Max Z = 3x1 + 9x2
s.a. x1 + 4x2 8
x1
+ 2x2 4
X1,x2 >=0
Solucion
Ejemplo:
F.O. Max Z = 2x1 +4 x2
s.a. x1 + 2x2 <= 5
x1 + x2
<= 4
x1, x2 0
Solucion
Ejemplo:
F.O. Max Z = 2x1 + x2
s.a. x1 - x2 <= 10
2x1
<= 40
x1, x2 0
Solucion
Ejemplo:
F.O. Max Z = 3x1 +2 x2
s.a. 2x1 + x2 <= 2
3x1 +4x2 12
x1, x2 0
Solucion
Variables de holgura
Las variables de holgura se presentan en las restricciones del tipo: x1 + x2 cte. A la inecuacin se le agrega una variable no negativa, entonces tenemos: x1 + x2 + s = cte. s0
Variables de holgura
La variable de holgura s ser el faltante, es decir la cantidad adicional que debe ser sumada al lado izquierdo para convertir la desigualdad en igualdad. Cada restriccin tiene asociada una variable de holgura diferente para cada restriccin del modelo
Variables de exceso
Para convertir una restriccin en una igualdad, restamos una variable no negativa en el lado izquierdo y la desigualdad cambia a igualdad.
x1 + x2 cte. Esto genera las siguientes condiciones: x1 + x2 - s = cte. s0
Variables de exceso
Una variable de exceso es el excedente que debe ser reducido al lado izquierdo de la restriccin de la desigualdad para convertirla en igualdad.
Cada restriccin tiene asociada una variable excedente diferente para cada restriccin de este tipo.
Ejemplo:
F.O. Max Z = x1 + x2
s.a. 8x1 + 7x2 56 8x1 + 7x2 + s1 = 56
6x1 - 10x2 60
x1 - x1 + x2 6 6
x1,x2 0
Formato estndar
La funcin objetivo debe maximizarse o minimizarse. Todos los valores del lado derecho de las restricciones son no negativas. El formato estndar es aquel donde las restricciones estn expresadas en forma de igualdades. Se aprecian variables de holgura y/o de exceso. Todas las variables son positivas.
Ejemplo:
F.O. Max Z = x1 + x2
s.a. 8x1 + 7x2 + s1 = 56
6x1 -10x2 s2 = 60
x1 + s3 = 6 - x1 + x2 + s4 = 6 x1,x2 ,s1,s2,s3,s4 0