《管理定量分析》第三部分最优化方案.ppt

（3）借助一个恒等式推出用非基变量表示目标函数的另一个等价表达式： 代入式（2-2），并令 （2-4） 单纯形乘子 2 单纯形表格的矩阵形式： cj ? CB ? XB xj b CB CN ? ? 0 ? 换个角度审视生产计划问题 例：要求制定一个生产计划方案，在劳动力和原材料可能供应的范围内，使得产品的总利润最大 。 3 对偶原理 （用于生产第i种产品的资源转让收益不小于生产该种产品时获得的利润） 它的对偶问题就是一个价格系统，使在平衡了设备资源和原材料的直接成本后，所确定的价格系统最具有竞争力： 对偶变量的经济意义可以解释为对工时及原材料的单位定价 ； 若工厂自己不生产产品Ⅰ、Ⅱ，将现有的设备及原材料转而接受外来加工时，那么上述的价格系统能保证不亏本又最富有竞争力（包工及原材料的总价格最低） 当原问题和对偶问题都取得最优解时，这一对线性规划对应的目标函数值是相等的： Zmax=Wmin=14 考察原问题和对偶问题的解，给作决策的管理者另一个自由度； ?怎样通过增加