《线性规划问题的统一建模与快速算法》系统研究了运用“定界对偶算法”求解线性规一划问题的建模与算法。全书共分8章,第1章介绍了线性规划问题的一般模型及各种形式;第2章总结了求解线性规划问题的一般方法;第3章析了“定界对偶算法”的求解思路和叠代步骤;第4章阐述了将多种类型的最佳化问题化为变数具有上、下界限制的线性规划的统一模型;第5章进行了线性规划问题“定界对偶算法”的灵敏度分析;第6章建立了变数具有上、下界限制的线性规划问题的对偶模型;第7章给出了运用“定界对偶算法”求解整数规划的典型算例;第8章拓展了运用“定界对偶算法”求解目标规划的领域。
基本介绍
- 书名:线性规划问题的统一建模与快速算法
- 出版社:北京邮电大学出版社
- 页数:172页
- 开本:16
- 品牌:北京邮电大学出版社
- 作者:陈磊 郭全魁
- 出版日期:2012年7月1日
- 语种:简体中文
- ISBN:9787563531295
内容简介
《线性规划问题的统一建模与快速算法》可作为运筹学、管理学、系统工程等专业的线性规划课程研究生教材,也可供有关专业的院校教师、研究生和大学高年级学生以及从事经济管理研究的相关人员作为参考用书。
图书目录
第1章线性规划问题的数学模型
1.1线性规划问题的提出
1.2线性规划问题的标準形式与典则形式
1.3线性规划问题的解
1.4线性规划问题的对偶理论
第2章求解线性规划问题的一般方法
2.1枚举法
2.2两个变数线性规划问题的图解法
2.3单纯形法
2.4对偶单纯形法
2.5有界变数的线性规划问题求解方法
2.6其他方法
第3章定界对偶算法
3.1定界对偶算法的提出
3.2定界对偶算法的叠代方法描述
3.3定界对偶算法的正确性证明
3.4定界对偶算法求解示例
第4章特殊线性规划问题的定界对偶算法
4.1运输问题
4.2分派问题
4.3有向图的最短路问题
4.4最大流问题
4.5最小费用流问题
4.6最小树权下界问题
4.7博弈问题
4.8最大权匹配问题
4.9最大基数匹配问题
4.10计画网路图的关键路线问题
4.11装载问题
第5章定界对偶算法的灵敏度分析
5.1目标函式中常数c发生变化
5.2变数的上、下界u,v发生变化
5.3增加新约束条件的分析
第6章经典的线性规划对偶问题
6.1原材料与产品的对偶
6.2运输与贩卖的对偶
6.3关键路径与里程碑结点的对偶
6.4二人零和博弈的局中人策略的对偶
第7章整数规划问题
7.1整数规划问题的提出
7.2化为0—1型整数规划求解
7.3割平面法
7.4分枝定界法
第8章多目标规划问题
8.1多目标规划问题的提出
8.2目标规划的图解法
8.3目标规划的定界对偶算法求解示例
8.4多目标规划化为单目标规划求解
参考文献
后记
1.1线性规划问题的提出
1.2线性规划问题的标準形式与典则形式
1.3线性规划问题的解
1.4线性规划问题的对偶理论
第2章求解线性规划问题的一般方法
2.1枚举法
2.2两个变数线性规划问题的图解法
2.3单纯形法
2.4对偶单纯形法
2.5有界变数的线性规划问题求解方法
2.6其他方法
第3章定界对偶算法
3.1定界对偶算法的提出
3.2定界对偶算法的叠代方法描述
3.3定界对偶算法的正确性证明
3.4定界对偶算法求解示例
第4章特殊线性规划问题的定界对偶算法
4.1运输问题
4.2分派问题
4.3有向图的最短路问题
4.4最大流问题
4.5最小费用流问题
4.6最小树权下界问题
4.7博弈问题
4.8最大权匹配问题
4.9最大基数匹配问题
4.10计画网路图的关键路线问题
4.11装载问题
第5章定界对偶算法的灵敏度分析
5.1目标函式中常数c发生变化
5.2变数的上、下界u,v发生变化
5.3增加新约束条件的分析
第6章经典的线性规划对偶问题
6.1原材料与产品的对偶
6.2运输与贩卖的对偶
6.3关键路径与里程碑结点的对偶
6.4二人零和博弈的局中人策略的对偶
第7章整数规划问题
7.1整数规划问题的提出
7.2化为0—1型整数规划求解
7.3割平面法
7.4分枝定界法
第8章多目标规划问题
8.1多目标规划问题的提出
8.2目标规划的图解法
8.3目标规划的定界对偶算法求解示例
8.4多目标规划化为单目标规划求解
参考文献
后记