运筹学0903对偶规划.pptVIP

1影子价格=资源成本+影子利润2影子价格并不是资源的实际价格，而是企业内部资源的配比价格，是由企业内部资源的配置状况决定的，并不是由市场来决定的3影子价格的应用4影子价格与市场价格对比：成本：A：20元/小时B：15C：10市场：A:21;B:15;C:12影子价格的应用*分析现有产品价格变动时对资源紧缺的影响增加哪一种资源对增加经济效益有利告诉经营者一怎样的代价去取得稀缺资源是一种机会成本，提示企业设备出租或原材料的转让的基价知道新产品的定价与投产决策分析工艺改变后对资源节约的收益030405060102最优解maxZ=3x1+5x2+0x3+0x4+0x5=02x1+x3=162x2+x4=103x1+4x2+x5=32Cj比值CBXBb检验数?jx1x2x3x4x535000162010010020103234001x3x4x5000035000-10/2=532/4=8162010050101/2012300-21x3x2x5050300-5/205-4Cj比值CBXBb检验数?jx1x2x3x4x535000检验数?j80014/3-2/350101/204100-2/31/3x3x2x1053000-1/2-1最优解:X*=(4,5,8,0,0)T，Z*=37*OM:SM*OM:SM管理运筹学-管理科学方法中国人民大学出版社第3章对偶规划*Subtitle学习要点理解线性规划问题的对偶问题构建线性规划问题的对偶模型正确理解对偶规划的基本性质掌握影子价值的涵义及其应用资源总存量和分配量增减决策一、对偶问题的提出第一节对偶规划的数学模型*若例1中该厂的产品平销，现有另一企业想租赁其设备。厂方为了在谈判时心中有数，需掌握设备台时费用的最低价码，以便衡量对方出价，对出租与否做出抉择。在这个问题上厂长面临着两种选择：自行生产或出租设备。首先要弄清两个问题：合理安排生产能取得多大利润?为保持利润水平不降低，资源转让的最低价格是多少？问题①的最优解：x1=4，x2=5，Z*=37。第一节对偶规划的数学模型*一、对偶问题的提出出让定价假设出让A、B、C设备所得利润分别为y1、y2、y3原本用于生产甲产品的设备台时，如若出让，不应低于自行生产带来的利润，否则宁愿自己生产。于是有2y1+0y2+3y3≥3同理，对乙产品而言，则有0y1+2y2+4y3≥5设备台时出让的收益（希望出让的收益最少值）min?16y1+10y2+32y3显然还有y1，y2，y3≥0第一节对偶规划的数学模型*一、对偶问题的提出例1的对偶问题的数学模型对偶问题的最优解：y1=0，y2=1/2，y3=1，W*=37两个问题的目标函数值相等并非偶然前者称为线性规划原问题，则后者为对偶问题，反之亦然。对偶问题的最优解对应于原问题最优单纯型法表中，初始基变量的检验数的负值。min?=16y1+10y2+32y32y1+0y2+3y3≥30y1+2y2+4y3≥5y1，y2，y3≥0S.t.maxZ=3x1+5x22x1≤162x2≤103x1+4x2≤32x1,x2≥0S.t.*第一节对偶规划的数学模型*对偶问题的对偶问题是原问题。根据对偶规划，很容易写出对偶问题的对偶问题模型。1、对称性定理设，分别为原问题和对偶问题的可行解，且则，分别为各自的最优解。2、最优性定理若原问题有最优解，那么对偶问题也有最优解，而且