运筹学总复习

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