先行一步胜人一筹 数学规划初步PDF电子书下载

第一章 线性规划 1

1 线性规划简介 1

2 线性规划问题的表述 3

第二章 线性规划的数学原理 8

1 线性规划问题的图解法 8

2 线性规划问题的代数解法 12

第三章 单纯形法 19

1 单纯形法 19

2 单纯形法的进一步讨论 25

第四章 对偶问题 37

1 对偶问题的提出 37

2 原问题与其对偶问题的关系 41

3 对偶单纯形法 46

第五章 运输问题 51

1 运输问题的数学模型 51

2 运输问题的图上作业法 54

3 改进的图上作业法 61

4 中国邮递员问题 66

5 运输问题的表上作业法 71

第六章 整数规划 85

1 整数规划问题的提出 85

2 分枝定界法 89

3 割平面法 93

4 0—1型整数规划 100

5 分派问题 108

第七章 动态规划简介 116

1 多阶段决策问题 116

2 动态规划问题的解法 117

第八章 非线性规划初步 129

1 基本概念 129

2 图解法 131

3 一维搜索 134