- 1、本文档共27页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
运 筹 学( Operations Research ) Chapter3 对偶理论和灵敏度分析 §3.2 单纯形法的矩阵计算 改进单纯形法又称为逆矩阵法或修正单纯形法,是在原来单纯形法基础上加以改进.改进单纯形法特点是用矩阵计算。 在每次迭代过程中不必要地计算了很多与迭代无关的数字, 影响了计算效率. 单纯形法的迭代过程实质上是从一组基到另一组基的变换.而每次迭代中真正有用的数字是基变量列数字、基的逆矩阵、非基变量检验数以及最大正检验数所对应的非基变量系数列向量。 可以看在单纯形法中关键在于求B-1, §3.2 单纯形法的矩阵计算 §3.2 单纯形法的矩阵计算 求解步骤: 例用改进单纯形法求解第1章第1节例1 解:第1步(1)确定初始基和初始基变量: §2 改进单纯形法 表示选择0的元素 §2 改进单纯形法 (5)计算非基变量的系数矩阵 §2 改进单纯形法 第1步计算结束后的结果 §2 改进单纯形法 第2步:重复第1步的步骤。 (2)计算非基变量的检验数。 §2 改进单纯形法 (3)确定换出变量 §2 改进单纯形法 §2 改进单纯形法 第2步计算结束后的结果 §2 改进单纯形法 第3步:重复第2步的步骤。 (2)计算非基变量的检验数。 (5)由此得到新的基 §2 改进单纯形法 计算非基变量的检验数 §2 改进单纯形法 最优解为 本章小结 The end,thank you! * Page * * §3.1 单纯形法的矩阵描述 §3.2 单纯形法的矩阵计算 §3.3 对偶问题的提出 §3.4 线性规划的对偶理论 §3.5 影子价格 §3.6 对偶单纯形法 §3.7 灵敏度分析 本章主要内容: §3.2 单纯形法的矩阵计算 这样就求得新基的逆矩阵。 改进单纯形法的步骤: (1)据LP问题的标准型,确定初始基变量和初始可行基B。求逆矩阵B-1,得初始基本可行解 (2)计算单纯形乘子 和目标函数值 (3)计算非基变量检验数 ,若 ,则已得最优解,停止计算;否则转下一步。 (4)据 ,确定 为换入变量,计算 ,若 ≤0,则问题没有有限最优解,停止计算,否则转下一步。 (5)据 ,确定 为换出变量。 (6)用 替代 得新基B1,由变换公式 计算B1-1,求出新的基本可行解。 其中 为变换矩阵,构造方法: 将换入变量 对应的系数列向量 做如下变形,主元素 (应在主对角线上)取倒数,其他元素除以主元素 并取相反数。然后用它替换单位矩阵出发,把换出变量 在基B中的对应列的单位向量。 重复(2)~(6)直至求得最优解。 (2)计算非基变量的检验数,确定换入变量。 (3) 确定换出变量 (4)基变换 新基 (6)计算RHS (4)由此得到新的基。 (4)计算RHS 。 (3)确定换出变量 已无正的检验数 最优值为 2 算例 max z = 5x1+2x2+3x3?x4+x5 x1+2x2+2x3+x4 = 8 3x1+4x2+x3+x5 = 7 x1, x2, x3, x4, x5 ≥ 0 1) 系数矩阵: 常数项: 价值系数: —— x3 入基 —— x4 出基 2) 系数矩阵: 常数项: 价值系数: —— x1 入基 —— x5 出基
您可能关注的文档
- 主题班会厉行节约-反对浪费.ppt
- 初中常见病句类型大全及修改技巧.pptx
- 第五章热力学应用.pdf
- 中考必考八大时态.docx
- 10孤独之旅公开课优秀课件.ppt
- 4列夫托尔斯泰优秀公开课件.ppt
- (新版)苏教版小学数学一年级上册课件5以内的加法.ppt
- 现代生物进化理论的主要内容教学课件.ppt
- 高数-第三章-第一节.ppt
- 鲁迅-故乡课件张巧慧.ppt
- 《GB/T 12668.7202-2024调速电气传动系统 第7-202部分:电气传动系统的通用接口和使用规范 2型规范说明》.pdf
- 《GB/T 15692-2024制药机械 术语》.pdf
- GB/T 15692-2024制药机械 术语.pdf
- 中国国家标准 GB/T 15692-2024制药机械 术语.pdf
- GB/T 19633.1-2024最终灭菌医疗器械包装 第1部分:材料、无菌屏障系统和包装系统的要求.pdf
- 中国国家标准 GB/T 19633.1-2024最终灭菌医疗器械包装 第1部分:材料、无菌屏障系统和包装系统的要求.pdf
- 《GB/T 19633.1-2024最终灭菌医疗器械包装 第1部分:材料、无菌屏障系统和包装系统的要求》.pdf
- 《GB/T 30117.1-2024非相干光产品的光生物安全 第1部分:通用要求》.pdf
- 《GB/T 33348-2024高压直流输电用电压源换流器阀 电气试验》.pdf
- GB/T 33348-2024高压直流输电用电压源换流器阀 电气试验.pdf
文档评论(0)