10月运筹学试题及答案

运筹学试题(代码：8054)一、填空题（本大题共小题，每空2分,共2分).线性规划闯题中,如果在约束条件中浮现等式约束，我们一般用增长_人工变量的措施来产生初始可行基。 2.线性规划模型有三种参数,其名称分别为价值系数、_技术和工艺系数_和_资源限制_。3.原问题的第1个约束方程是“=”型,则对偶问题相应的变量是_无约束_变量。4求最小生成树问题，常用的措施有:避圈法和_破圈法_。 5排队模型M/M2中的M，M,2分别表达达到时间为_泊松流_分布，服务时间服从负指数分布和服务台数为。6.如果有两个以上的决策自然条件,但决策人无法估计各自然状态浮现的概率,那么这种决策类型称为_不拟定_型决策。7.在风险型决策问题中，我们一般采用_曲线效用_来反映每个人看待风险的态度。8目的规划总是求目的函数的_最小值_信,且目的函数中没有线性规划中的价值系数,而是在各偏差变量前加上级别不同的_优先级_。二、单选题（本大题共0小题,每题3分,共3分)在每题列出的四个备选项中只有一种是符合题目规定的，请将其代码填写在题后的括号内。多选无分。9.使用人工变量法求解极大化线性规划问题时,当所有的检查数在基变量中仍具有非零的人工变量,表白该线性规划问题 【 D 】 A.有唯一的最优解 .有无穷多最优解 C为无界解 D无可行解0对偶单纯形法解最大化线性规划问题时，每次迭代规定单纯形表中 【 】 A.b列元素不不不小于零 .检查数都不小于零 .检查数都不不不小于零 检查数都不不小于零 11.已知某个含10个结点的树图，其中9个结点的次为，,3，1，1，1，3,1，,则另一种结点的次为 【 A】 A.3 B C D以上三种状况均有也许12.如果要使目的规划实际实现值不超过目的值。则相应的偏离变量应满足【 】13.在运送方案中浮现退化现象，是指数字格的数目 【 】 A.等于m+n B等于m-1 C.不不小于m+n-1 D.不小于m+-14.有关矩阵对策,下列说法错误的是 【 】矩阵对策的解可以不是唯一的C矩阵对策中,当局势达到均衡时，任何一方单方面变化自己的方略，都将意味着自己更少的赢得和更大的损失.矩阵对策的对策值，相称于进行若干次对策后,局中人I的平均赢得或局中人的平均损失值【 A】 2 8l C.3 D.1有关线性规划的原问题和对偶问题,下列说法对的的是 【 】 A若原问题为元界解，则对偶问题也为无界解 B.若原问题无可行解，其对偶问题具有无界解或无可行解 c.若原问题存在可行解,其对偶问题必存在可行解 D.若原问题存在可行解，其对偶问题无可行解17下列论述不属于解决风险决策问题的基本原则的是 【 C 】 A最大也许原则 B. 渴望水平原则 C.最大最小原则 D盼望值最大原则18.下列说法对的的是 【 】 A线性规划问题的基本解相应可行域的顶点也必是该问题的可行解D.单纯形法解原则的线性规划问题时,按最小比值原则拟定换出基变量是为了保证迭代计算后的解仍为基本可行解三、多选题(本大题共5小题,每题2分，共分)在每题列出的四个备选项中至少有两个是符合题目规定的,请将其代码填写在题后的括号内。多选、少选均无分。1线性规划问题的原则型最本质的特点是 【 】 目的规定是极小化 B变量可以取任意值 .变量和右端常数规定非负 D约束条件一定是等式形式0.下列措施中属于解决拟定型决策措施的有 【 】 A.线性规划 B动态规划 盈亏分析 .公司作业筹划21有关矩阵对策，下列说法对的的是 【 】 A矩阵对策中，如果最优解规定一种局中人采用纯方略,则另一局中人也必须采用纯方略 B在二人有限零和对策的任一局势中,两个局中人的得失之和为零 .矩阵对策的对策值是唯一的 D.如果矩阵对策存在最优纯方略意义下的解，则决策问题中必存在一种鞍点2.有关运送问题，下列说法对的的是 【 】 A在其数学模型中,有个约束方程 B用最小费用法求得的初始解比用西北角法得到的初始解在一般状况下更接近最优解 C对任何一种运送问题,一定存在最优解 D.对于产销不平衡的运送问题。同样也可以用表上作业法求解23有关网络图,下列说法错误的是 【 】 A.总时差为的各项作业所构成的路线即为核心路线 B以同一结点为结束事件的各项作业的最迟结束时间相似 C以同一结点为开始事件的各项作业的最早开始时间相似 D网络图中的任一结点都具有某项作业的开始和她项作业结束的双重标志属性四、计算题（本大题共小题，每题8分，共0分)运用对偶理论证明其目的函数值无界。25试用大法解下列线性规划问题。26.福安商场是个中型的百货商场,它对售货人员的需求通过记录分析如下表所示,为了保证售货人员充足休息,售货人员每周工作五天，休息两天，并规定休息的两天是持续的,问该如何安排售货人员的休息,既满足了工作需要，又使配备的售货人员的人数至少，请列出此问题的数学模型。 时间所需售货人员数 时间所需售货人员数 星期一 8 星期五 9星期二 1星期六l 星期三 24 星期日 28 星期四 22.某公司拟定扩大再生产的三种方案，给出四种自然状态和益损矩阵(单位：万元）。 试根据如下决策准则选择方案。 悲观准则;等概率准则;懊悔值准则28、B两人分别有10分(1角)、5分、1分的硬币各一枚，双方都不懂得的状况下各出一枚,规定和为偶数，A赢得8所出硬币,和为奇数,赢得A所出硬币,试据此列出二人零和对策模型,并阐明此游戏对双方与否公平。 参照答案一、填空题（本大题共8小题，每空2分，共20分) 1.人工变量 2技术系数 限定系数 3无非负约束（或无约束、或自由) 4.破圈法 5负指数 .不拟定 效用曲线 8最小 优先因子(或权重)二、单选题(本大题共小题,每题3分，共30分)9D l0.D 11A l2 l3. 14D lA l6.B l7 l8.D三、多选题（本大题共5小题，每题分，共0分) 19.C2.ABC 21.BD 2BCD 23CD四、计算题(本大题共5小题,每题8分,共4分)由于不成立,因此对偶问题无可行解，由此可知原问题无最优解。又容易知x0,1，0是原问题的可行解,因此原问题具有无界解,即目的值无界。25加入人工变量,化原问题为原则形最优单纯形表如下：懊悔值矩阵