绪论 . 2 第一章 LINGO 软件介绍 . 3 第二章 常见模型的 LINGO 编程 . 15 第 1 节 线性规划问题的 LINGO 求解及灵敏度分析 . 15 1.1 线性规划的 LINGO 编程 . 15 1.2 灵敏度分析 . 17 第 2 节 运输问题的 LINGO 求解 . 19 第 3 节 整数规划的 LINGO 求解 . 22 3.1 整数规划的 LIGNO 实现 . 22 3.2 指派问题的 LIGNO 实现 . 23 第三章 上机实验 . 24 实验一 线性规划问题的求解与 LINGO 软件的初步使用 . 24 实验二 运输问题的 LINGO 求解 . 25 实验三 整数规划 0-1 规划和指派问题的 LINGO 求解 . 25 实验四 自选题实验 . 26 附录 实验报告模板. 27

一、敏感性分析： 二、除最优解外，为决策者提供有价值的额外信息 三、计算机求解： 四、解决两个以上变量 L.P. 问题

⚫ 10.1 基本概念 ⚫ 10.2 最短路问题 （一）Bellman最优化原理 （二）Dijustra算法（双括号法） （三）通信线路布施问题 （四）设备更新问题 ⚫ 10.3 最小生成树 （一）基本概念与理论 （二）Kruskal算法（加边法、破圈法） （三）丢边法（破圈法） ⚫ 10.4 最大流问题 （一）基本概念 （二）双标号算法 ⚫ 10.5 最小费用最大流 （一）基本概念 （二）求解算法

§1 多阶段决策最优化问题举例 §2 基本概念、基本方程与最优化原理 §3 离散确定性动态规划求解 §4 离散随机性动态规划求解 §5 一般数学规划模型的动态规划解法

§1 多阶段决策最优化问题举例 §2 基本概念、基本方程与最优化原理 §3 离散确定性动态规划求解 §4 离散随机性动态规划求解 §5 一般数学规划模型的动态规划解法

8.1 多阶段决策问题 8.2 最优化原理与动态规划的数学模型 8.3 离散确定性动态规划模型的求解 8.4 离散随机性动态规划模型的求解 8.5 一般数学规划模型的动态规划解法

第1节 基本概念 1.1 引言 1.2 极值问题 1.3 凸函数和凹函数 1.4 凸规则 1.5 下降迭代算法 第2节 一维搜索 2.1 斐波那契(Fibonacci)法 2.2 0.618法(黄金分割法) 第3节 无约束极值问题的解法 3.1 梯度法(最速下降法) 3.2 共轭梯度法 3.3 变尺度法 3.4 步长加速法

经济订购批量存储模型 经济生产批量模型 允许缺货的经济订货批量模型 允许缺货的经济生产批量模型 经济订货批量折扣模型 需求为随机的单一周期的存储模型 需求为随机变量的订货批量、再订货点模型 需求为随机变量的定期检查存储量模型

5.1 动态规划简介 5.2 动态规划的基本思想 5.3 离散确定性问题的动态规划解法 5.4 一般数学规划模型的动态规划解法

多阶段的决策问题 最优化原理与动态规划的数学模型 离散确定性动态规划模型的求解 离散随机性动态规划模型的求解 一般数学规划模型的动态规划解法