第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 单纯形法步骤 §5.5 单纯形表 §5.6 单纯形的经济意义 §5.7 单纯形法理论分析 §5.8 两阶段法与大M法 §5.9 LP规划问题解的讨论

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

• 2.1线性规划问题及其模型 • 2.2.1线性规划图解法 • 2.2.2 线性规划解的性质 • 2.3单纯形法原理 • 2.4单纯形法计算步骤 • 2.5.1单纯形法的进一步讨论 • 2.5.2单纯形法的矩阵描述及改进单纯形法 • 2.6.1线性规划应用举例 • 2.6.2线性规划模型（电子表格） • 2.7习题课

一、概率论及随机过程回顾 二、排队论的基本知识 三、单服务台负指数分布排队系统分析 四、多服务台负指数分布排队系统分析 五、一般服务时间M/G/1模型分析 六、经济分析——排队系统的最优化

线性规划问题 线性规划模型 线性规划的图解 可行域的性质 线性规划的基本概念 基础解、基础可行解 单纯形表 线性规划的矩阵表示

§8.1 图的基本概念与基本定理 §8.2 树和最小支撑树 §8.3 最短路问题 §8.4 最小费用流问题 §8.5 最大流问题 §8.6 网络计划 §8.7 中国邮递员问题 §8.7 指派问题

• 教学目的与要求：要求学生掌握运输问题 模型的建立及求解运输问题最优解的表上 作业法。 • 教学重点：表上作业法包括伏格尔法求基 可行解，位势法进行最优性检验，闭路法 进行基变换

理解整数规划的含义 掌握分枝定界法的思想和方法 掌握0-1变量的含义和用法 掌握指派问题的算法 微机求解

第十章决策论 10.1决策的分类 1、按层次分:战略决策,战术决策 2、按频率分:程序性决策,非程序性决策 3、按状态信息分:确定型决策,不确定型 4、决策,风险型决策 5、决策的三要素:方案、状态、损益矩阵 6、决策的程序