造价通

反馈
取消

热门搜词

造价通

取消 发送 反馈意见

线性规划问题的统一建模与快速算法图书目录

2022/07/16118 作者:佚名
导读:第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定界对偶算法的迭代方法描

第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多目标规划化为单目标规划求解

参考文献

后记2100433B

*文章为作者独立观点,不代表造价通立场,除来源是“造价通”外。
关注微信公众号造价通(zjtcn_Largedata),获取建设行业第一手资讯

热门推荐

相关阅读