清华大学出版社:《运筹学》课程教学资源(PPT课件讲稿,教材第三版)第2章 对偶理论和灵敏度分析 第2节 改进单纯形法

运筹学 第2章 对偶理论和灵 (第三版) 敏度分析 第2节 《运筹学》教材编写组编 改进单纯形法 钱颂迪制作 清华大学出版社
运筹学 (第三版) 《运筹学》教材编写组 编 清华大学出版社 第2章 对偶理论和灵 敏度分析 第2节 改进单纯形法 钱颂迪 制作

第2章对偶理论和灵敏度分 析 第2节改进单纯形法
第2章 对偶理论和灵敏度分 析 第2节 改进单纯形法

求解线性规划问题的关键是 计算B 以下介绍一种比较简便 的计算方法
求解线性规划问题的关键是 计算 •以下介绍一种比较简便 的计算方法 −1 B

设m·m系数矩阵A,求其逆矩阵 12 A 2 22 2m C
设m•m系数矩阵A,求其逆矩阵 = m m m m m m a a a a a a a a a A 1 2 2 1 2 2 2 1 1 1 2 1

可以先从第1列开始 1/q B 21
可以先从第1列开始 = 1 21 11 1 am a a P

以a1为主元素,进行变换 主元素 12 (1)
( ) a / a a / a / a a a a P m m 1 1 1 1 1 2 1 1 1 1 1 1 1 1 2 1 1 1 − − = = 主元素 以 a11 为主元素, 进行变换

然后构造含有(1)列,而其他 列都是单位列的矩阵 E 21711
然后构造含有(1)列,而其他 列都是单位列的矩阵 − − = 1 1 1 0 0 1 1 1 2 1 1 1 1 1 1 a / a a / a / a E m

可得到: 21 21 22 0/~女 =/:1E74≤|0a 22 2m m2
可得到: = = ( ) m m ( ) m ( ) m ( ) ( ) m ( ) a a a a a a E P ;E A 1 1 2 1 2 1 2 2 1 1 1 1 2 1 1 1 0 0 1 0 0 1 1 1 2 1 2 2 1 2 1 1 2 1 2 1 1 1 a a a a a a a − a −

而后以第2列的a22为主元素, 进行变换 22 三 22 S2 (2) m2/1
而后以第2列的 为主元素, 进行变换 ( ) a / a / a a / a P ( ) ( ) m ( ) ( ) ( ) ( ) 2 1 1 2 2 1 2 1 2 2 1 2 2 1 1 2 2 1 2 − − = ( ) a 1 22

