4.1 活动安排问题 4.2 贪心算法的基本要素 4.3 最优装载 4.4 哈夫曼编码 4.5 单源最短路径 4.6 最小生成树 4.7 多机调度问题 4.8 贪心算法的理论基础

实验内容 1.图论的基本概念 2.最短路问题及其算法 3.最短路的应用 4.建模案例:最优截断切割问题 5.实验作业

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

一、问题的提出 二、艾奇沃斯方框图 三、帕累多改进 四、帕累多最优 五、核 六、充分竞争市场中的交易 七、福利经济学第一、第二基本定理 八、瓦尔拉斯法则

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

回溯法有“通用的解题法”之称。应用回溯法解问题时，首先应 该明确问题的解空间。一个复杂问题的解决往往由多部分构成，即， 一个大的解决方案可以看作是由若干个小的决策组成。很多时候它们 构成一个决策序列。解决一个问题的所有可能的决策序列构成该问题 的解空间。解空间中满足约束条件的决策序列称为可行解。一般说来， 解任何问题都有一个目标，在约束条件下使目标达优的可行解称为该 问题的最优解

◼ 第一节 信息经济学的概述； ◼ 第二节 道德风险问题的几个实例； ◼ 第三节 委托—代理模型； ◼ 第四节 几种激励方案分析； ◼ 第五节 委托人的最优激励方案 ◼ 第六节 进一步的讨论（选讲） ◼ 第七节 一般的委托－代理模型（选讲） ◼ 第八节 我国医疗改革问题的应用

虽然用途广泛，但经常地，客观上要求 L.P.最优解中不能含有非整数值（如股票的购买之解答），整数规划就是专门用来求解这类问题的有效工具 重点掌握：0-1 规划灵活应用、分枝定界法

1、图 论 的 基 本 概 念 2、最 短 路 问 题 及 其 算 法 3、最 短 路 的 应 用 4、建模案例：最优截断切割问题 5、实验作业

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