运筹学试题.doc

绪论1.最早运用运筹学理论的是（A）A. 二次世界大战期间，英国军事部门将运筹学运用到军事战略部署B. 美国最早将运筹学运用到农业和人口规划问题上C. 二次世界大战期间，英国政府将运筹学运用到政府制定计划D. 50年代，运筹学运用到研究人口，能源，粮食，第三世界经济发展等问题上2，运筹学研究的基本特点是（D）。A. 单个学科 B对专门个体进行优化 C不需要其他学科配合 D模型方法的应用3、若用图解法求解线性规划问题，则该问题所含决策变量的数目应为（A）。A)两个 B)五个以下 C)三个以上 D)无限制4、下列哪些不是运筹学的研究范围（ D )A 质量控制 B 动态规划 C 排队论 D 系统设计5、以下哪个不属于运筹学的主要分支（D）A、 线性规划B、 图与网络分析C、 存储论D、 组织规划6、运筹学是一门 （C） A.定量分析的学科 B.定性分析的学科C.定量与定性相结合的学科D.定量与定性相结合的学科，其中分析与应用属于定性分析，建立模型与求解属于定量分析7、下列关于运筹学的缺点中，不正确的是（B）A.在建立数学模型时，若简化不慎，用运筹学求得的最优解会因与实际相差大而失去意义。 B.运筹学模型只能借助计算机来处理。 C.有时运筹学模型并不能描述现实世界。 D由于运筹学方法的复杂性使一些决策人员难以接受这些解决问题的方法8、运筹学的主要内容包括：(D) A.线性规划 B.非线性规划 C.存贮论 D.以上都是1、运筹学的定义及基本特点.定义：运筹学是一门应用于管理有组织系统的科学。.特点：考虑系统的整体优化、多学科的配合以及模型方法的应用。2、运筹学研究的步骤1)分析与表述问题2)建立模型3)对问题的求解4)对模型和由模型导出的解进行检验5)建立起对解的有效控制6)方案的实施3. 什么是运筹学运筹学是运用数学模型、统计方法和代数理论的数量研究方法与技术为决策提供支持的一门新兴学科。第一章1. 用图解法求解可以直接看出线性问题解的几种情况：（有唯一最优解）、有无穷多组最优解、（无可行解）、无有限最优解。2. 线性规划问题的数学模型三个组成要素：决策变量、目标函数、约束条件。3. 在线性规划问题中，称满足所有的约束条件方程和非负限制的解是为可行解4. 在线性规划问题中，图解法适用于处理变量为两个的线性规划问题。5. 在决策变量取值时受到的各种可用资源的限制，表示为含决策变量的等式或不等式是约束条件。1. 线性规划问题的模型包含三个组成要素：决策变量、目标函数和（C）A.边际价格 B.标准条件 C.约束条件 D.条件收益2. 线性规划问题的基可行解对应线性规划问题（B）A.可行域的内点 B.可行域的顶点 C.凸集 D.凹集3，线性规划具有唯一最优解是指（B）。A.最优表中存在常数项为零 B.最优表中非基变量检验数全部非零C.最优表中存在非基变量的检验数为零D.可行解集合有界4、线性规划标准型中bi（i=1，2，m）必须是 （B ）A 正数 B 非负数 C 无约束 D 非零的5，对于线性规划问题，下列说法正确的是（D)A 线性规划问题可能没有可 B 在图解法上，线性规划问题的可行解区域都是“凸”区域 C.线性规划问题如有最优解，则最优解可在可行解区域顶点上到达D.上述说法都正确6. 下面哪些不是线性规划问题的标准形式所具备的（C)A.所有的变量必须是非负的B.所有的约束条件（变量的非负约束除外）必须是等式C .添加新变量时，可以不考虑变量的正负性D .求目标函数的最小值7. 图解法通常用于求解有（B ）个变量的线性规划问题。A.1 B.2 C.4 D.58、 在用单纯形法求解线性规划问题时，下列说法错误的是（ D ）A 如果在单纯形表中，所有检验数都非正，则对应的基本可行解就是最优解 B 如果在单纯形表中，某一检验数大于零，而且对应变量所在列中没有正数，则线性规划问题没有最优解 C 利用单纯形表进行迭代，我们一定可以求出线性规划问题的最优解或是判断线性规划问题无最优解 D 如果在单纯形表中，某一检验数大于零，则线性规划问题没有最优解9、用单纯形法求解极大化线性规划问题中，若某非基变量检验数为零，而其他非基变量检验数全部-，即工序序列为a-d-g,总工期为4+4+2=10（天）。2求如图所示的网络的最大流和最小截集（割集），每弧旁的数字是（，）。解答第十一章1. 适用于风险条件下进行决策的方法是（C）决策准则A.悲观主义 B.乐观主义 C.最大期望收益 D.最小机会损失2、在（ B ）分析中，不同的决策者会有不同的决策准则，因此同一问题就会有不同的抉择和结果。 A. 确定性决策 B. 不确定性决策 C. 风险性决策 D. 竞争型决策3. 下列不属于决策树组成部分的是（ D ）A.决策点 B.树枝 C.树梢 D.策略点4、所谓确定条件下的决策，是指在这种条件下，只存在 （A）A.一种自然状态B.两种自然状态C.三种或三种以上自然状态D.无穷多种自然状态5、在不确定的条件下进行决策，下列哪个条件是不必须具备的 （ A ）A确定各种自然状态可能出现的概率值B具有一个明确的决策目标C可拟订出两个以上的可行方案D可以预测或估计出不同的可行方案在不同的自然状态下的收益值6、 按问题的性质和条件，各决策中属于决策者对他所选择的方案及执行后可能发生的事件有一定的信息的是（ D ）。 A、确定型决策 B、不确定型决策 C、竞争型决策 D、风险型决策7、 下表中根据最小机会损失决策准则可得最优策略应为（ D ）。 A、 B、 C、 D、销售量（事件）01000200030004000产量（策略）0020004000600080001000100002000400060002000200010000200040003000300020001000020008、求解风险型决策问题的最大概率准则，一般适用于（C）。A. 状态概率为已知的情形B. 状态概率为相等的情形C. 状态概率悬殊较大的情形D. 既然作为决策准则，应该适用于任何情形填空题1、 不确定型分析包括以下几种准则：悲观主义决策准则、乐观主义决策准则、等可能性决策准则、最小机会损失决策准则。2、 2、决策按问题性质和条件，可分为_确定型决策_，_不确定型决策_，_风险型决策_，_竞争性决策_。3、 构成决策问题的四个要素: 【决策目标】、【行动方案】、【自然状态】、【效益值】4、 决策树由决策点、时间点、树枝、树梢。5.决策的原则包括信息原则，预测原则，可行性原则，系统原则，反馈原则。问答题1、决策过程包括几个阶段？(a) 问题的确定。对决策环境的调查，信息的收集以及决策目标的确立;(b) 方案的设计。分析决策目标，提出为实现该目标的有关方案;(c) 方案选优。比较分析从中找出最满意的一个；(d) 实施选定的方案并在此过程中对原有方案进行修改调整。2、决策过程需要把握的基本原则答: （1）系统原则 （2）预测原则 （3）可行原则 （4）信息原则