第一章 线性规划问题及其数学模型 1
第一节 线性规划问题及其数学模型 1
第二节 线性规划问题的图解法 7
第三节 线性规划问题的标准形式 11
第四节 线性规划问题的基本性质 14
第五节 最优判别定理与穷举法 20
第二章 单纯形方法 23
第一节 单纯形表 23
第二节 单纯形算法 28
第三节 两阶段法 37
第四节 修正单纯形法 43
第三章 线性规划问题的对偶理论 49
第一节 对偶线性规划 49
第二节 对偶问题的基本定理 54
第三节 对偶单纯形方法 58
第四节 原始对偶算法 63
第四章 优化后分析 71
第一节 问题的提出 71
第二节 约束条件右边常数改变的类型 73
第三节 目标函数系数改变的类型 81
第四节 约束方程系数矩阵改变的类型 88
第五节 增加决策变量和增加约束条件的类型 97
第五章 运输问题 103
第一节 表上作业法的基本概念 103
第二节 最小元素法 109
第三节 最优判别条件 113
第四节 基本可行解的“改进” 116
第五节 表上作业法的求解步骤及例 124
第六章 非线性规划问题及其预备知识 130
第一节 非线性规划问题及其数学模型 130
第二节 多元函数及其泰勒展开式 132
第三节 凸函数与凸规划 137
第七章 无约束极限问题 141
第一节 迭代下降算法概述 141
第二节 一维搜索的几种算法 143
第三节 最速下降法与牛顿法 147
第四节 变尺度法 151
第八章 约束极值问题 155
第一节 预备知识与约束极值的最优性条件 155
第二节 二次规划 161
第三节 可行方向法 165
第四节 罚函数法 169
第五节 网格法 173
第九章 动态规划 176
第一节 最短路问题与最优化原理 176
第二节 生产与存贮问题 181
第三节 资源分配问题 184
第十章 多目标规划简介 189
第一节 多目标规划的数学模型 189
第二节 多目标规划的像集与解集 192
第三节 评价函数法 195
第四节 多目标规划解的改进 199
第五节 案例 202
第十一章 整数规划简介 209
第一节 整数线性规划的数学模型举例 209
第二节 分枝定界法 211
第三节 割平面法 216
第十二章 模糊规划简介 222
第一节 预备知识 222
第二节 模糊规划 224
第三节 模糊规划的解法 227