《运筹学总复习》.pptVIP

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