运筹学自测试题及答案

1、运筹学试题（代码：8054）一、填空题（本大题共8小题，每空2分，共20分）1 线性规划闯题中，如果在约束条件中出现等式约束，我们通常用增加_人工变量的方法来产生初始可行基。2 线性规划模型有三种参数，其名称分别为价值系数、_技术系数_和_限定系数_。3 原问题的第1个约束方程是“=”型，则对偶问题相应的变量是 无非负约束（或无约束、 或自由_变量。4 求最小生成树问题，常用的方法有：避圈法和_破圈法5 排队模型M/M/2中的M , M , 2分别表示到达时间为 负指数分布，服务时间服从负指数分布和服务台数为2。6 .如果有两个以上的决策自然条件，但决策人无法估计各自然状态出现的概率，那么这种

2、 决策类型称为不确定型决策。7 在风险型决策问题中，我们一般采用效用曲线来反映每个人对待风险的态度。8 目标规划总是求目标函数的 _最小信，且目标函数中没有线性规划中的价值系数，而是在各偏差变量前加上级别不同的_优先因子（或权重） 。二、单项选择题（本大题共10小题，每小题3分，共30分）在每小题列出的四个备选项中只 有一个是符合题目要求的，请将其代码填写在题后的括号内。多选无分。9 使用人工变量法求解极大化线性规划问题时，当所有的检验数出“ °，在基变量中仍含有非零的人工变量，表明该线性规划问题【D】A .有唯一的最优解B .有无穷多最优解C 为无界解D 无可行解10 对偶单纯形法

3、解最大化线性规划问题时，每次迭代要求单纯形表中A b列元素不小于零B.检验数都大于零C .检验数都不小于零D .检验数都不大于零11 .已知某个含10个结点的树图，其中 9个结点的次为1 , 1 , 3, 1 , 1 , 1, 3, 1 , 3，则另一个结点的次为【A 】A. 3 B . 2C. 1 D .以上三种情况均有可能12 .如果要使目标规划实际实现值不超过目标值。则相应的偏离变量应满足【B】A. d+>0B： d+=0C. d_=0D. 冷d+>013 .在运输方案中出现退化现象，是指数字格的数目【C】A .等于 m+nB .等于 m+n-1C .小于 m+n-1D .大

4、于 m+n-114 .关于矩阵对策，下列说法错误的是【D】A .矩阵对策的解可以不是唯一的B. 对任一矩阵对策G = Sh S2; A,-定存在混合策略意义下的解C .矩阵对策中，当局势达到均衡时，任何一方单方面改变自己的策略，都将意味着自己更少的赢得和更大的损失D .矩阵对策的对策值，相当于进行若干次对策后，局中人I的平均赢得或局中人 n的平均损失值4-10则对策值为H 13215.若某一矩阵对策之对策矩阵A =；:-3 0A. 28 l C 3 D . 116 关于线性规划的原问题和对偶问题，下列说法正确的是【B 】A 若原问题为元界解，则对偶问题也为无界解B .若原问题无可行解，其对偶问

5、题具有无界解或无可行解c.若原问题存在可行解，其对偶问题必存在可行解D .若原问题存在可行解，其对偶问题无可行解17 下列叙述不属于解决风险决策问题的基本原则的是【C】A 最大可能原则C .最大最小原则18 .下列说法正确的是B. 渴望水平原则D .期望值最大原则【D 】A .线性规划问题的基本解对应可行域的顶点若X, X?是某线性规划问题的可行解，则（其中九+花二1）也必是该问题的可行解C单纯形法解标准的线性规划问题时，当所有检验数Cj-ZjWO时，即可判定表中解为最优解D .单纯形法解标准的线性规划问题时，按最小比值原则确定换出基变量是为了保证迭代计算后的解仍为基本可行解三、多项选择题（本

6、大题共5小题，每小题2分，共10分）在每小题列出的四个备选项中至少 有两个是符合题目要求的，请将其代码填写在题后的括号内。多选、少选均无分。19 .线性规划问题的标准型最本质的特点是【CD 】A 目标要求是极小化B 变量可以取任意值C 变量和右端常数要求非负D 约束条件一定是等式形式20 .下列方法中属于解决确定型决策方法的有【ABCD 】A 线性规划B 动态规划C 盈亏分析D 企业作业计划21 .关于矩阵对策，下列说法正确的是【BCD】A 矩阵对策中，如果最优解要求一个局中人采取纯策略，则另一局中人也必须采取纯策 略B在二人有限零和对策的任一局势中，两个局中人的得失之和为零C. 矩阵对策的对

7、策值是唯一的D如果矩阵对策存在最优纯策略意义下的解，则决策问题中必存在一个鞍点22 .关于运输问题，下列说法正确的是【BCD】A 在其数学模型中，有 m+n 1个约束方程B .用最小费用法求得的初始解比用西北角法得到的初始解在一般情况下更靠近最优解C .对任何一个运输问题，一定存在最优解D 对于产销不平衡的运输问题。同样也可以用表上作业法求解23 关于网络图，下列说法错误的是【CD 】A. 总时差为0的各项作业所组成的路线即为关键路线B. 以同一结点为结束事件的各项作业的最迟结束时间相同C. 以同一结点为开始事件的各项作业的最早开始时间相同D. 网络图中的任一结点都具有某项作业的开始和他项作业

