考研运筹学常考考点与经典题型精编.pdf

考研运筹学常考考点与经典题型精编 第一章 运筹学考点精讲 第一节 绪论 1. 运筹学的起源与发展：•起源于二次大战的一门边缘交叉学科•由于战争的需要而产生与发展；战 后在经济、管理和机关学校及科研单位继续研究；我国于 1982 年加入 IFORS ，并于1999 年 8 月 组织了第 15 届大会。 2. 运筹学的特点及研究对象：运筹学是一门边缘性的、综合性的应用科学。它是以应用数学为主要 技术手段，综合应用经济、军事、心理学、社会学、物理学、化学以及工农业生产的一些理论和 方法，对实际问题找出最优的或满意的解决方案的一门科学。 3. 运筹学解决问题的方法步骤：•明确问题•建立模型•设计算法•整理数据•求解模型•评价结果•实施控 制 4. 运筹学的主要内容 5. 运筹学的主要应用领域 第二节 线性规划基础 1. 问题的提出：从两个生产与经济问题的实例出发，引导学生认识实际问题同数学模型之间的联系， 认识规划模型同一般的数学方程、数学函数之间的区别，认识用数学方法解决实际问题的基本思 维模式和方法途径。 2. 线性规划的一般数学模型：掌握线性规划的构成形式及要素：决策变量、约束条件、目标函数。 线性规划的一般模型为： 目标函数： z c x c xmax(min) c x   1 1 2 2 n n a x a x a x b   ( ,) 约束条件：s.t. 11 1 12 2 n 1n 1 a x a x a x b   ( ,) 21 1 22 2 n 2n 2    a x a x a x b   ( ,) 1 1 2 m2 m mn n m , x , x , x 0   1 2 n 3 ．线性规划解的概念： 可行解——满足所有约束条件包括非负条件的解； 最优解——使目标函数①达到最大值的可行解； 基；基本解——非零分量的数目不大于方程数 m ，则称X 为基本解； 基本可行解——满足非负条件的基本解；可行基——对应于基本可行解的基。 4.线性规划图解法 1) 用图解的方法解上一节提出的线性规划模型。通过图解，使学生较直观地看到线性规划模型的求 解过程及其意义，掌握图解法的基本方法和技巧，清楚地认识到线性规划有解的条件和最优解可能存在的 位置。 2) 通过图解法直观地认识线性规划解的集中特殊情况：当目标方程直线与某一约束直线平行时，最 优值不唯一；有可行域，但无最优解，即目标函数的值 z   无可行解；当约束条件出现相互矛盾时， 则没有可行域。 5、线性规划的求解基础 1) 线性规划的标准式： z c x c x maxc x   1 1 2 2 n n a x a x a x b   s.t. 11 1 12 2