Академический Документы
Профессиональный Документы
Культура Документы
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: