最优化模型与实验

前 言

绪 论

第一章 线性规划模型与实验

1．1 线性规划模型

1．2 线性规划问题的标准形式和解的概念

1．3 线性规划的几何意义与性质*

1．4 单纯形法

1．5 初始解*

1．6 线性规划问题的计算机(lindo，lingo)求解

1．7 线性规划模型在实际问题中的应用

习题一

第二章 对偶规划和灵敏度分析与实验

2．1 对偶理论

2．2 对偶问题的基本性质

2．3 对偶单纯形法

2．4 对偶线性规划的应用

2．5 单纯形法的灵敏度分析*

2．6 lindo软件求解与灵敏度分析

2．7 投资的收益和风险组合问题

习题二

.第三章 运输问题类模型与实验

3．1 运输问题

3．2 单纯形法解运输问题

3．3 运输问题实例的计算

3．4 使用lingo软件解运输问题

3．5 转运问题*

3．6 非线性运输问题模型

3．7 容量生产能力工厂选址和运输问题

3．8 多种生产品的中转运输点选址模型

习题三

第四章 分配问题与实验

4．1 分配问题的数学模型

4．2 分配问题的匈牙利算法

4．3 用lingo软件计算分配问题的实例

4．4 非标准形指派模型的标准化*

4．5 匹配问题

4．6 二次分配问题模型

4．7 分配问题的应用

习题四

第五章 网络流问题与实验

5．1 基本网络概念

5．2 最短路问题的算法

s．3 最短路的应用

5．4 最大流问题

5．5 最小费用流问题

5．6 建模案例--最优截断切割问题*

习题五

第六章 最小生成树模型与实验

6．1 树与树的性质

6．2 最小生成树的实例与求解

6．3 最小生成树的应用与lingo软件求解

6．4 选址问题

习题六

第七章 动态规划模型与实验

7．1 动态规划的基本原理

7．2 用lindo软件计算动态规划方法

7．3 顺推解法

习题七

第八章 整数规划模型与实验

8．1 背包问题

8．2 背包问题的算法与计算

8．3 二维的背包问题与计算

8．4 半场安排最多人员模型

8．5 装货问题模型与实验

习题八

第九章 旅行售货员模型与实验

9．1 旅行售货员问题

9．2 旅行售货员问题的实例与计算

9．3 旅行售货员问题的算法复杂性*

9．4 旅行售货员问题的实际应用

9．5 灾情巡视的最佳路线

习题九

第十章 计划排序和统筹方法与实验

10．1 计划排序模型

10．2 装配线平衡模型

10．3 计划网络图(或工程网络图)

10．4 lingo软件计算关键路线法

10．5 计划网络图的优化

习题十

第十一章 对策模型与实验

11．1 对策论的基本概念

11．2 混合策略

11．3 线性规划方法解(m×n)对策

习题十一

第十二章 存储模型与实验

12．1 存储系统的基本概念

12．2 经济订货批量模型

12．3 经济订货批量模型的实例

12．4 有削减价格的模型

12．5 有削减价格的模型的实例

12．6 lingo编制有削减价格的模型并求解

12．7 单周期随机性存储模型*

12．8 随机存储模型的lingo求解

12．9 经济平衡模型

习题十二

第十三章 排队模型和优化决策与实验

13．1 基本概念

13．2 到达间隔的分布和服务时间的分布

13．3 排队模型

13．4 lingo软件计算排队模型

13．5 多服务、多顾客的排队模型

13．6 排队论在决策中的应用

习题十三

第十四章 随机模型与实验

14．1 常用的连续型概率分布

14．2 常用的离散型概率分布

14．3 接受样本模型

14．4 统计拟合模型

14．5 经济增长模型的拟合

14．6 相关分析与线性回归模型

14．7 使用lingo软件解线性回归模型

14．8 某些随机模型的应用与实验

习题十四

附 录 lindo与lingo软件使用手册

1 lind0和lingo命令

2 lingo函数

3 在lingo中的集合

4 lingo的数据和初始部分

5 lingo的变量域函数

6 在lingo中使用数据

7 例题

参考文献