目录

第1章　线性规划

1.1　运筹学和线性规划

1.1.1　运筹学

1.1.2　线性规划

1.2　线性规划问题

1.2.1　生产计划问题

1.2.2　配料问题

1.2.3　背包问题

1.2.4　运输问题

1.2.5　指派问题

1.3　线性规划问题的标准形式

1.3.1 极大化目标函数的问题

1.3.2　约束条件不是等式的问题

1.3.3　变量无符号限制的问题

1.3.4　变量小于等于零的问题

1.4　线性规划问题的几何解释

1.5　线性规划的基、基础可行解

1.6　单纯形法原理

1.6.1　用消元法描述单纯形法原理

1.6.2　用向量矩阵描述单纯形法原理

1.7　单纯形表

1.8　初始基础可行解——两阶段法

1.9　退化和循环

1.10.1　选择进基变量的进一步理解

1.10　注释和补充

1.10.2　单纯形表的结构

1.10.3　改进单纯形法

1.10.4 用两阶段法判定线性规划问题无可行解

1.10.5　初始基础可行解——大M法

习题

第2章　对偶与灵敏度分析

2.1　对偶问题的建立

2.1.1　对偶的定义

2.1.2　对偶的对偶

2.1.3　其他形式的对偶问题

2.2　原始对偶关系

2.2.1 原始和对偶问题目标函数值之间的关系

2.2.2　互补松弛关系

2.2.3　最优解的充分必要条件——Kuhn-Tucker条件

2.2.4 单纯形表的结构，单纯形表与Kuhn-Tucker条件的关系

2.3　对偶单纯形法

2.3.1　对偶可行基

2.3.2　对偶单纯形法

2.4　灵敏度分析

2.4.1 目标函数系数的灵敏度分析

2.4.2　右边常数的灵敏度分析

2.4.3　增加一个新的变量

2.4.4　增加一个新的约束

2.5　对偶的经济解释

2.5.1 最大利润问题以及对偶问题的经济解释

2.5.2　互补松弛条件的经济解释

2.5.4　经济解释的例子

2.5.3　定理2.4的经济解释

2.6　注释和补充

2.6.1 约束条件系数矩阵中系数的灵敏度分析

2.6.2　最小成本问题的线性规划模型及其经济解释

习题

第3章　整数规划

3.1　整数规划模型

3.2　分枝定界法

习题

第4章　运输问题

4.1 运输问题的定义

4.2　运输问题约束系数矩阵的性质

4.3　运输问题的基在网络图中的表示

4.4　基在运输表中的表示

4.5　非基向量用基向量表示

4.6　运输问题单纯形法

4.6.1　确定初始基础可行解

4.6.2　计算非基变量的检验数

4.6.3　确定进基变量

4.6.4　确定离基变量

4.6.5　进行基变换

4.7　几种特殊的运输问题

4.7.1　运输路线不完全的问题

4.7.2　供求不平衡的运输问题

4.7.3　运输问题的退化基础可行解

习题

5.1.2　多目标线性规划的例子

5.1.1 单目标和多目标线性规划问题

5.1 多目标线性规划问题

第5章　多目标规划

5.2　多目标规划问题的非劣解和非劣解集

5.2.1 多目标问题非劣解和非劣解集的定义

5.2.2　多目标线性规划非劣解集的例子

5.3　求解多目标规划的目标的线性加权法

5.3.1 多目标规划目标线性加权的图解

5.3.2　用目标线性加权法求解多目标线性规划的例子

5.4　层次分析法

5.4.1　层次分析法的基本原理

5.4.2　层次分析法的步骤

5.4.3　层次分析法应用实例

5.5.1 目标规划问题的基本概念和结构

5.5 目标规划

5.5.2 目标无优先级的目标规划模型

5.5.3 目标有权重的目标规划模型

5.5.4 目标规划的字典序优化

5.5.5 目标规划字典序优化的单纯形表

5.5.6 目标规划问题案例

习题

第6章　网络优化

6.1 网络的基本概念

6.2　网络最小费用流问题

6.3　网络的关联矩阵

6.3.1 网络关联矩阵的结构和关联矩阵的秩

6.3.2　虚拟边和网络关联矩阵的增广矩阵

6.3.3　生成树和基础解

6.4 网络的非基向量用基向量表出

6.5.1　确定初始基础可行解

6.5.2　计算非基边的检验数

6.5 网络最小费用流问题单纯形法

6.5.3　确定进基变量或判定最优基

6.5.4　确定离基变量，进行基变换

6.6　最小费用流问题的初始可行解

6.7　最大流问题

6.7.1　最大流问题

6.7.2　最大流问题的基本概念

6.7.3　最大流问题的对偶问题

6.7.4　最大流问题的算法

6.8.1　最短路径问题的线性规划形式

6.8.2　最短路径问题的对偶问题

6.8　最短路径问题

6.8.3　费用为非负的最短路径问题算法

6.8.4　费用不全为非负的最短路径问题算法

6.9　网络优化问题总结

习题

第7章　动态规划

7.1 引例

7.2　动态规划的基本概念　最短路径问题

7.3　资源分配问题

7.4　背包问题

7.5　设备更新问题

7.6　具有转向费用的最短路径问题

7.7　货郎担问题

7.8　机器负荷分配问题

7.9　生产库存问题

7.10　用动态规划求解非线性规划问题

习题

第8章　排队论

8.1　排队的基本概念

8.1.1　顾客、服务台、服务

8.1.2　排队系统的分类

8.1.3　排队论中常用的记号及各类排队系统的符号

8.2　顾客到达和服务的时间分布

8.2.1 Poisson流

8.2.2　负指数分布

8.2.3　k阶Erlang分布

8.3　基本排队模型 ［M/M/1］：［∞/∞/FCFS］

8.3.1 系统在时刻t有n个顾客的概率Pn（t）

8.3.2　系统的运行指标

8.3.3　Little公式

8.4 有限队列模型［M/M/1］：［N/∞/FCFS］

8.4.1 ［M/M/1］：［N/∞/FCFS］系统中有k个顾客的概率

8.4.2 ［M/M/1］：［N/∞/FCFS］系统的运行指标

8.5 有限顾客源模型［M/M/1］：［∞/m/FCFS］

8.5.1 系统中有n个顾客的概率

8.5.2　有限源系统的运行指标

8.6　多服务台模型［M/M/c］

8.6.1 ［M/M/c］：［∞/∞/FCFS］模型

8.6.2 系统容量有限的［M/M/c］：［N/∞/FCFS］模型

8.6.3 顾客源有限的［M/M/c］：［∞/m/FCFS］模型

习题

案例1　食用调和油生产计划

附录1　线性规划案例

案例2　机械产品生产计划

案例3　炼油厂生产计划优化

案例4　物流配送和配送中心选址问题

附录2　案例1分析报告

1　模型构造

1.1 变量设置

1.2　模型构建

2　LINDO模型和求解结果

2.1　LINDO模型

2.2　LINDO求解结果

3　最优采购、生产、储存计划的说明和分析

3.1　采购、生产和存储量

3.2 1～6月份五种原料油采购价格以及成品油销售价格的变动分析

3.3　生产线的能力及影子价格分析

3.4　原料油硬度上下界约束分析

3.5　储罐容量分析

附录3　LINDO6.1用户手册

1 LINDO6.1简介和版本信息

2 LINDO6.1的菜单和工具图标

2.1 LINDO菜单

2.2　LINDO工具图标

3 LINDO线性规划模型的创建和模型结构

3.1 LINDO线性规划模型的创建

3.2　LINDO线性规划模型的结构

4.1　关键词

4.2　变量和变量名

4　LINDO模型的基本语法规则

4.3　运算和关系符号

4.4　数字

4.5　标题

4.6　注释

4.7　目标函数

4.8　约束条件

4.9　定义整数变量

4.10　定义变量的上下界

5　LINDO模型的编译和求解

5.1　LINDO模型的编译

5.2　LINDO模型的求解

5.3　LINDO模型的一次旋转运算

6.1　解的报告

6 LINDO模型的报告和分析

6.2　灵敏度分析

6.3　参数分析

6.4　单纯形表

7 目标规划的字典序解法

7.1 目标规划简介

7.2　LINDO中目标规划的字典序解法

8　线性规划模型的MPS格式

8.1 从LINDO模型文件生成MPS格式模型文件

8.2　LINDO打开MPS格式模型文件

附录4　Excel“规划求解”

1 在系统中安装“规划求解”

2　在Excel中创建线性规划模型