11上管理运筹学复习题(共9页).doc

《11上管理运筹学复习题(共9页).doc》由会员分享，可在线阅读，更多相关《11上管理运筹学复习题(共9页).doc（9页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、精选优质文档-倾情为你奉上11上管理运筹学复习题一、单选题1能够采用图解法的进行求解的简单线性规划问题的变量个数为 ()。A1个 B2个 C3个 D4个2、在中日篮球比赛（对策论问题）中，称为局中人的是 ()。A双方领导人 B双方的教练 C两个国家的人民 D中日参赛的国家队3在决策分析中，以下不属于非确定情况下的决策准则是（ ）。A小中取大准则 B大中取大准则 C大中取小准则 D等可能性准则4设整数规划为 ，则该整数规划属于（ ）。 A01规划 B混合整数规划 C纯整数规划 D以上答案均不对5对某复杂问题进行系统分析,从而得到最满意的行动方案,可能需要做这样一些工作（ ） (1) 对方案进行分

2、析、比较、评价；(2) 选择满意方案； (3) 阐明问题现状；(4) 提出可行备选方案；(5)明确决策目标。 你认为正确的分析思路与程序应该是（ ） A. (5)(3)(4)(1)(2) B. (3)(4)(1)(2)(5) C. (5)(4)(3)(1)(2) D. (3)(5)(4)(1)(2)6线性规划一般模型中，自由变量可以用两个非负变量的 （ ）代换。 A和 B差 C积 D商7线性规划模型的特点是 ()。A变量个数少 B约束条件少C目标函数的表达式短 D约束条件和目标函数都是线性的8二人零和对策中“零和”的含义是指 ()。A甲方的赢得值为零 B乙方的赢得值为零 C二人的赢得值都是零

3、D二人的得失相加为零9设有参加对抗的局中人A和B，A的赢得矩阵为，则最优纯策略的对策值为（ ）A. 4 B. 3 C. 9 D. 110对于风险型决策问题，其各自然状态发生的概率是（ ）的。 A未知 B预先估计或计算 C不确定 D以上答案均不对11某公司有资金3百万元要向A、B、C、D四个项目投资，四个项目可以有不同的投资额度，不同额度的投资所带来的收益是有差异的，问如何分配资金，才能使总收益最大？现用动态规划来做决策，应分（ ）阶段进行。A1个 B2个 C3个 D4个12题目见单项选择题第5题，现用动态规划来做决策，状态变量应为（ ）。 A投资到第k个项目的投资额（k=1,2,3,4） B投

4、资到第k个至第4个项目的投资额（k=1,2,3,4）C投资到第k个项目的投资额（k=1,2,3） D投资到第k个至第3个项目的投资额（k=1,2,3）13线性规划问题中只满足约束条件的解称为 ()。A基本解 B最优解 C可行解 D基本可行解14二人有限零和对策中“有限”的含义是指 ()。A甲方的策略有限，而乙方的策略无限 B乙方的策略有限，而甲方的策略无限C甲、乙两方的策略都是有限的 D甲、乙两方的策略都是无限的15对于不确定型决策问题，其各自然状态发生的概率是（ ）的。 A未知 B预先估计或计算 C已知 D以上答案均不对16对于风险型决策问题，其各自然状态发生的概率是（ ）的。 A未知 B预

5、先估计或计算 C不确定 D以上答案均不对一、填空题1、 设线性规划模型的一般形式为，则其标准形式为 。2、根据时间参量是离散的变量还是连续的变量，可以把动态规划模型分为 和 。3、设有参加对抗的局中人A和B，A的赢得矩阵为，则最优纯策略为 ，对策值为 。4、在决策分析中，不确定情况下的决策准则有悲观准则、乐观准则、 、 和后悔值准则。二、判断题目标规划问题中的正偏差变量应取正值，负偏差变量应取负值。()目标规划模型中，应该同时包含绝对约束条件和目标约束条件。()如线性规划问题存在最优解，则最优解一定对应可行域边界上的唯一一个点。()一个网络图的最小树长是相同的。 ()一个网络图的最短路是唯一的

