Escolar Documentos
Profissional Documentos
Cultura Documentos
Piedras Negras
Sujeto a
X1+4X28
X1+2x24
X1,X20
Tres rectas cruzan el ptimo. Como ste es un problema bidimensional, se dice que el
punto est 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.
Desde el punto de vista terico, la degeneracin tiene dos implicaciones. La primera
tiene que ver con el fenmeno del ciclaje o reciclaje. Si se observan las iteraciones 1 y
2 de la tabla, se ver que el valor de la funcin objetivo no ha mejorado (z=18). Por lo
tanto, es posible, en trminos generales, que el procedimiento simplex repetira
la misma sucesin de iteraciones, sin mejorar nunca el valor de la funcin objetivo ni
poner fin a los clculos.
x1 = 0, x2 = 2, x3 = 0, x4 = 0, z = 18
Opciones ptimas
Sujeto a
X1+X25
X1+X24
X1,X20
B: x1 =0, x2=5/2
C: X1=3, x2=1
Solucin 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 ms probables en estos modelos son: 1) Nose
toman en cuenta una ms restricciones redundantes, y 2) No se determinan
correctamente los parmetros (constantes) de algunas restricciones.
Maximizar z = 2x1 + x2
Sujeto a
X1-X210
2X1 40
X1,X20
Iteracin inicial
En la tabla inicial x1 y x2 son los candidatos para entrar en la solucin. Como x1 tiene
el coeficiente ms negativo. Normalmente se selecciona como la variable que entra.
Sin embargo, ntese que todos los coeficientes de las restricciones por debajo de
x2 son negativos o cero, esto significa que x2 se puede hacer crecer en forma
indefinida sin que se infrinja ninguna de las restricciones. Como cada incremento de
una unidad en x2, aumentar z en 1, un incremento infinito en x2tambin dar lugar a
un incremento infinito en z. Por lo tanto, concluimos que el problema no tiene solucin
acotada. Este resultado se puede apreciar en la figura. El espacio de soluciones no
est acotado en la direccin de x2 y el valor de z puede crecer en forma indefinida.
Solucin infactible
Sujeto a
2X1+X22
3X1+4X212
X1,X20
El mtodo simplex, haciendo posible que la variable artificial sea positiva, ha invertido
en esencia la direccin de la desigualdad de 3X1+4X212 a 3X1+4X212 . El resultado
lo podemos llamar la solucin pseudoptima.
Precio Sombra
Definicin: Es el precio asociado a la restriccin i que mejora el valor ptimo de la
funcin objetivo, si se aumenta en una unidad el Lado Derecho (LD) de una restriccin
en el problema primal y al hacerlo la base actual sigue siendo ptima.
Explicacin: El precio sombra es el valor que adquieren las variables del Dual en un
tablero ptimo. Si en un problema se resuelve el Dual y se obtienen los siguientes
resultados:
W*=240 Z*=240
Y1*=15
Y2*=5
Y3*=10
Por lo tanto el precio sombra correspondiente a la restriccin 3 del Primal es de 10.
Restriccin Un valor
0
ser
= IRRESTRICTO
Interpretacin:
La interpretacin del precio sombra depende del tipo de restriccin y el tipo de funcin
objetivo del problema.
Si la restriccin es:
El precio sombra para este caso se puede interpretar como el precio mximo que
se estara dispuesto a pagar por una unidad adicional de recurso (aumento en LD de
una restriccin).
Tambin puede interpretarse como el precio extra mximo que se estara dispuesto a
pagar dado un precio base (sobreprecio). Este caso se da cuando se busca maximizar
utilidad (ingresos -costos) y existen costos asociados a los productos utilizados para la
produccin.
En este caso, dado que el valor del precio sombra es negativo cuando ocurra un
incremento en el LD de la restriccin asociada en realidad no se incrementar el valor
de Z ptimo sino que disminuir.
La interpretacin por lo que esto ocurre porque es ms difcil cumplir dicha restriccin,
por lo tanto incrementar en una unidad el LD de la restriccin cuesta ms
= Para este caso, dado a que la asignacin de signo es irrestricta, es decir, el valor
que adquiere el precio sombra tanto puede ser positivo como negativo.
Funcin:
Procedimiento:
Como primer paso hay que encontrar el tablero ptimo del PRIMAL
Encontrar el precio sombra, es decir encontrar el valor ptimo de las variables
del DUAL
Proponer el cambio en el LD de la restriccin i (bi )
Realizar anlisis de sensibilidad para verificar que la base actual sigue siendo
ptima, si lo es
Aplicar la frmula segn sea el caso: