《运筹学》考研考点讲义.pdf

　目　　录　 第一章　线性规划与单纯形法 （１） 第二章　对偶问题与灵敏度分析 （２４） 第三章　运输问题 （６２） 第四章　目标规划 （７９） 第五章　整数规划 （９０） 第六章　动态规划 （１０８） 第七章　图与网络优化 （１４０） 第八章　网络计划技术 （１７４） 第九章　存储论 （１９５） 第十章　排队论 （２１１） 第十一章　决策论 （２２７） 《运筹学》考点精讲及复习思路 第一章　线性规划与单纯形法 一、本章考情分析： 常考题型：选择、填空、简答、判断和计算 分值：必考知识点，分值占３０分以上 重要性：作为前五章的基础铺垫，非常重要！ 重要程度： ★★★★★ 二、本章基本内容： １）掌握线性规划的数学模型的标准型； ２）掌握线性规划的图解法及几何意义； ３）了解单纯形法原理； ４）熟练掌握单纯形法的求解步骤； ５）能运用大Ｍ法与两阶段法求解线性规划问题； ６）熟练掌握线性规划几种解的性质及判定定理． 三、本章重难点： 重点： １）单纯形法求解线性规划问题； ２）解的性质； ３）线性规划问题建模． 难点： １）单纯形法原理的理解； ２）线性规划问题建模． 四、本章要点精讲： ·要点１　化标准型 ·要点２　图解法 ·要点３　单纯形法的原理 ·要点４　单纯形法的计算步骤 ·要点５　单纯形法的进一步讨论 要点１　化标准型 线性规划的数学模型 — １— 线性规划的共同特征 决策变量１：每个问题都用一组决策变量表示某个方案 决策变量２：决策变量的取值一般都是非负且连续的 约束条件３：与决策变量不矛盾的条件，用线性等式或不等式表示 目标函数４：决策变量与价值系数组成，一般要求实现最大或最小化 【建模思路】 确定决策变量 写出目标函数 找出约束条件 线性规划的标准型可简化为 ｎ ｍａｘＺ＝∑ｃｘ ｊｊ ｉ＝１ ｎ ａｘ＝ｂ　ｉ＝１，２，…，ｍ ∑ｉｊｊ ｉ ｓ．ｔ．ｊ＝１ { ｎ ｘ≥０　ｊ＝１，２，…， ｊ 经典例题［１－１］　胡运权，运筹学教程（三）Ｐ１５，例３ 与南京航空航天大学２００５年，第四题类似，１０分 ｍｉｎＺ＝ｘ＋２ｘ＋３ｘ １ ２ ３ －２ｘ＋ｘ＋ｘ≤９  １ ２ ３  －３ｘ＋