对偶解的经济解释经典运筹学.pptVIP

§2.3 对偶解的经济意义 -------影子价格 一、影子价格 例：已知某家具公司生产书桌、餐桌、椅子三种产品。生产这些家具需要木材和和两种熟练工人：漆工和木工。各种家具的资源需求如下表，且公司确信书桌和椅子的需求是无限的，但餐桌最多能卖出5个，问如何安排生产，能使总收入最大？ 关于影子价格的说明： * 2、影子价格的定义 3、影子价格在经济管理中的应用 1、问题的提出 二、边际贡献 对偶问题的对偶就是原问题 一、对称定理： 上堂课的主要内容： 二、弱对偶性定理： 三、对偶性定理： （1）（P）有最优解的充要条件是（D）有最优解 （2）若X*和Y*分别是（P）和（D）的可行解， 则X*和Y*分别是（P）和（D）的最优解的充 要条件是：CX*=Y*b （3）若（P）存在最优解X*，B是（P）的最优基， 则（D）一定存在最优解Y*，且 （4）若（P） （D）为对称型对偶问题，且（P） 存在最优解X*，则（D）一定存在最优解Y*， 且（-1）Y*是（P）的标准型的最优单纯形表 检验行中松弛变量的系数 四、互补松弛定理： 设X*和Y*分别是（P）和（D）的可行解， 则X*