- 作 者：陈磊，郭全魁，吕彬编
- 出 版 社：北京：北京邮电大学出版社
- 出版年份：2012
- ISBN：9787563531295
- 标注页数：172 页
- PDF页数：179 页
请阅读订购服务说明与试读!
订购服务说明
1、本站所有的书默认都是PDF格式，该格式图书只能阅读和打印，不能再次编辑。
2、除分上下册或者多册的情况下，一般PDF页数一定要大于标注页数才建议下单购买。【本资源179 ≥172页】
图书下载及付费说明
1、所有的电子图书为PDF格式，支持电脑、手机、平板等各类电子设备阅读；可以任意拷贝文件到不同的阅读设备里进行阅读。
2、电子图书在提交订单后一般半小时内处理完成,最晚48小时内处理完成。(非工作日购买会延迟)
3、所有的电子图书都是原书直接扫描方式制作而成。
第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