目 录 1
前 言 1
绪论 1
第一章线性规划 4
第一节线性规划问题及其数学模型 4
第二节线性规划问题的图解法 9
第三节线性规划的基本理论 12
第四节单纯形法的计算步骤 20
第五节无约束条件下非线性规划问题(多变量函数寻优方法) 1 22
第五节单纯形表 24
第六节带有人工变量的单纯形法 28
第七节改进单纯形法 31
第八节线性规划问题退化情况下的计算步骤 38
第九节线性规划的对偶问题 43
第十节灵敏度分析 60
参考文献 77
第二章整数规划 78
第一节整数规划问题及其数学模型的一般形式 78
第二节分枝定界法 81
第三节割平面法 86
第四节隐枚举法 91
第五节整数规划问题解法讨论 99
参考文献 102
第三章非线性规划 103
第一节非线性规划问题及其特点 103
第二节常用术语定义 105
第三节非线性规划问题的最优性条件 108
第四节单变量函数寻优方法 116
第六节等式约束条件下非线性规划问题寻优方法 134
第七节不等式约束条件下非线性规划问题寻优方法 137
第八节非线性规划问题的线性化方法 144
参考文献 156
第四章动态规划 157
第一节多阶段决策过程和动态规划问题 157
第二节动态规划问题的基本概念 162
第三节动态规划的基本方程及其递推过程 167
第四节策略空间迭代法和函数空间迭代法 175
第五节一维动态规划问题 184
第六节二维动态规划问题 193
第七节多维动态规划问题 208
第八节随机性问题的动态规划 218
参考文献 227