运筹学总复习-PPT.ppt

单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,*,单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,*,总览：,双击添加标题文字,2、考试重点内容,双击添加标题文字,3、第二章内容演练,双击添加标题文字,1、考试分值及题型分类,1,一，题型分布,选择题（8个左右）,简答题（12）,计算题（56）,1,2,3,2,二、各章重点内容：,第二章（3545）,1、掌握线性规划的标准型,2、掌握线性规划图解法及几何意义,3、了解单纯形法原理,4、熟练掌握单纯形法求解步骤,5、能运用两阶段算法求解线性规划问题,6、掌握线性规划几种解得性质及判定定理,第二章,7,、熟练掌握原问题与对偶问题的转化,8、运用对偶单纯形法求解线性规划问题,9、熟练掌握灵敏度分析,第三章,1熟练掌握分枝定界法的基本思想和计算步骤,3,各章重点内容：,第章（20）,1、掌握凸函数、凸规划的性质,2、掌握一维搜索方法,3、熟练掌握最速下降法,第章,1,、熟练掌握用递推法求解最短路问题,2、用动态规划法求解多阶段决策问题的一般步骤,第6章（30）,1掌握最小树问题,2、熟练掌握最短有向路问题,3、熟练掌握最大流问题及最小费用流问题,4,三、,1、化标准形：,三、第二章内容演练,5,6,大家应该也有点累了，稍作休息,大家有疑问的，可以询问和交流,7,1、,化标准型,目标函数最大,约束条件等式,决策变量非负,资源限量非负,8,大题的来源：,线性规划,求解线性规划问题的基本方法,图解法,几何意义,对偶单纯形法,注意区别,单纯形法,计算步骤、单纯形表、两阶段算法,9,2、图解法,10,单击此处添加标题,最优解存在特点,可行域或（）,线规解得情况,图解法,可行域一定是凸集,最优解一定在凸集的某个顶点上,唯一最优解、无穷最优解、无界解、无可行解,11,12,例、线性规划的最优解在（）,、可行集内、可行集边界上,、可行集顶点上、满足其约束条件的区域上,例、线性规划的可行集可以（）,、不含任何可行解、只含一个可行解,、只含两个可行解、含无数可行解,多选,13,14,线性规划问题的每一个基解对应可行域一个顶点（）,判断：,15,下面命题正确的是（）,、线性规划问题的最优解是基可行解,、基可行解不一定是基解,、线性规划一定有可行解,、线性规划的最优值至多有一个,16,单纯形表求解线性规划问题：,17,两阶段算法求解线性规划问题：,18,