运筹学试题doc.docx

1、运筹学试题doc管理运筹学复习题第一章一、单项选择题1.用运筹学分析与解决问题的过程是一个（ B ）A.预测过程 B.科学决策过程 C.计划过程 D.控制过程2.运筹学运用数学方法分析与解决问题，以达到系统的最优目标。可以说这个过程是一个（ C ）A.解决问题过程 B.分析问题过程 C.科学决策过程 D.前期预策过程3从趋势上看，运筹学的进一步发展依赖于一些外部条件及手段，其中最主要的是（ C ）A数理统计 B概率论 C计算机 D管理科学4运筹学研究功能之间关系是应用（ A ）A系统观点 B整体观点 C联系观点 D部分观点5运筹学的主要目的在于求得一个合理运用人力、物力和财力的（ B ）A.最

2、优目标 B.最佳方案 C.最大收益 D.最小成本6.运筹学的主要研究对象是各种有组织系统的（ C ）A.近期目标与具体投入 B.生产计划及盈利C.管理问题及经营活动 D.原始数据及相互关系7.运筹学研究和解决问题的优势是应用各学科交叉的方法，其具有的典型特性为（ A ）A综合应用 B独立研究 C以计算为主 D定性与定量8.数学模型中，“st”表示（ B ）A. 目标函数 B. 约束 C. 目标函数系数 D. 约束条件系数 9.用运筹学解决问题的核心是（ B ）A建立数学模型并观察模型 B建立数学模型并对模型求解C建立数学模型并验证模型 D建立数学模型并优化模型10.运筹学作为一门现代的新兴科学

3、，起源于第二次世界大战的（ B ） A.工业活动 B.军事活动 C.政治活动 D.商业活动11.运筹学是近代形成的一门（ C ）A管理科学 B自然科学 C应用科学 D社会科学12.用运筹学解决问题时，要对问题进行（ B ）A.分析与考察 B.分析和定义 C.分析和判断 D.分析和实验13.运筹学中所使用的模型是（ C ）A.实物模型 B.图表模型 C.数学模型 D.物理模型14.运筹学的研究对象是（ B ）A计划问题 B管理问题 C组织问题 D控制问题二、多项选择题1.运筹学的主要分支包括（ ABDE ）A.图论 B.线性规划 C .非线性规划 D.整数规划 E.目标规划三、简答题1.运筹学的

4、数学模型有哪些缺点? 答：（1）数学模型的缺点之一是模型可能过分简化，因而不能正确反映实际情况。（2）模型受设计人员的水平的限制，模型无法超越设计人员对问题的理解。（3）创造模型有时需要付出较高的代价。2.运筹学的数学模型有哪些优点? 答：（1）通过模型可以为所要考虑的问题提供一个参考轮廓，指出不能直接看出的结果。（2）花节省时间和费用。 （3）模型使人们可以根据过去和现在的信息进行预测，可用于教育训练，训练人们看到他们决策的结果，而不必作出实际的决策。（ 4）数学模型有能力揭示一个问题的抽象概念，从而能更简明地揭示出问题的本质。 （5）数学模型便于利用计算机处理一个模型的主要变量和因素，并易

5、于了解一个变量对其他变量的影响。3.运筹学的系统特征是什么? 答：运筹学的系统特征可以概括为以下四点：（1）用系统的观点研究功能关系（2）应用各学科交叉的方法（3）采用计划方法（4）为进一步研究揭露新问题第二章一、单项选择题1.线性规划问题的标准形式中，所有变量必须（ A ）A.大于等于零 B.小于等于零 C.等于零 D.自由取值2.如果一个线性规划问题有n个变量，m个约束方程（m0对应的非基变量xk的系数列向量Pk（ D ）A.大于零 B.小于零 C.大于等于零 D.小于等于零12.用大M法求目标函数为极大值的线性规划问题时，引入的人工变量在目标函数中的系数应为（ B ）A. 0 B.-1

