![大系统优化理论和应用](https://cover.qianqiantushu.cc/11/s6193f68.jpg)
![大系统优化理论和应用](https://cover.qianqiantushu.cc/11/s6193f68.jpg)
大系统优化理论和应用PDF电子书下载
- 电子书积分:11 积分如何计算积分?
- 作 者:朱道立编著
- 出 版 社:上海:上海交通大学出版社
- 出版年份:1987
- ISBN:731300060X
- 页数:291 页
前言 1
第一部分 大规模线性规划 2
第1章 线性规划基础 2
1.1 问题的提出 2
1.2 线性规划的标准型 3
1.3 线性规划解的基本定理 5
1.4 单纯形法 12
1.5 单纯形法的矩阵形式 17
1.6 修改单纯形法 20
参考文献 28
第2章 紧缩基逆方法 29
2.1 引言 29
2.2 逆的乘积形式的单纯形法 29
2.3 使用 LU 分解的单纯形法 33
2.4 Forrest-Tomli 方法(修改的三角因子方法) 42
2.5 广义上界方法(GUB 方法) 45
2.6 稀疏矩阵的存贮技术 58
参考文献 62
第3章 分解方法 64
3.1 大型线性规划问题的结构 64
3.2 广义线性规划(列生成法) 74
3.3 Dantzig-Wolfe 分解原理 81
3.3.1 凸多胞形集合的表示 82
3.3.2 Dantzig-Wolfe 分解原理 83
3.3.3 Dantzig-Wolfe 分解原理深入讨论——对角块结构 88
3.3.4 Dantzig-Wolfe 分解原理深入讨论——子问题约束集合无界 90
3.3.5 数值例子 93
3.3.6 分解原理的经济解释 95
3.4.1 问题的等价形式 97
3.4 资源分解方法 97
3.4.2 函数 V'(y)的次梯度 99
3.4.3 主规划的解 100
参考文献 101
第4章 线性规划多项式算法——Karmarkar 算法 103
4.1 Karmarkar 算法的基本思想 104
4.2 Karmarkar 算法的理论分析工具 105
4.3 Karmarkar 主算法 109
4.4 秩为1的修正求逆方法 110
4.5 Karmarkar 算法的进一步讨论 112
4.5.1 最优值为零值的标准型问题 112
4.5.2 标准型化的约束变换问题 117
4.5.3 可行解问题 118
参考文献 119
5.1 Benders 分解方法 120
第二部分 大规模非线性规划 120
第5章 Benders 分解方法及推广 120
5.2 用 Benders 分解方法解混合整数规划的数值例子 125
5.3 Benders 分解方法推广(对角块结构问题) 129
5.4 广义 Benders 分解方法 133
参考文献 139
第6章 无约束非线性最优化 140
6.1 无约束优化问题的最优性条件 140
6.2 无约束非线性最优化方法 142
6.2.1 无约束优化的下降方法 142
6.2.2 最速下降方法 143
6.2.3 牛顿方法 144
6.2.4 离散牛顿方法 145
6.2.5 拟牛顿方法 146
6.3 大规模无约束优化问题的解法 149
6.3.1 稀疏的离散牛顿法 150
6.3.2 矩阵的 Oholesky 分解和牛顿方程的求解 154
6.3.3 共轭方向法 160
6.3.4 二次函数的共轭梯度法 162
6.3.6 任意函数的 Fletoher-Reeves 方法 165
参考文献 167
第7章 非线性约束最优化(对偶方法) 169
7.1 非线性约束最优化方法 169
7.1.1 罚函数方法 170
7.1.2 障碍函数法 172
7.1.3 准确罚方法 173
7.1.4 Lagrange 对偶理论 175
7.1.5 广义 Lagrange 方法 179
7.2 可分离问题和价格分解方法 182
7.3 解对偶问题的不可微算法 188
7.4 广义 Lagrange 分解方法 190
7.5 准确罚分解方法 197
参考文献 199
第8章 大规模线性约束最优化 202
8.1 线性等式约束最优化问题的最优性条件 202
8.2 大规模线性等式约束最优化 204
参考文献 212
第9章 大规模非线性约束最优化问题的近似型算法 213
9.1 非线性约束优化问题的解法 213
9.1.1 逐次线性规划方法(SLP 方法) 213
9.1.2 简约梯度方法 216
9.1.3 广义简约梯度方法(GRG 方法) 219
9.2 几种典型的大型非线性规划问题 222
9.3.1 解大型非线性规划的 SLP 方法 225
9.3 解大型非线性规划的 SLP 方法,约束线性化和 GRG 方法 225
9.3.2 约束线性化方法和 GRG 方法 229
参考文献 232
第三部分 大系统优化的应用 234
第10章 大系统优化的应用 234
10.1 经济最优控制 234
参考文献 241
10.2 整体生产计划 242
参考文献 247
10.3 销售系统 248
参考文献 252
10.4 锅炉最佳运行问题 253
参考文献 258
10.5 国民经济计划 258
参考文献 262
10.6 区域经济计划 263
参考文献 266
10.7 船舶航运最优调度 267
参考文献 272
10.8 水污染控制 272
参考文献 277
10.9 电力系统长期投资规划问题 277
参考文献 280
附录 凸集和凸函数 281
1 凸集 281
2 凸函数 286
3 扩充的凸函数 287
4 次梯度,次微分和方向导数 288
参考文献 291
- 《SQL与关系数据库理论》(美)戴特(C.J.Date) 2019
- 《钒产业技术及应用》高峰,彭清静,华骏主编 2019
- 《现代水泥技术发展与应用论文集》天津水泥工业设计研究院有限公司编 2019
- 《联吡啶基钌光敏染料的结构与性能的理论研究》李明霞 2019
- 《情报学 服务国家安全与发展的现代情报理论》赵冰峰著 2018
- 《英汉翻译理论的多维阐释及应用剖析》常瑞娟著 2019
- 《新课标背景下英语教学理论与教学活动研究》应丽君 2018
- 《党员干部理论学习培训教材 理论热点问题党员干部学习辅导》(中国)胡磊 2018
- 《数据库技术与应用 Access 2010 微课版 第2版》刘卫国主编 2020
- 《区块链DAPP开发入门、代码实现、场景应用》李万胜著 2019
- 《市政工程基础》杨岚编著 2009
- 《家畜百宝 猪、牛、羊、鸡的综合利用》山西省商业厅组织技术处编著 1959
- 《《道德经》200句》崇贤书院编著 2018
- 《高级英语阅读与听说教程》刘秀梅编著 2019
- 《计算机网络与通信基础》谢雨飞,田启川编著 2019
- 《看图自学吉他弹唱教程》陈飞编著 2019
- 《法语词汇认知联想记忆法》刘莲编著 2020
- 《培智学校义务教育实验教科书教师教学用书 生活适应 二年级 上》人民教育出版社,课程教材研究所,特殊教育课程教材研究中心编著 2019
- 《国家社科基金项目申报规范 技巧与案例 第3版 2020》文传浩,夏宇编著 2019
- 《流体力学》张扬军,彭杰,诸葛伟林编著 2019