1掌握最小树问题 2、熟练掌握最短有向
路问题 3、熟练掌握最大流问
题及最小费用流问题
.
三三、、第二章内容演练
• 1、化标准形：
.
.
1、
目标函数最大 决策变量非负
约束条件等式 资源限量非负
.
大题的来源：
图解法
几何意义
线性规划
求解线性规划问题 的基本方法
单纯形法
计算步骤、单纯形 表、两阶段算法
对偶单纯形法
运筹学总复习
讲解人：刁鹏
.
总览：
1、考试分值及题型分类 2、考试重点内容 3、第二章内容演练
.
一，题型分布
选择题（8个左右） 简答题（1－2） 计算题（5－6）
.
二、各章重点内容：
1、掌握线性规划的标 准型 2、掌握线性规划图解 法及几何意义 3、了解单纯形法原理 4、熟练掌握单纯形法 求解步骤 5、能运用两阶段算法 求解线性规划问题 6、掌握线性规划几种 解得性质及判定定理
7、熟练掌握原问题与 对偶问题的转化 8、运用对偶单纯形法 求解线性规划问题 9、熟练掌握灵敏度分 析
1熟练掌握分枝定 界法的基本思想和 计算步骤
.
各章重点内容：
1、掌握凸函数、凸规
划的性质 2、掌握一维搜索方法 3、熟练掌握最速下降
法
1、熟练掌握用递推法 求解最短路问题 2、用动态规划法求解 多阶段决策问题的一般 步骤
希望大家运筹学高分通过
.
.
.
判断： .
• 下面命题正确的是（） • Ａ、线性规划问题的最优解是基可行解 • Ｂ、基可行解不一定是基解 • Ｃ、线性规划一定有可行解 • Ｄ、线性规划的最优值至多有一个
.
单纯形表求解线性规划问题：
.
两阶段算法求解线性规划问题：
.
本次课程结束，谢谢聆听
注意区别
.
• 2、图解法
.
单击此处添加标题
可行域一定是凸集
最优解一定在凸集的某个顶点上
唯一最优解、无穷最优解、无界 解、无可行解
.
.
多选
• 例、线性规划的最优解在（ ）
• Ａ、可行集内
Ｂ、可行集边界上
• Ｃ、可行集顶点上 Ｄ、满足其约束条件的区域上
• 例、线性规划的可行集可以（ ） • Ａ、不含任何可行解 Ｂ、只含一个可行解 • Ｃ、只含两个可行解 Ｄ、含无数可行解