6、。()最大流的意思就是最大流量()一棵树的点数等于边数减1()在股票市场中，有的股东赚钱，有的股东赔钱，则赚钱的总金额与赔钱的总金额相等，称这一现象为零和现象。() 风险型决策问题是指决策者对各种自然因素发生的概率是未知的（ ）三、简答题1简述问题解决的一般步骤。P22试述组成对策模型的三个基本要素及各要素的涵义。P3483、运筹学在工商管理中的应用主要有几个方面？4已知线性规划为：，使用“管理运筹学”软件，得到的计算机解如下所示： *最优解如下* 目标函数最优值为 : 30 变量 最优解 相差值 - - - x1 0 1 x2 10 0 约束 松弛/剩余变量 对偶价格 - - - 1 0 3

7、 2 6 0 目标函数系数范围 : 变量 下限 当前值 上限 - - - - x1 无下限 2 3 x2 2 3 无上限 常数项数范围 : 约束 下限 当前值 上限 - - - - 1 4 10 无上限 2 无下限 4 10请根据计算机解回答下列问题：（1）该线性规划的最优解是什么？（2）指出第一个约束条件的对偶价格，并解释其含义。（3）目标函数中系数在什么范围内，其最优解不变？（4）的相差值为1，它的含义是什么？四、计算应用题1、minz s.t. 求：（1）、写出其标准形式； （2）、求解线性规划；2、生产A、B两种产品，都需要经过前后两道工序加工，每单位A产品需要前后道工序各为1小时，每

8、一单位产品B需要前道工序1小时和后道工序2小时。可供利用的前道工序又6小时，后道工序10小时。出售单位产品A、B的的利润分别为1元和3元，问A、B产品各生产多少，能使总利润最大？要求建立线性规划模型，并用图解法求出最优解和最优值。3、某电信公司决定开发新产品，需要对产品品种做出决策，可供开发的产品有、三种不同产品，对应的方案为。未来市场对产品需求情况有三种，即较大、中等、较小，经估计各种方案在各种状态下的收益值及发生的概率如下表所示：（需求量较大）（需求量中等）（需求量较小）（开发产品）（开发产品）（开发产品）503010202510-20-1010试用期望值准则选出最优方案。4、某公司为经营

9、业务的需要决定在现有生产条件不变的情况下，生产一种新产品，现可供开发生产的产品有、四种不同产品，对应的方案为。由于缺乏相关资料背景，对产品的市场需求只能估计为大中小三种状态，而且对于每种状态出现的概率也无法预测，每种方案在各种自然状态下的效益值如下表所示：（需求量大）（需求量中）（需求量小）（生产产品）（生产产品）（生产产品）（生产产品）800600300400320300150250-250-20050100试用后悔值准则选出最优方案。五、建模题（建立模型，不用求解）1、某商场决定：营业员每周连续工作五天后连续休息两天，轮流休息。根据统计，商场每天需要的营业员人数如下表所示：星期一二三四五六

10、七需要人数300300350400480600550问商场人力资源部应如何安排每天的上班人数，使得商场总的营业员人数最少？（建立模型，不用求解。） 2、某物资要从三个产地A1、A2、A3运至三个销地B1、B2、B3，单位运价如下表所示：B1B2B3A1A2A3213563586且已知：B1、B2、B3的需求量分别为10、5、9个单位。A1、A2、A3 分别发出7、6、8个单位。为求运费最小的调运方案，写出产销平衡的运价表。3、某商业银行计划投资5000万元在某市甲、乙、丙三大城区设立支行，备选的地址有6个，即，各地址的投资额和收益如下表所示：地址投资额（万元）收 益（万元）7203201150

