第二章 26 对偶原理.pptVIP

* * 换个角度审视生产计划问题 例2-1要求制定一个生产计划方案，在劳动力和原材料可能供应的范围内，使得产品的总利润最大 。 2．6 对偶原理 （用于生产第i种产品的资源转让收益不小于生产该种产品时获得的利润） 它的对偶问题就是一个价格系统，使在平衡了设备资源和原材料的直接成本后，所确定的价格系统最具有竞争力： 对偶变量的经济意义可以解释为对工时及原材料的单位定价 ； 若工厂自己不生产产品Ⅰ、Ⅱ，将现有的设备及原材料转而接受外来加工时，那么上述的价格系统能保证不亏本又最富有竞争力（包工及原材料的总价格最低） 当原问题和对偶问题都取得最优解时，这一对线性规划对应的目标函数值是相等的： Zmax=Wmin=14 考察原问题和对偶问题的解，给作决策的管理者另一个自由度； ?怎样通过增加更多的资源来增加利润？ ?怎样使用不同类型的资源来增加利润？ 3、饮食与营养问题 例2-2 采购甲、乙、丙、丁4种食品量分别为x1，x2，x3，x4，在保证人体所需维生素A、B、C前提下，使总的花费最小。 构建的线性规划模型： 换一个角度，生产营养药丸的制药公司力图使营养师相信，各种营养药丸勿须通过多种食品的转换就能供营养师调剂。 制药公司面对的