Вы находитесь на странице: 1из 2

Consideremos nuevamente el ejemplo utilizado para presentar el tutorial de Solver:

Supongamos que deseamos conocer una cota superior del valor ptimo de este problema sin la necesidad de resolver dicho problema. Por ejemplo, si multiplicamos la restriccin 3 por 200 obtenemos: 200X + 200Y + 200Z <= 10.000. Claramente el lado izquierdo de esta restriccin amplificada es mayor o igual a la expresin que define la funcin objetivo, por tanto podemos afimar que el valor ptimo de este problema es menor o igual a 10.000 ( V(P)<=10.000 ). Por supuesto se puede buscar otras combinaciones de modo de definir una mejor cota superior a la que se utiliza como ejemplo. En este sentido si consideramos A, B y C como multiplicadores asociados a cada una de las restricciones, la forma de encontrar la mejor cota superior para el problema original (que llamaremos en adelante Primal) se obtiene resolviendo el siguiente problema (denominado Dual):

Este problema puede ser resuelto a travs del mtodo simplex dual como se explica en detalle en dicha seccin. Se obtiene de esta forma la siguiente solucin ptima: A=8, B=10, C=60, con valor ptimo de 6.620. Si multiplicamos las restricciones del problema dual por estos multiplicadores logramos la mejor cota superior: 8(15X + 7,5Y + 5Z) + 10(2X + 3Y + 2Z) + 60(X + Y + Z) <= 8*315 + 10*110 + 60*50 200X + 150Y + 120Z <= 6.620 Se puede verificar adicionalmente que el precio sombra de las respectivas restricciones del problema primal (ver informe de sensibilidad en la seccin de solver de excel) corresponde a las variables duales ptimas o solucin ptima del problema dual, con valor ptimo equivalente. En general las relaciones de dualidad se pueden resumir en la siguiente tabla:

Вам также может понравиться