- 1、本文档共11页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
影子价格及灵敏度分析
对偶单纯形法在什么情况下使用 : 应用前提:有一个基,其对应的解满足: ① 单纯形表的检验数行全部非正(对偶可行); ② 变量取值可有负数(非可行解)。 适用模型:“min ≥”型§3 对偶单纯形法例 用对偶单纯形法求解 将目标函数变为max形式,并用(-1)乘不等式两边,引入松弛变量。先选出基变量后选入基变量cj -1 -4 0 -3 0 0CBXBb x1 x2 x3 x4 x5 x600x5x6-3-2 -1 -2 1 - 1 1 0 2 1 -4 -1 0 10 -1 -4 0 -3 0 0初始解,符合最优性条件,但不可行cj -1 -4 0 -3 0 0CBXBb x1 x2 x3 x4 x5 x6-10x1x63-8 1 2 - 1 1 -1 0 0 -3 -2 -3 2 13 0 -2 -1 -2 -1 0cj -1 -4 0 -3 0 0CBXBb x1 x2 x3 x4 x5 x6-10x1x63-8 1 2 - 1 1 -1 0 0 -3 -2 -3 2 13 0 -2 -1 -2 -1 0最优解X*=(7,0,4,0)TZ*=-7-10x1x374 1 7/2 0 5/2 -2 -1/2 0 3/2 1 3/2 -1 -1/2 7 0 -1/2 0 -1/2 -2 -1/2例6用对偶单纯形法求解(P)[ ]1 - 4/3 - -[ ]-1 0 -5/2 1/2 1 -1/2 2 1 -1/2 3/2 0 -1/2 0 -4 -1 0 -1-8/5 - - 22/5 0 1 -1/5 -2/5 1/511/5 1 0 7/5 -1/5 -2/5 0 0 -3/5 -8/5 -1/5单纯形法对偶单纯形法典式对应原规划的基本解是可行的典式对应原规划的基本解的检验数δj≤0是得到最优解是所有所有否否停计算计算是没有最优解没有最优解是所有所有否否计算计算以aik为中心元素进行迭代以aik为中心元素进行迭代换入变量换出变量ìüss??ik换出变量q==mina0íyejaa??换入变量?tejek单纯形法和对偶单纯形法步骤本节重点§7灵敏度分析 系数bi、cj 、aij 变化,对最优解的可行性及最优性的影响(是否仍然可行,是否仍为最优?) 系数在什么范围内变化,最优解或最优性不变? 如何求新的最优解?7.1cr 变化的灵敏度分析cr ? cr +?cr可能会影响到解的最优性(?j) (1)cr 为非基变量的系数,只影响xr的检验数?r(2) cr 为基变量的系数,会影响所有非基变量的检验数 例:第一章例1中c2变化?c2,问?c2在什么范围内变化时最优解不变。 解: 解得: -3 ? ?c2 ? 1 当给定?c2的值,求新的最优解时,先求新的检验数,如果所有的?j≤0,最优解不变,如果有?j≥0,用单纯形法迭代。 线性规划需掌握的内容建模(一般形式)及模型的标准化模型解法及适用模型(图解法、表格单纯形法、大M法、两阶段法、对偶单纯形法)根据原规划(LP)写出对偶规划(DP)解:先将这问题化成下列形式,以便得到对偶问题的初始可行基
(P)
单纯形表:
cj( -2 -3 -4 0 0 CB XB b x1 x2 x3 x4 x5 0
0 x4
x5 -3
-4 -1
-2 -2
1 -1
-3 1
0 0
1 cj-zj -2 -3 -4 0 0 θ 0
-2 x4
x1 cj-zj θ -3
-2 x2
x1 cj-zj
cj( 2 3+(c2 0 0 0 CB XB b x1 x2 x
您可能关注的文档
- 学高一化学人教必修二辅导与检测课件 第3章 第1节 第1课时 甲烷的性质.pptx
- 学高中化学人教选修四同步辅导与检测课件2.3 第1课时 化学平衡状态.pptx
- 学高中化学人教选修一同步辅导与检测课件3.2 金属的腐蚀和防护.pptx
- 学高一语文苏教必修1配套课件专题三4前方——回家的感觉就在那不远的前方.pptx
- 学高中生物必修一第2章 第2节生命活动的主要承担者——蛋白质.pptx
- 学高中物理人教选修31同步辅导与检测课件第2章 第5节 焦耳定律.pptx
- 学高中物理人教选修11同步辅导与检测课件2.1 指南针与远洋航海.pptx
- 学高中数学苏教选修22备课资源1.1.2一瞬时变化率——导数一.pptx
- 学海导航 新课标高中总复习第1轮历史江苏专必修1 第3讲 古代希腊罗马的政治与法律.pptx
- 学管部工作内容.pptx
- 《JJF 2132-2024荧光紫外灯人工气候老化试验装置校准规范:辐射照度参数》.pdf
- JJF 2120-2024轮速传感器校准规范.pdf
- 计量规程规范 JJF 2120-2024轮速传感器校准规范.pdf
- 《JJF 2129-2024钙钛矿太阳电池校准规范:光电性能参数》.pdf
- JJF 2129-2024钙钛矿太阳电池校准规范:光电性能参数.pdf
- 《JJF 2120-2024轮速传感器校准规范》.pdf
- JJF 2117-2024沥青混合料理论最大相对密度仪校准规范.pdf
- JJF 2116-2024特定蛋白分析仪校准规范.pdf
- 《JJF 2116-2024特定蛋白分析仪校准规范》.pdf
- 计量规程规范 JJF 2117-2024沥青混合料理论最大相对密度仪校准规范.pdf
文档评论(0)