《先行一步胜人一筹 数学规划初步》

第一章线性规划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