下载文档原格式
第一章1.运筹学的主要分支包括（）答案:非线性规划;整数规划;图论;线性规划;目标规划2.运筹学是应用系统的、科学的、数学分析的方法，通过建模、检验和求解数学模型而获得最优决策的科学。
答案:对3.运筹学是用数学方法研究各种系统中最优化问题的科学，它主要用数学模型来求得合理运用现有条件的最优方案，为决策者提供科学决策的依据。
答案:对4.运筹学着重以管理、经济活动方面的问题及解决这些问题的原理和方法作为研究对象。
答案:对5.制定决策是运筹学应用的核心，而（）则是运筹学方法的精髓。
答案:建立模型6.运筹学可用（）来进行概括。
答案:寻优科学7.运筹学的简称是（）。
答案:OR8.下列哪一项不是运筹学的特点（）。
答案:主观的9.下列哪一项不是运筹学的研究步骤（）。
答案:实施模型10.运筹学模型是以（）模型为其主要形式。
答案:数学第二章1.线性规划问题的一般模型中不能出现等式约束。
答案:错2.用图解法求最优解时，只需求出可行域顶点对应的目标值，通过比较大小，就能找出最优解。
答案:对3.线性规划模型中增加一个约束条件，可行域的范围一般将缩小，减少一个约束条件，可行域的范围一般将扩大。
答案:对4.单纯形法计算中，如不按最小比值原则选取换出变量,则在下一个解中至少有一个基变量的值为负。
答案:对5.单纯形法的迭代运算过程是从一个可行解转换到目标函数值更大的另一个可行解。
答案:错6.检验数λj表示非基变量xj增加一个单位时目标函数值的改变量。
答案:对7.利用单纯形法求解线性规划问题的过程中，所有基变量的检验数必为零。
答案:对8.若某个bk≤0, 化为标准形式时原不等式( )。
答案:两边同乘负19.将线性规划问题转化为标准形式时，下列说法不正确的是：答案:若约束条件为＝，则要增加一个人工变量10.标准形式的线性规划问题，其可行解（）是基本可行解，最优解一定是可行解。
答案:不一定11.关于线性规划问题的图解法，下面（）的叙述正确。
运筹学钱颂迪答案【篇一： 803 运筹学】class=txt>运筹学考试大纲一、考试性质运筹学是我校航空运输管理学院硕士生入学考试的综合考试科目之一，它是我校为招收交通运输规划与管理学科硕士研究生而实施的水平考试，其评价标准是普通高等院校优秀本科毕业生能够达到的及格以上水平，以保证被录取者较好地掌握了必备的专业基础知识。
本门课程主要考试内容包括：线性规划及其对偶理论、运输问题、目标规划、整数规划、动态规划、图与网络分析，注重考察考生是否已经掌握运筹学最基本的理论知识与方法。
二、考试形式与试卷结构1.答卷方式：闭卷、笔试2.答卷时间： 180 分钟3.题型比例：满分 150 分，基本概念 20% ，计算及证明题 80%三、考查要点1.线性规划及对偶理论：单纯形法，改进单纯形法。
线性规划的对偶理论，对偶单纯形法，灵敏度分析；2.运输问题：运输问题的数学模型；用表上作业法求解运输问题；产销不平衡的运输问题及其求解方法；3.目标规划：目标规划的数学模型，目标规划的图解法与单纯形法；4.整数规划：0－1 型整数规划，分支定界解法，割平面解法，指派问题；5.动态规划：动态规划的基本概念和基本方法，动态规划的最优性原理与最优性定理，动态规划与静态规划的关系，动态规划的应用；6.图与网络分析：图与树的基本概念，最短路问题，网络最大流问题，最小费用最大流问题，中国邮路问题，网络计划。
四、主要参考书目1、郭耀煌，李军 .运筹学原理与方法. 成都：西南交通大学出版社，2004 ；2 、钱颂迪主编. 运筹学（修订版）. 北京：清华大学出版社，1991 。
【篇二：运筹学大纲(13 、 14 级使用)2014.9 】（理论课程）开课系（部）：数理教研部课程编号：380020 、 381703课程类型：专业必修课或学科必修课总学时： 48 或 32学分：3或2适用专业：信息管理与信息系统、投资学、工业工程、工程管理、经济统计学、物流管理开课学期： 3 或 4 或 5先修课程：高等数学、线性代数一、课程简述本课程是以经济活动方面的问题以及解决这类问题的原理和方法作为研究的对象，把经济活动中的问题归结为对应的某种数学模型，运用数学知识等工具求得最合理的工作方案。
试题结构：1、判断题（10×2`）2、单选题（10×2`）3、多选题（5 ×2`）4、计算题（5×10`）（第三、五、七、十一、十三章有计算题）第一张：绪论1.定义：运筹学是应用分析、试验、量化的方法，对经济管理系统中人力、物力、财力等资源进行统筹安排，为管理者提供有依据的最优方案，以实现最有效的管理。
2.研究内容：线性规划、整数线性规划、目标规划、图与网络模型、存储论、排队论、对策论、排序与统筹方法、决策分析、动态规划、预测3.运用运筹学解决问题的一般过程（课件答案）（课本答案）规定目标和明确问题认清问题收集数据和建立模型找出一些可供选择的方案求解模型和优化方案确定目标或评估方案的标准检验模型和评价方案评估各个方案方案实施和不断改进选出一个最优的方案执行此方案进行最后评估：问题是否得到圆满解决第二章：线性规划的图解方法1.怎样辨别一个模型是线性模型？其特征是：（1）问题的目标函数是多个决策变量的线性函数，通常是求最大值或最小值；（2）问题的约束条件是一组多个决策变量的线性不等式或等式。
2.线性规划三个要素建模步骤决策变量、目标函数、约束条件3.LP 问题的标准型11max .1,2,,0,1,2,,nj jj nij ji j j Z c x a x b s t i m x j n ===⎧=⎪=⎨⎪≥=⎩∑∑ 特点：(1)目标函数求最大值(2)约束条件都为等式方程，且右端常数项b i 都大于或等于零 (3)决策变量x j 为非负。
一般形式目标函数： max （min ） z = c 1 x 1 + c 2 x 2 + … + c n x n约束条件： s.t. a 11 x 1 + a 12 x 2 + … + a 1n x n ≤ （ =, ≥ ）b 1 a 21 x 1 + a 22 x 2 + … + a 2n x n ≤ （ =, ≥ ）b 2…… …… a m1 x 1 + a m2 x 2 + … + a mn x n ≤ （ =, ≥ ）b mx 1 ，x 2 ，… ，x n ≥ 0 标准形式目标函数： max z = c 1 x 1 + c 2 x 2 + … + c n x n 约束条件： s.t. a 11 x 1 + a 12 x 2 + … + a 1n x n = b 1 a 21 x 1 + a 22 x 2 + … + a 2n x n = b 2 …… …… a m1 x 1 + a m2 x 2 + … + a mn x n = b mx 1 ，x 2 ，… ，x n ≥ 0，b i ≥04.线性问题的性质与判断 （1 ）线性规划可行域为凸集（2）最优解在凸集上某一顶点达到（特殊情况下为凸集的某条边）（3 ）可行域有界，则一定有最优解5.图解法与解的状况（1）图解法使用范围：仅有两个决策变量的LP（2）基本步骤：a.建立平面直角坐标系；b.将约束条件图解，求得满足约束条件的解的集合；c.作出目标函数的等值线，并根据优化要求，平移目标函数等值线，求出最优解。
运筹学（Operational Research）复习资料第一章绪论一、名词解释1.运筹学：运筹学是应用分析、试验、量化的方法，对经济管理系统中的人力、物力、财力等资源进行统筹安排，为决策者提供有依据的最优方案，以实现最有效的管理。
二、选择题1.运筹学的主要分支包括（ABDE ）A图论B线性规划C非线性规划D整数规划E目标规划2. 最早运用运筹学理论的是（ A ）A . 二次世界大战期间，英国军事部门将运筹学运用到军事战略部署B . 美国最早将运筹学运用到农业和人口规划问题上C . 二次世界大战期间，英国政府将运筹学运用到政府制定计划D . 50年代，运筹学运用到研究人口，能源，粮食，第三世界经济发展等问题上第二章线性规划的图解法一、选择题/填空题1.线性规划标准式的特点：（1）目标函数最大化（2）约束条件为等式（3 决策变量为非负（4 ) 右端常数项为非负2. 在一定范围内，约束条件右边常数项增加一个单位：（1）如果对偶价格大于0，则其最优目标函数值得到改进，即求最大值时，最优目标函数值变得更大，求最小值时最优目标函数值变得更小。
（2）如果对偶价格小于0，则其最优目标函数值变坏，即求最大值时，最优目标函数值变小了；求最小值时，最优目标函数值变大了。
（3）如果对偶价格等于0，则其最优目标函数值不变。
3.LP模型（线性规划模型）三要素：（1）决策变量（2）约束条件（3）目标函数4. 数学模型中，“s·t”表示约束条件。
5. 将线性规划模型化成标准形式时，“≤”的约束条件要在不等式左端加上松弛变量。
6. 将线性规划模型化成标准形式时，“≥”的约束条件要在不等式左端减去剩余变量。
7．下列图形中阴影部分构成的集合是凸集的是A【解析】：如何判断是凸集？凸集：两点之间连线在图内凹集：两点之间连线在图外8. 线性规划问题有可行解且凸多边形无界，这时CA没有无界解 B 没有可行解 C 有无界解 D 有有限最优解9. 对于线性规划问题，下列说法正确的是（ D ）A. 线性规划问题可能没有可行解B. 在图解法上，线性规划问题的可行解区域都是“凸”区域C. 线性规划问题如有最优解，则最优解可在可行解区域顶点上到达D. 上述说法都正确第三章线性规划问题的计算机求解一、名词解释1.相差值：相应的决策变量的目标系数需要改进的数量，使得决策变量为正值。
