线性规划分享PPT模板
相关主题
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
§10.7内点障碍函数法 习题
13
第十一章直接基于线性规划的一些有关 问题
M.94275.CN
规第 划十 的一 一章 些直 有接 关基 问于 题线
性
01 § 1 1 .1 线性互 补性问 02 § 1 1 .2 线性分 式规划
题
03 § 1 1 .3 相对有 效性与 04 § 1 1 .4 可分离 规划
数据包络分析
05 §1 1 .5 非线性规划的 06 习 题
逐次线性规划方法
14
第十二章多目标线性规划
第十二章多目标线 性规划
§12.1引言 §12.2有效极点解 §12.3有效解集 习题
15 第十三章目标规划
第十三章目标规划
§13.1目标规划的数 学模型 §13.2线性目标规划 的计算方法 习题
线性规划Fra Baidu bibliotek
演讲人 2 0 2 X - 11 - 11
01 前言
前言
02 目录
目录
03
第一章线性规划基本理论
第一章线 性规划基 本理论
§1.1线性规划问题 §1.2可行区域与基本可行解 §1.3图解法 习题
04 第二章单纯形方法
第二章单纯 形方法
06
§2.6有界变 量单纯形法
01
§2.1单纯形 方法
0 5
§3.5对偶初始 解
0 3
§3.3对偶单纯 形法
0 6
§3.6松弛法
第三章最优
性条件和对
偶理论
习题
06
第四章灵敏度分析与参数规划
第四章灵敏度分析与 参数规划
§4.1灵敏度分析
§4.2目标函数含参数的 LP问题
§4.3右端向量含参数的 LP问题
§4.4最优值作为右端向 量的函数
习题
07
第五章大型稀疏LP问题的直接方法
方法
A
B
C
D
E
F
第六章分解方法
习题
09
第七章最小费用流问题
第七章最小费用流 问题
§7.1最小费用流与其他网络问题的关系 §7.2网络图及其关联矩阵的特性 §7.3最小费用流问题的原始单纯形解法 §7.4多品种最小费用流 习题
10
第八章广义网络问题
第八章广义网络问 题
§8.1有增益的网络及广义网络问题 §8.2基的特征 §8.3与基阵B有关的计算 §8.4GP问题的原始单纯形方法 习题
11
第九章其他常见网络问题的专门解法
第九章其他常见网络 问题的专门解法
§9.1运输问题与转 运问题 §9.2最大流问题 §9.3最短路问题 §9.4分配问题 习题
12
第十章LP问题的多项式时间的算法
M.94275.CN
项第 式十 时章 间 的问 算题 法的
多
LP
01 § 1 0 . 1 单纯形 方法
16 参考文献
参考文献
17 索引
索引
感谢聆听
的计算复杂性
03 § 1 0 . 3 椭球方 法
05 § 1 0 . 5 K arm ark ar
方法的收敛性
02 § 1 0 . 2 LP 与 严格线
性不等式组的关系
04 § 1 0 . 4 K arm ark ar
方法
06 § 1 0 . 6 仿射均 衡尺
度方法
第十章LP问题的多项式时间的算法
05
§2.5修改单 纯形法
02
§2.2单纯形 表
04
§2.4退化与 防止循环
03
§2.3初始解
第二章单纯形方法
习题
05
第三章最优性条件和对偶理论
M.94275.CN
件第 和三 对章 偶最 理优 论性
条
0 1
§3.1KuhnTu c k e r 条 件
0 4
§3.4原始-对 偶单纯形法
0 2
§3.2对偶理论
§5.7广义上界问题 习题
08 第六章分解方法
第六章分解方法
§6.1DantzigWolfe分解（有
界情形）
§6.2D-W方法 的一般讨论
§6.3D-W方法 的经济解释与有 限资源分配问题
§6.4Benders 分解
§6.5Benders 分解与D-W分
解间的关系
§6.6阶梯状结构 LP问题的套分解
第五章大型 稀疏LP问题 的直接方法
01
§5.1概论
02
§5.2逆阵的乘积形 式
03
§5.3重新求逆与 P<sup>3</sup>， P<sup>4</sup> 方法
04
§5.4LU分解方法
05
§5.5ForrestTo m l i n 校 正 方 法
06
§5.6Cholesky因 子分解方法
第五章大型稀疏LP问题的直接 方法
13
第十一章直接基于线性规划的一些有关 问题
M.94275.CN
规第 划十 的一 一章 些直 有接 关基 问于 题线
性
01 § 1 1 .1 线性互 补性问 02 § 1 1 .2 线性分 式规划
题
03 § 1 1 .3 相对有 效性与 04 § 1 1 .4 可分离 规划
数据包络分析
05 §1 1 .5 非线性规划的 06 习 题
逐次线性规划方法
14
第十二章多目标线性规划
第十二章多目标线 性规划
§12.1引言 §12.2有效极点解 §12.3有效解集 习题
15 第十三章目标规划
第十三章目标规划
§13.1目标规划的数 学模型 §13.2线性目标规划 的计算方法 习题
线性规划Fra Baidu bibliotek
演讲人 2 0 2 X - 11 - 11
01 前言
前言
02 目录
目录
03
第一章线性规划基本理论
第一章线 性规划基 本理论
§1.1线性规划问题 §1.2可行区域与基本可行解 §1.3图解法 习题
04 第二章单纯形方法
第二章单纯 形方法
06
§2.6有界变 量单纯形法
01
§2.1单纯形 方法
0 5
§3.5对偶初始 解
0 3
§3.3对偶单纯 形法
0 6
§3.6松弛法
第三章最优
性条件和对
偶理论
习题
06
第四章灵敏度分析与参数规划
第四章灵敏度分析与 参数规划
§4.1灵敏度分析
§4.2目标函数含参数的 LP问题
§4.3右端向量含参数的 LP问题
§4.4最优值作为右端向 量的函数
习题
07
第五章大型稀疏LP问题的直接方法
方法
A
B
C
D
E
F
第六章分解方法
习题
09
第七章最小费用流问题
第七章最小费用流 问题
§7.1最小费用流与其他网络问题的关系 §7.2网络图及其关联矩阵的特性 §7.3最小费用流问题的原始单纯形解法 §7.4多品种最小费用流 习题
10
第八章广义网络问题
第八章广义网络问 题
§8.1有增益的网络及广义网络问题 §8.2基的特征 §8.3与基阵B有关的计算 §8.4GP问题的原始单纯形方法 习题
11
第九章其他常见网络问题的专门解法
第九章其他常见网络 问题的专门解法
§9.1运输问题与转 运问题 §9.2最大流问题 §9.3最短路问题 §9.4分配问题 习题
12
第十章LP问题的多项式时间的算法
M.94275.CN
项第 式十 时章 间 的问 算题 法的
多
LP
01 § 1 0 . 1 单纯形 方法
16 参考文献
参考文献
17 索引
索引
感谢聆听
的计算复杂性
03 § 1 0 . 3 椭球方 法
05 § 1 0 . 5 K arm ark ar
方法的收敛性
02 § 1 0 . 2 LP 与 严格线
性不等式组的关系
04 § 1 0 . 4 K arm ark ar
方法
06 § 1 0 . 6 仿射均 衡尺
度方法
第十章LP问题的多项式时间的算法
05
§2.5修改单 纯形法
02
§2.2单纯形 表
04
§2.4退化与 防止循环
03
§2.3初始解
第二章单纯形方法
习题
05
第三章最优性条件和对偶理论
M.94275.CN
件第 和三 对章 偶最 理优 论性
条
0 1
§3.1KuhnTu c k e r 条 件
0 4
§3.4原始-对 偶单纯形法
0 2
§3.2对偶理论
§5.7广义上界问题 习题
08 第六章分解方法
第六章分解方法
§6.1DantzigWolfe分解（有
界情形）
§6.2D-W方法 的一般讨论
§6.3D-W方法 的经济解释与有 限资源分配问题
§6.4Benders 分解
§6.5Benders 分解与D-W分
解间的关系
§6.6阶梯状结构 LP问题的套分解
第五章大型 稀疏LP问题 的直接方法
01
§5.1概论
02
§5.2逆阵的乘积形 式
03
§5.3重新求逆与 P<sup>3</sup>， P<sup>4</sup> 方法
04
§5.4LU分解方法
05
§5.5ForrestTo m l i n 校 正 方 法
06
§5.6Cholesky因 子分解方法
第五章大型稀疏LP问题的直接 方法