8、结束的双重标志属性四、计算题（本大题共5小题，每小题8分，共40分）N4.已知线性规划冋Jffi max z = 3x t +4口 +-Xi +2x3 +3吗 W6 -3xi + x2-4x3 W7 xh x2» x3 >0利用对偶理论证明其目标函数值无界。24.证明：原问题的对偶问题是minw = 6yi+7y2 一y广3%鼻3小 2沪兀事4 3丫|4力勿 皿心0x=0, 1 , 0由于不成立，所以对偶问题无可行解，由此可知原问题无最优解。又容易知 是原问题的可行解，所以原问题具有无界解，即目标值无界。25 .试用大M法解下列线性规划问题。max z = 3xi + 5x3

9、f x> W 4 齐 12 3xi +2p = 183：Xi, x2 MO加入人工变量，化原问题为标准形maxz = 3x)+ 5x2 + 0x3 + 0x4 - Mx5 r Xi +x3 =42x2 +x4 =123xi + 2x2 +x5 = 18Xi 03 = 1,2,3,4,5最优单纯形表如下:X*2勒C3500DXi3100-1/31门2Xj00011/3-1/3250J01/2Q6z>-Cjc003/2 M + 所以最优解为 X =0) , Z* 36 ,请列26 福安商场是个中型的百货商场，它对售货人员的需求经过统计分析如下表所示，为了 保证售货人员充分休息，售货人员

10、每周工作五天，休息两天，并要求休息的两天是连续的， 问该如何安排售货人员的休息，既满足了工作需要，又使配备的售货人员的人数最少,出此问题的数学模型。时间所需售货人员数时间所需售货人员数星期一28星期五19星期二15星期六31星期三24星期日28星期四2526.解：设出为从星期i(i=】,23,7)开始休息的人数。7则 minzXii=lf 5£2 28 1=1£论 M151=2i±3x4 + x5 + x6 + x7 + X! > 25x5 + x7 + X| + x2 > 19x6 + x7 + Xi + x2 + x3 > 31x7 +旳 +

11、x2 + x3 + x + x5 28Xi>Ot(i-lA ,7)27.某公司拟定扩大再生产的三种方案，给出四种自然状态和益损矩阵(单位：万元)。试根据以下决策准则选择方案。悲观准则；等概率准则；后悔值准则$A!13065*70*160A?'40-5-45-100Aj95 '50' -60-120min 130,65,-70厂160；27max« min40, 5 ,-45,-100 -100 min95, 50, - 60, 120选择方案A2寺£切=一8.75i!1-41-4Gjj = &75选择A】或As二一25后悔值矩阵-可编辑

12、修改-1002560B =906000_35151520rmax(0,0,25,60) = 60 I'minmax(90,60,0,0) = 90 > = 35max(35,15,15,20)；35：；选择A328 . A、B两人分别有10分（1角卜5分、1分的硬币各一枚，双方都不知道的情况下各出 一枚，规定和为偶数， A赢得8所出硬币，和为奇数，8赢得A所出硬币，试据此列出二人 零和对策模型，并说明此游戏对双方是否公平。2& G = SbS2;A SS2 =1,5,10A的贏得矩阵A二-1-5101515-10»VG=0,故游戏公平。参考答案、填空题（本大题共

13、8小题，每空2分，共20分）1.人工变量2 技术系数限定系数3. 无非负约束（或无约束、或自由）4. 破圈法5. 负指数6. 不确定7. 效用曲线&最小优先因子（或权重）二、单项选择题（本大题共10小题，每小题3分，共30分）9. D 10. D 11. A 12. B 13. C 14. D 15. A 16 . B 17 . C三、多项选择题（本大题共5小题，每小题2分，共10分）19 . CD 20 . ABCD 21 . BCD 22 . BCD 23 . CD四、计算题（本大题共5小题，每小题8分，共40分）24.证明；原问题的对偶问题是讪11训=6旳+7力Lyi-3yj&g

14、t;3-©2yr >4划4力勿由于不成立，所以对偶问题无可行解，由此可知原问题无最优解。又容易知是原问题的可行解，所以原问题具有无界解，即目标值无界。18 . Dx=0 , 1 , 025 .加入人工变量，化原问题为标准形maxz = 3x)+ 5x2 + 0x3 + 0x4 一 Mx5Xi +x3 =4 2x2 +x4 =12 3xi +2x2 +x5 = 18 Xi 03 = 1,2,3,4,5最优单纯形表如下:X斗*22C3500D即13100-1/31/32Xj00011/3-1/3250J01/206z)-Cjc003/2 M + 所以最优解为X = (262,<

15、;X0> , Z* 36 ,26.解：设为从星期i(i=】,23,7)开始休息的人数竹7则 minz = Xii=l£ 228i=j6i=2i=3x4 + x5 + x6 + x7 + Xi25x$ + x7 + X| + x2 > 19x6 + x7 + Xi + x2 + x331x7 +Xi +x2 + x3 + x + x5 28"0炉12,7)min 130,65,-70厂160；27max« min40, 5 ,-45,-100 -100 min95, 50, - 60, 120选择方案A2寺£切=一8.75i!1-41-4Gjj = &75