线性规划问题的统一建模与快速算法PDF电子书下载
- 电子书积分:9 积分如何计算积分?
- 作 者:陈磊,郭全魁,吕彬编
- 出 版 社:北京:北京邮电大学出版社
- 出版年份:2012
- ISBN:9787563531295
- 页数:172 页
第1章 线性规划问题的数学模型 1
1.1线性规划问题的提出 1
1.2线性规划问题的标准形式与典则形式 3
1.3线性规划问题的解 8
1.4线性规划问题的对偶理论 10
第2章 求解线性规划问题的一般方法 16
2.1枚举法 16
2.2两个变量线性规划问题的图解法 17
2.3单纯形法 18
2.4对偶单纯形法 32
2.5有界变量的线性规划问题求解方法 34
2.6其他方法 39
第3章 定界对偶算法 40
3.1定界对偶算法的提出 40
3.2定界对偶算法的迭代方法描述 40
3.3定界对偶算法的正确性证明 48
3.4定界对偶算法求解示例 51
第4章 特殊线性规划问题的定界对偶算法 68
4.1运输问题 68
4.2分派问题 72
4.3有向图的最短路问题 77
4.4最大流问题 79
4.5最小费用流问题 82
4.6最小树权下界问题 84
4.7博弈问题 89
4.8最大权匹配问题 94
4.9最大基数匹配问题 98
4.10计划网络图的关键路线问题 101
4.11装载问题 105
第5章 定界对偶算法的灵敏度分析 111
5.1目标函数中常数c发生变化 112
5.2变量的上、下界u,v发生变化 114
5.3增加新约束条件的分析 115
第6章 经典的线性规划对偶问题 118
6.1原材料与产品的对偶 118
6.2运输与贩卖的对偶 123
6.3关键路径与里程碑结点的对偶 128
6.4二人零和博弈的局中人策略的对偶 134
第7章 整数规划问题 137
7.1整数规划问题的提出 137
7.2化为0-1型整数规划求解 140
7.3割平面法 142
7.4分枝定界法 149
第8章 多目标规划问题 157
8.1多目标规划问题的提出 157
8.2目标规划的图解法 158
8.3目标规划的定界对偶算法求解示例 160
8.4多目标规划化为单目标规划求解 166
参考文献 171
后记 172
- 《“十三五”规划教材 中药鉴定学实验 供中药学 药学及相关专业使用 第2版》吴啟南 2018
- 《线性代数简明教程》刘国庆,赵剑,石玮编著 2019
- 《全国学前教育专业(新课程标准)“十三五”规划教材 简谱手风琴教程 第2版》(中国)杨克勤,王宝庆 2019
- 《全国普通高等中医药院校药学类专业十三五规划教材 第二轮规划教材 分析化学实验 第2版》池玉梅 2018
- 《全国普通高等中医药院校药学类专业十三五规划教材 第二轮规划教材 药剂学实验 第2版》韩丽,史亚军 2018
- 《“十二五”普通高等教育本科国家级规划教材 市场营销》王永贵 2019
- 《全国普通高等中医药院校药学类专业“十三五”规划教材 第二轮规划教材 有机化学学习指导 第2版》赵骏 2018
- 《普通高等教育农业部“十二五”规划教材 基础化学实验 农科各专业用 第2版》罗志刚编 2014
- 《高等学校“十三五”规划教材 C语言程序设计》翟玉峰责任编辑;(中国)李聪,曾志华,江伟 2019
- 《智能制造高技能人才培养规划丛书 ABB工业机器人虚拟仿真教程》(中国)工控帮教研组 2019
- 《大学计算机实验指导及习题解答》曹成志,宋长龙 2019
- 《指向核心素养 北京十一学校名师教学设计 英语 七年级 上 配人教版》周志英总主编 2019
- 《大学生心理健康与人生发展》王琳责任编辑;(中国)肖宇 2019
- 《大学英语四级考试全真试题 标准模拟 四级》汪开虎主编 2012
- 《大学英语教学的跨文化交际视角研究与创新发展》许丽云,刘枫,尚利明著 2020
- 《北京生态环境保护》《北京环境保护丛书》编委会编著 2018
- 《复旦大学新闻学院教授学术丛书 新闻实务随想录》刘海贵 2019
- 《大学英语综合教程 1》王佃春,骆敏主编 2015
- 《大学物理简明教程 下 第2版》施卫主编 2020
- 《指向核心素养 北京十一学校名师教学设计 英语 九年级 上 配人教版》周志英总主编 2019