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

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

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

本章要求: 1.掌握运输问题的数学模型 2.掌握运输问题的求解方法 3.化产销不平衡问题为平衡问题 4.学会用计算机求解

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

§1 图与网络的基本概念 §2 最短路问题 §3 最小生成树问题 §4 最大流问题 §5 最小费用最大流问题

PERT网络图 PERT网络图的计算 关键路线和网络计划的优化 完成作业的期望时间和在规定时间内实 现事件的概率

对偶的定义 对偶问题的性质 原始对偶关系 n目标函数值之间的关系 n最优解之间的互补松弛关系 n最优解的Kuhn-Tucker条件 对偶可行基对偶单纯形法 对偶的经济解释

第 0 章 绪论 §1.1 线性规划问题 §1.2 可行区域与基本可行解 §1.3 单纯形方法 §1.4 初始解 §1.5 对偶性和对偶单纯形法（1） §1.5 对偶性和对偶单纯形法（2） §1.6 灵敏度分析 §2.1 整数线性规划模型 §2.2 Gomory 割平面方法 §2.3 分枝定界方法 §4.1 多阶段决策问题 §4.2 最优化原理 §4.3 确定性的定期多阶段决策问题 §4.4 确定性的不定期多阶段决策问题 §8.1 决策分析的基本概念 §8.2 风险型决策分析 §8.3 不确定型决策分析 §8.4 效用函数和信息的价值

了解LP对偶问题的实际背景 了解对偶问题的建立规则与基本性质 掌握对偶最优解的计算及其经济解释 掌握LP的灵敏度分析 理解计算机输出的影子价格与灵敏度分析的内容