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