资源描述:
《管理运筹学复习题(2)》由会员上传分享,免费在线阅读,更多相关内容在工程资料-天天文库。
1、11上管理运筹学复习题一、单选题1.能够采用图解法的进行求解的简单线性规划问题的变量个数为(B)。A.1个B.2个C.3个D.4个2.在中日篮球比赛(对策论问题)中,称为局中人的是(D)。A.双方领导人B.双方的教练C.两个国家的人民D.中日参赛的国家队3.在决策分析中,以下不属于非确定情况下的决策准则是(C)oA.小中取大准则B.大中取大准则C.大中取小准则D.等可能性准则4.设整数规划为maxf=3%,+兀2s.t.x.+x.>'2,则该整数规划属于(B)oX,-2x2<3无]宀》0,山1为整数A.0-
2、1规划B.混合整数规划C.纯整数规划D.以上答案均不对5.对某复杂问题进行系统分析,从而得到最满意的行动方案,可能需要做这样一些工作(D)(1)对方案进行分析、比较、评价;(2)选择满意方案;(3)阐明问题现状;(4)提出可行备选方案;(5)明确决策目标。你认为正确的分析思路与程序应该是(D)A.(5)—⑶—⑷—⑴—(2)B.(3)—⑷—⑴—⑵—(5)C.(5)—⑷一⑶一⑴一(2)D.(3)—⑸一⑷一⑴一(2)6.线性规划一般模型中,自由变量可以用两个非负变量的(B)代换。A.和B.差C.积D.商7.线性规划
3、模型的特点是(D)。A.变数个数少B.约束条件少C.目标函数的表达式短D.约束条件和目标函数都是线性的8.二人零和对策中“零和”的含义是指(D)。A.甲方的赢得值为零B.乙方的赢得值为零C.二人的赢得值都是零D.二人的得失相加为零0 2Aa.<-619、9.设有参加对抗的局中人A和B,A的赢得矩阵为1,则最优纯策436a3<-502丿略的对策值为(B)A.4B・3C.9D.110.对于风险型决策问题,其各自然状态发生的概率是(B)的。A.未知B.预先估计或计算C.不确定D.以上答案均不对11.某公司有资金3
4、百万元要向A、B、C、D四个项目投资,四个项目可以有不同的投资额度,不同额度的投资所带来的收益是有差异的,问如何分配资金,才能使总收益最大?现用动态规划来做决策,应分(D)阶段进行。A.1个B.2个C.3个D.4个⑵题目见单项选择题第5题,现用动态规划来做决策,状态变量必伙"23,4)应为(B)。A.投资到第k个项目的投资额(21,2,3,4)B.投资到第k个至第4个项目的投资额(k=l,2,3,4)C.投资到第k个项目的投资额(21,2,3)D.投资到第k个至第3个项目的投资额(21,2,3)13.线性规划
5、问题中只满足约束条件的解称为(C)。A.基本解B.最优解C.可行解D.基本可行解14.二人有限零和对策中“有限”的含义是指(C)。A.甲方的策略有限,而乙方的策略无限B.乙方的策略有限,而甲方的策略无限C.甲、乙两方的策略都是有限的D.甲、乙两方的策略都是无限的15.对于不确定型决策问题,其各自然状态发生的概率是(A)的。A.未知B.预先估计或计算C.已知D.以上答案均不对16.对于风险型决策问题,其各自然状态发生的概率是(B)的。A.未知B.预先估计或计算C.不确定D.以上答案均不对一、填空题1、设线性规划
6、模型的一般形式为maxf=2x{-x2S.t.Xj—3兀2——12心+兀2S3maxf=2x{-x2E,兀2»°,则其标准形式为—為十3兀2十七=12兀[+兀2+兀4=3坷,兀2,兀3,兀4no2.根据时间参量是离散的变量还是连续的变量,可以把动态规划模型分为离散决策过程和连续决策过程。0 2A3、设有参加对抗的局中人A和B,A的赢得矩阵为⑷a21-1-1-3'则最优纯策略为⑷,02,对策值为1。4、在决策分析中,不确定情况下的决策准则有悲观准则、乐观准则、等可能性准则、折中准则和后悔值准则。二、判断题目标
7、规划问题中的正偏差变数应取正值,负偏差变数应取负值。(X)目标规划模型中,应该同时包含绝对约束条件和目标约束条件。(X)如线性规划问题存在最优解,则最优解一定对应可行域边界上的唯一一个点。(X)一个网络图的最小树长是相同的。(对丁)一个网络图的最短路是唯一的。(X)最大流的意思就是最大流量(X)一棵树的点数等于边数减1(X)在股票市场中,有的股东赚钱,有的股东赔钱,则赚钱的总金额与赔钱的总金额相等,称这一现象为零和现象。(错X)X风险型决策问题是指决策者对各种自然因素发生的概率是未知的(X)三、简答题1.简述
8、问题解决的一般步骤。P2答:(1)认清问题;(2)找出一些可供选择的方案;(3)确定目标或评估方案的标准;(4)评估各个方案;(5)选出一个最优的方案;(6)执行此方案;(7)进行后评估:问题是否得到圆满解决。2.试述组成对策模型的三个基本要素及各要素的涵义。P353答:(1)局中人:指参与对抗的双方,可以是个人,也可以是某个集体;(2)策略集:可供局中人选择对付其他局中人的行动方案成为一个策略,把