- 1、本文档共58页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
例解:设xj为已选定各种组合方案的组数(j=1,2,…,5),x6为A产品的剩余变量,x7,x8分别为工人工时和机器工时的松弛变量。*例最优解的B–1是什么产品A的影子价为多少第II组方案的生产费用提高2元,是否要调整生产组别若工人加班费为1元/小时,是否要采取加班措施若通过租借机器增加工时,租费的上限应为多少A产品的订购合同是否有利,A产品的变动范围多大若要选用第IV组方案,该组的生产费用应降低多少若工人加班费为0.3元/小时,最多允许加班时间多少若机器租费低于44元/小时,问租几部机器才合适(每天8小时计)若第III组方案使机器工时减少0.5小时,能否被选入***由于(3.1.12)存在最优解,因此能用单纯形方法求得一个最优基本可行解。不妨设此最优解为相应的最优基为B.此时所有判别数满足:即把所有松弛变量在基B下对应的判别数所满足的条件(3.1.13)用矩阵表示,得主对偶定理定理如果原问题和对偶问题都有可行解,则它们都有最优解,且它们的最优解的目标函数值相等。互补松弛性质现在,我们看一下线性规划问题及其(最优)解的经济学解释。线性规划问题可以视为一种资源分配模型:原始问题有n种活动和m种资源,cj表示活动j的单位收入,bi表示资源i的最大可用量,aij表示资源i在活动j中的单位消耗量,xj表示活动j开展的量,wi表示资源i的单位价值(影子价格)。对偶定理告诉我们,当目标函数有限时,一定有经济学家通常将对偶问题的最优解{wi}称为影子价格,它是在最大收入的活动安排下,对资源所作的一种结果估计:当某种资源的市场价格低于影子价格时,应买进该种资源安排活动将使得收入增加;反之,应卖出该种资源。例原问题检验数与对偶问题的解*线性规划的对偶理论定理设x0,y0分别是原问题和对偶问题的可行解,u0为原问题的松弛变量的值、v0为对偶问题剩余变量的值。x0,y0分别是原问题和对偶问题最优解的充分必要条件是u0Ty0+v0Tx0=0证:由定理所设,可知有Ax0+u0=bx0,u0?0(1)ATy0?v0=cy0,v0?0(2)分别以y0T左乘(1)式,以x0T左乘(2)式后,两式相减,得y0Tu0+x0Tv0=y0Tb?x0Tc=bTy0?cTx0若u0Ty0+v0Tx0=0,根据最优解判别定理,x0,y0分别是原问题和对偶问题最优解。反之亦然。证毕。互补松弛条件的应用例已知下列问题的最优解为,用互补松弛定理求其对偶问题的最优解由于,利用互补松弛定理,可得又:将带入可知前两个条件为紧的约束,第三个为松的约束,所以中,再带入可得:例线性规划的灵敏度分析线性规划是静态模型参数发生变化,原问题的最优解还是不是最优哪些参数容易发生变化?C,b,A每个参数发生多大的变化不会破坏最优解灵敏度越小,解的稳定性越好*例*右端项bi的灵敏度分析设XB=B?1b是最优解,则有XB=B?1b?0b的变化不会影响检验数b的变化量?b可能导致原最优解变为非可行解*右端项bi的灵敏度分析**以b2为例,x6是对应的初始基变量,所以有关于影子价格的一些说明影子价是资源最优配置下资源的理想价格,资源的影子价与资源的紧缺度有关松弛变量增加一个单位等于资源减少一个单位剩余变量增加一个单位等于资源增加一个单位资源有剩余,在最优解中就有对应松弛变量存在,且其影子价为0影子价为0,资源并不一定有剩余应用,邮电产品的影子价格*价值系数cj的灵敏度分析cj变动可能由于市场价格的波动,或生产成本的变动cj的灵敏度分析是在保证最优解的基变量不变的情况下,分析cj允许的变动范围?cjcj的变化会引起检验数的变化,有两种情况非基变量对应的价值系数变化,不影响其它检验数基变量对应的价值系数变化,影响所有非
您可能关注的文档
- 《工业数字孪生建模与应用》课件 项目六 配置多设备可视化应用项目.pptx
- 《会计学原理》(第三版)课件 第1章 总论.ppt
- 《会计学原理》(第三版)课件 第5章 会计账簿.ppt
- 《数字逻辑与数字系统》课件 第四章 存储逻辑.pptx
- 北邮《运筹学》课件 第0章 绪论.pptx
- 北邮《运筹学》课件 第5章 整数规划.pptx
- 财经《财务管理实务》课件 第三章 筹资管理.ppt
- 哈医《医学遗传学》课件 遗传病的诊断.ppt
- 中财《中级财务会计》课件 第六章 投资.ppt
- 《Excel数据分析思维、技术与实践》课程课件.pptx
- 2023年江苏省镇江市润州区中考生物二模试卷+答案解析.pdf
- 2023年江苏省徐州市邳州市运河中学中考生物二模试卷+答案解析.pdf
- 2023年江苏省苏州市吴中区中考冲刺数学模拟预测卷+答案解析.pdf
- 2023年江苏省南通市崇川区田家炳中学中考数学四模试卷+答案解析.pdf
- 2023年江西省吉安市中考物理模拟试卷(一)+答案解析.pdf
- 2023年江苏省泰州市海陵区九年级(下)中考三模数学试卷+答案解析.pdf
- 2023年江苏省苏州市高新二中中考数学二模试卷+答案解析.pdf
- 2023年江苏省南通市九年级数学中考复习模拟卷+答案解析.pdf
- 2023年江苏省南通市海安市九年级数学模拟卷+答案解析.pdf
- 2023年江苏省泰州市靖江外国语学校中考数学一调试卷+答案解析.pdf
文档评论(0)