6、C.1 D. -M13.下列说法错误的是（ B ）A.图解法与单纯形法从几何理解上是一致的 B.在单纯形迭代中，进基变量可以任选C.在单纯形迭代中，出基变量必须按最小比值法则选取 D.人工变量离开基底后，不会再进基14.入基变量的含义是（ C ）A该变量取值不变 B该变量取值增大 C由0值上升为某值 D由某值下降为0值15.在单纯形迭代中，出基变量在紧接着的下一次迭代中立即入基的可能性为（ B ）A会 B不会 C可能性很大 D可能性很小二、多项选择题1.下列解中可能成为最优解的有（ ABCDE ）A.基可行解 B.迭代一次的改进解C.迭代两次的改进解 D.迭代三次的改进解 E.所有检验数均小于

7、等于0且解中无人工变量2.设X（1），X（2）是用单纯形法求得的某一线性规划问题的最优解，则说明（ ACDE ） A此问题有无穷多最优解 B该问题是退化问题 C此问题的全部最优解可表示为X（1）+（1一）X（2），其中01 DX（1），X（2）是两个基可行解 EX（1），X（2）的基变量个数相同3.某线性规划问题，含有n个变量，m个约束方程，（mY*b11.影子价格实际上是与原问题各约束条件相联系的某个变量的数量表现。这个变量是（ A ）A基变量 B非基变量 C决策变量 D对偶变量12.如果原问题的某个变量无约束，则对偶问题中对应的约束条件应为（ A ）A等式 B严格不等式 C大于等于 D小于

8、等于13.设、分别是标准形式的原问题与对偶问题的可行解,则有（ C ） 14.在对偶单纯形法迭代中，若某bi0，且所有的aij0（j=1，2，n），则原问题（ D ）A.无界解 B.唯一最优解 C.无穷多最优解 D.无解15.在下列线性规划问题中，采用求其对偶问题的方法，单纯形迭代的步骤一般会增加的是（ B ） 二、多项选择题1.根据对偶理论，在求解线性规划的原问题时，可以得到相关信息包括（ ACD ）A对偶问题的解 B市场上的稀缺情况 C影子价格 D资源的购销决策 E资源的市场价格2.如线性规划的原问题为求极大值型，则下列关于原问题与对偶问题的关系中正确的有（ BCDE ）A.原问题的约束条

9、件“”，对应的对偶变量“0”B.原问题的约束条件为“=”，对应的对偶变量为自由变量C.原问题的变量“0”，对应的对偶约束“” D原问题的变量“O”对应的对偶约束“” E原问题的变量无符号限制，对应的对偶约束“=” 3.下列有关对偶单纯形法的说法正确的有（ ABCD ）A在迭代过程中应先选出基变量，再选进基变量 B当迭代中得到的解满足原始可行性条件时，即得到最优解C初始单纯形表中填列的是一个正则解 D初始解不需要满足可行性 E初始解必须是可行的三、简答题1.一对对偶问题可能出现的情形。答：原问题和对偶问题都有最优解，且二者相等；一个问题具有无界解，则另一个问题具有无可行解；原问题和对偶问题都无可

10、行解。2.写出下列线性规划问题的对偶问题minZ=2x1+2x2+4x3解：maxW=2y1+3y2+5y3st 2y1+3y2+y3 2 3y1y2+4y3 25y1+7y2+6y3 4y10，y20，y30四、计算题1.已知线性规划问题 应用对偶理论证明该问题最优解的目标函数值不大于252、用对偶单纯形法求解下列线性规划问题： 解：化为标准形式maxZ=3x12x2x30x40x50x6st x1+x2+x3 +x4=6 x1 + x3+x5=4 x2+x3+x6=4 xj0（j=1,，6）cj3 2 1 0 0 0CB xB bx1 x2 x3 x4 x5 x60 x4 60 x5 40 x6 41 1 1 1 0 0（1） 0 1 0 1 00 1 1 0 0 1cjzj 3 2 1 0 0 00 x4 23 x1 40 x6 40 1 2 1 1 01 0 1 0 1 0 0 （1） 1