11、460120050012505108503801000400考虑到居民居住密集程度，在甲城区的、中只选一个，在乙城区的、中至多选一个，在丙城区的、中至少选一个。问应该选择哪几个地址设立支行，可使总收益最大？（建立模型，不用求解。）4、某企业在计划期内计划生产甲、乙、丙三种产品。这些产品分别需要要在设备A、B上加工，需要消耗材料C、D，按工艺资料规定，单件产品在不同设备上加工及所需要的资源如下表所示。已知在计划期内设备的加工能力各为200台时，可供材料分别为360、300公斤；每生产一件甲、乙、丙三种产品，企业可获得利润分别为40、30、50元，假定市场需求无限制。企业决策者应如何安排生产计划，

12、使企业在计划期内总的利润收入最大？（建立模型，不用求解）单位产品资源消耗甲乙丙现有资源设备A312200设备B224200材料C451360材料D235300利润（元/件）4030505、某厂生产A、B两种产品，其成本决定于所用的材料。已知单位产品所需材料量、材料日供应量及单价如下表所示。若每生产A或B产品一个单位，需生产费用同为30元，又A、B的每单位销售价分别为120元和150元。问：工厂应如何安排生产，才能使所获总利润最大？（建立模型，不用求解）材料AB日供应量（kg）材料单价（元/kg）a621801.00b4104002.30c3521014.606、某商场决定：营业员每周连续工作5

13、天后连续休息2天，轮流休息。根据统计，商场每天需要的营业员如下表所示。商场人力资源部应如何安排每天的上班人数，使商场总的营业员最少。（建立模型，不用求解。）营业员需要量统计表星期需要人数星期需要人数一300五480二300六600三350日550四4007、某厂决定生产某产品，要对机器进行改造投入不同数额的资金进行改造有三种方法，分别为购新机器、大修和维护，根据经验,销路好发生的概率为0.6相关投入额及不同销路情况下的效益值如下表所示，请用期望值法选择最佳方案，并画决策树。（建立模型，不用求解。） 效益值表(单位：万元) 供选方案投资额Ti销路好p1=0.6销路不好p2=0.4A1：购新122

14、520A2：大修82012A3：维护5158五、网络模型1、最小树问题。求下图的最小树及最小树长2、某大学准备对其所属的8个学院办公室计算机联网，这个网络的可能联通的途径如下图所示，图中表示8个学院办公室，图中的边表示可能联网的途径，边的赋权数为这条路线的长度（单位：百米），请设计并画出一个最小树，它能联通8个办公室，并求最小树长。2245327325463、最短路问题（1）在图上标注出到最短路径（2）写出到最短路长五、决策题1、某公司为了获得更好的发展，决定投资建设一通讯设备厂，决策者有三个方案可供选择，即建设大型工厂、中型工厂和小型工厂。对于通讯设备的市场前景，存在着三种自然状态：销路好、

15、销路一般、销路差。通过调查研究，决策者对各个方案在各种自然状态下的损益值进行了估计，其结果如下表所示：（单位：万元）决策方案自然状态销路很好销路一般销路较差销路很差建设大型工厂80403070建设中型工厂55371030建设小型工厂313191试用乐观原则、悲观原则、等可能原则、折衷原则及后悔值原则分别作出选择。2、某厂决定生产某产品，要对机器进行改造投入不同数额的资金进行改造有三种方法，分别为购新机器、大修和维护，根据经验,销路好发生的概率为0.6相关投入额及不同销路情况下的效益值如下表所示，请用期望值法选择最佳方案，并画决策树。 效益值表(单位：万元) 供选方案投资额Ti销路好p1=0.6销路不好p2=0.4A1：购新15305A2：大修102510A3：维护5205六、对策题1、甲、乙两名儿童玩游戏，双方可分别出拳头（代表石头），手掌（代表布），两个手指（代表剪刀），规则是：剪刀赢布，布赢石头，石头赢剪刀，赢者得分。若双方所出相同，为和局，均不得分，试列出儿童甲出一次拳的赢得矩阵。2、设有一矩阵对策G=S1,S2;A，其中S1=a1,a2,a3,a4,S2 =b1,b2,b3， 求最优纯策略及最优纯策略的对策值。专心-专注-专业