然后构造含有(2)列,而其他 列都是单位列的矩阵 22 E,s/0 1/a2 0 0 22
然后构造含有(2)列,而其他 列都是单位列的矩阵 − − = 0 1 0 1 0 1 0 1 2 2 1 2 1 2 2 1 2 2 1 1 2 2 ( ) ( ) m ( ) ( ) ( ) a / a / a a / a E
按次数下载不扣除下载券;
注册用户24小时内重复下载只扣除一次;
顺序:VIP每日次数-->可用次数-->下载券;
- 清华大学出版社:《运筹学》课程教学资源(PPT课件讲稿,教材第三版)第2章 对偶理论和灵敏度分析 第1节 单纯形法的矩阵描述.ppt
- 清华大学出版社:《运筹学》课程教学资源(PPT课件讲稿,教材第三版)第1章 线性规划与单纯形法 第6节 应用举例.ppt
- 清华大学出版社:《运筹学》课程教学资源(PPT课件讲稿,教材第三版)第1章 线性规划与单纯形法 第5节 单纯形法的进一步讨论.ppt
- 清华大学出版社:《运筹学》课程教学资源(PPT课件讲稿,教材第三版)第1章 线性规划与单纯形法 第4节 单纯型法的计算步骤.ppt
- 清华大学出版社:《运筹学》课程教学资源(PPT课件讲稿,教材第三版)第1章 线性规划与单纯形法 第3节 单纯形法.ppt
- 清华大学出版社:《运筹学》课程教学资源(PPT课件讲稿,教材第三版)第1章 线性规划与单纯形法 第2节 线性规划问题的几何意义.ppt
- 清华大学出版社:《运筹学》课程教学资源(PPT课件讲稿,教材第三版)第1章 线性规划与单纯形法 第1节 线性规划问题及其数学模型.ppt
- 清华大学出版社:《运筹学》课程教学资源(PPT课件讲稿,教材第三版)第15章 单目标决策 第5节 效用理论在决策中的应用 第6节 决策树.ppt
- 清华大学出版社:《运筹学》课程教学资源(PPT课件讲稿,教材第三版)第15章 单目标决策 第1节 决策的分类 第2节 决策过程 第3节 不确定型的决策 第4节 风险决策.ppt
- 清华大学出版社:《运筹学》课程教学资源(PPT课件讲稿,教材第三版)第13章 存储论 第3节 随机性存贮模型、第4节 其它类型存贮问题.ppt
- 清华大学出版社:《运筹学》课程教学资源(PPT课件讲稿,教材第三版)第13章 存储论 第1节 存储论的基本概念、第2节 确定性存贮模型.ppt
- 清华大学出版社:《运筹学》课程教学资源(PPT课件讲稿,教材第三版)第11章 网络计划.ppt
- 《质量工程师手册》PDF电子书(第9-20章).pdf
- 华中科技大学:《现代企业理论与企业管理》课程教学资源(讲义)风险管理.doc
- 华中科技大学:《现代企业理论与企业管理》课程教学资源(讲义)企业战略管理.doc
- 华中科技大学:《现代企业理论与企业管理》课程教学资源(讲义)青岛双星汪海的领导方式.doc
- 华中科技大学:《现代企业理论与企业管理》课程教学资源(讲义)目录.doc
- 华中科技大学:《现代企业理论与企业管理》课程教学资源(讲义)米迪沃斯产业公司计划.doc
- 华中科技大学:《现代企业理论与企业管理》课程教学资源(讲义)教材特点.doc
- 华中科技大学:《现代企业理论与企业管理》课程教学资源(讲义)教材申报表.doc
- 清华大学出版社:《运筹学》课程教学资源(PPT课件讲稿,教材第三版)第2章 对偶理论和灵敏度分析 第3节 对偶问题的提出.ppt
- 清华大学出版社:《运筹学》课程教学资源(PPT课件讲稿,教材第三版)第2章 对偶理论和灵敏度分析 第4节 线性规划的对偶理论.ppt
- 清华大学出版社:《运筹学》课程教学资源(PPT课件讲稿,教材第三版)第2章 对偶理论和灵敏度分析 第5节 对偶问题的经济解释(影子价格)、第6节 偶单纯形法.ppt
- 清华大学出版社:《运筹学》课程教学资源(PPT课件讲稿,教材第三版)第2章 对偶理论和灵敏度分析 第7节 灵敏度分析、第8节 参数线性规划.ppt
- 清华大学出版社:《运筹学》课程教学资源(PPT课件讲稿,教材第三版)第3章 运输问题 第3节 产销不平衡的运输问题及其求解方法 第4节 应用举例.ppt
- 清华大学出版社:《运筹学》课程教学资源(PPT课件讲稿,教材第三版)第3章 运输问题 第1节 运输问题的数学模型 第2节 表上作业法.ppt
- 清华大学出版社:《运筹学》课程教学资源(PPT课件讲稿,教材第三版)第4章 目标规划 第1节 目标规划的数学模型、第2节 解目标规划的图解法.ppt
- 清华大学出版社:《运筹学》课程教学资源(PPT课件讲稿,教材第三版)第4章 目标规划 第3节 解目标规划的单纯形法、第4节 灵敏度分析、第5节 应用举例.ppt
- 清华大学出版社:《运筹学》课程教学资源(PPT课件讲稿,教材第三版)第5章 整数线性规划 第1节 整数线性规划问题的提出、第2节 分支定界解法、第3节 割平面解法、第4节 0-1型整数线性规划.ppt
- 清华大学出版社:《运筹学》课程教学资源(PPT课件讲稿,教材第三版)第5章 整数线性规划 第5节 指派问题.ppt
- 清华大学出版社:《运筹学》课程教学资源(PPT课件讲稿,教材第三版)第1章 线性规划与单纯形法 第1节 线性规划问题及其数学模型.pps
- 清华大学:《管理学原理》课程教学资源(PPT课件)复习辅导(管理中的一些热点问题).ppt
- 清华大学:《管理学原理》课程教学资源(PPT课件)第二章 决策与计划.ppt
- 清华大学:《管理学原理》课程教学资源(PPT课件)第三章 组织.ppt
- 清华大学:《管理学原理》课程教学资源(PPT课件)第四章 领导与激励.ppt
- 清华大学:《管理学原理》课程教学资源(PPT课件)第五章 控制.ppt
- 清华大学:《管理学原理》课程教学资源(PPT课件)第一章 管理原理概述.ppt
- 《管理学》课程教学资源(PPT课件讲稿)第一章 管理与管理者.ppt
- 《管理学》课程教学资源(PPT课件讲稿)第七章 沟通.ppt
- 《管理学》课程教学资源(PPT课件讲稿)第三章 计划.ppt