11上管理运筹学复习题

1、11 上管理运筹学复习题、单选题( ) 。)。)。D 等可能性准则1能够采用图解法的进行求解的简单线性规划问题的变量个数为 A1 个 B 2个 C 3 个 D 4个2、在中日篮球比赛(对策论问题)中，称为局中人的是(A双方领导人B 双方的教练C两个国家的人民D 中日参赛的国家队3在决策分析中，以下不属于非确定情况下的决策准则是( A小中取大准则B 大中取大准则 C 大中取小准则4设整数规划为max f 3x1 x2，则该整数规划属于( )。s.t. x1 x2 1x1 2x2 3x1,x2 0, 且x1为整数D 以上答案均不对, 可能需要做这样一些工A01 规划 B 混合整数规划 C 纯整数规

2、划5对某复杂问题进行系统分析 , 从而得到最满意的行动方案作( )(1) 对方案进行分析、比较、评价； (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线性规划一般模型中，自由变量可以用两个非负变量的( )代换。8二人零和对策中“零和”的含义是指 ()。A甲方的赢得值为零B 乙方的赢得值为零C二人的赢得值都是零D 二人的得失相加为零12316199

3、设有参加对抗的局中人A 和 B ，A 的赢得矩阵为 1，则最优纯策24363502A 和B差7线性规划模型的特点是 A变量个数少BC目标函数的表达式短C积D商( ) 。约束条件少D 约束条件和目标函数都是线性的略的对策值为()A. 4B. 3C. 9D. 110对于风险型决策问题，其各自然状态发生的概率是()的。A未知 B 预先估计或计算 C 不确定 D 以上答案均不对 11某公司有资金 3 百万元要向 A、B、C、D四个项目投资，四个项目可以有不同的 投资额度，不同额度的投资所带来的收益是有差异的，问如何分配资金，才能使总 收益最大？现用动态规划来做决策，应分( )阶段进行。A1 个B 2个

4、 C3 个D 4个12题目见单项选择题第 5 题，现用动态规划来做决策， 状态变量 sk (k 1,2,3，4)应 为( )。A 投资到第 k 个项目的投资额( k=1,2,3,4 )B投资到第 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甲、乙两方的策略

5、都是有限的D 甲、乙两方的策略都是无限的15对于不确定型决策问题，其各自然状态发生的概率是()的。A 未知 B 预先估计或计算 C 已知 D 以上答案均不对 16对于风险型决策问题，其各自然状态发生的概率是()的。A 未知 B 预先估计或计算 C 不确定 D 以上答案均不对一、填空题1、设线性规划模型的一般形式为max f 2x1 x2s.t. x1 3x2 12x1 x2 3x1,x2 0 ，则其标准形式为 。2、根据时间参量是离散的变量还是连续的变量，可以把动态规划模型分为 和。3、设有参加对抗的局中人 A 和 B，A 的赢得矩阵为 3 略为 ，对策值为，则最优纯策4、在决策分析中， 不确

6、定情况下的决策准则有悲观准则、乐观准则、二、判断题和后悔值准则。目标规划问题中的正偏差变量应取正值，负偏差变量应取负值。目标规划模型中，应该同时包含绝对约束条件和目标约束条件。如线性规划问题存在最优解，则最优解一定对应可行域边界上的唯一一个点。一个网络图的最小树长是相同的。一个网络图的最短路是唯一的。最大流的意思就是最大流量 (一棵树的点数等于边数减 1( 在股票市场中，有的股东赚钱，有的股东赔钱，则赚钱的总金额与赔钱的总金额相 等，称这一现象为零和现象。 ( ) 风险型决策问题是指决策者对各种自然因素发生的概率是未知的(三、简答题简述问题解决的一般步骤。 P2 试述组成对策模型的三个基本要素

7、及各要素的涵义。12P3483、运筹学在工商管理中的应用主要有几个方面？4已知线性规划为：max f 2x1 3x2s.t. x x 101 2 ，使用“管理运筹学”软件，得到的计算机解如下所示： 2x1 x2 4x1,x2 0最优解如下 *目标函数最优值为变量: 30最优解相差值x1x2010103260目标函数系数范围:变量下限当前值上限x1无下限23x223无上限常数项数范围 :约束下限当前值上限1410无上限2无下限410请根据计算机解回答下列问题：（1）该线性规划的最优解是什么？（2）指出第约束松弛 /剩余变量对偶价格一个约束条件的对偶价格， 并解释其含义。（3）目标函数中 x1系数

8、 c1 在什么范围内， 其最优解不变？（ 4） x1 的相差值为 1，它的含义是什么？四、计算应用题1、minz x1 2x23x1 x2 1s.t. 2x1 x2 6x2 2x1, x2 0求：（1）、写出其标准形式；（ 2）、求解线性规划；2、生产 A、 B 两种产品，都需要经过前后两道工序加工，每单位A 产品需要前后道工序各为 1 小时，每一单位产品 B 需要前道工序 1 小时和后道工序 2 小时。可供 利用的前道工序又 6 小时，后道工序 10 小时。出售单位产品 A、B 的的利润分别为 1 元和 3 元，问 A、B 产品各生产多少，能使总利润最大？要求建立线性规划模型， 并用图解法求

9、出最优解和最优值。3、某电信公司决定开发新产品，需要对产品品种做出决策，可供开发的产品有、 、三种不同产品，对应的方案为S1,S2, S3。未来市场对产品需求情况有三种，即较大、中等、较小，经估计各种方案在各种状态下的收益值及发生的概率如下表 所示：N1 （需求量较大）P（N1 ） 0.3N2 （需求量中等）P（N 2） 0.4N3 （需求量较小）P（N 3） 0.3S1（开发产品）5020-20S2 （开发产品）3025-10S3 （开发产品）101010试用期望值准则选出最优方案。4、某公司为经营业务的需要决定在现有生产条件不变的情况下，生产一种新产品， 现可供开发生产的产品有、 、四种不

10、同产品， 对应的方案为 S1,S2,S3,S4 。由于缺乏相关资料背景，对产品的市场需求只能估计为大中小三种状态，而且对于每种状态出现的概率也无法预测， 每种方案在各种自然状态下的效益值如下表所示：N1 （需求量大）N2 （需求量中）N 3 （需求量小）S1（生产产品）800320-250S2 （生产产品）600300-200S3 （生产产品）30015050S4 （生产产品）400250100试用后悔值准则选出最优方案。五、建 模题 （ 建立模型，不用求解）1、某商场决定：营业员每周连续工作五天后连续休息两天，轮流休息。根据统计， 商场每天需要的营业员人数如下表所示：星期一二三四五六七需要人

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

12、益如下表所示：地址A1A2A3A4A5A6投资额（万元）7201150120012508501000收 益（万元）320460500510380400考虑到居民居住密集程度， 在甲城区的 A1 、 A2中只选一个， 在乙城区的 A3 、A4中 至多选一个，在丙城区的 A5、 A6中至少选一个。问应该选择哪几个地址设立支行， 可使总收益最大？（建立模型，不用求解。 ）4、某企业在计划期内计划生产甲、乙、丙三种产品。这些产品分别需要要在设备A 、B上加工，需要消耗材料 C、 D，按工艺资料规定，单件产品在不同设备上加工及所需要 的资源如下表所示。已知在计划期内设备的加工能力各为200 台时，可供材

13、料分别为360、 300 公斤；每生产一件甲、乙、丙三种产品，企业可获得利润分别为40、30、50元，假定市场需求无限制。企业决策者应如何安排生产计划，使企业在计划期内总的利 润收入最大？（ 建立模型，不用求解）单位产品资源消耗甲乙丙现有资源设备 A312200设备 B224200材料 C451360材料 D235300利润（元 /件）4030505、某厂生产 A 、B 两种产品， 其成本决定于所用的材料。 已知单位产品所需材料量、 材料日供应量及单价如下表所示。 若每生产 A 或 B 产品一个单位， 需生产费用同为 30元，又 A、B的每单位销售价分别为 120元和 150元。问：工厂应如何

14、安排生产， 才能使所获总利润最大？ （ 建立模型，不用求解）材料AB日供应量（ kg ）材料单价（元 /kg ）a621801.00b4104002.30c3521014.606、某商场决定：营业员每周连续工作5 天后连续休息 2 天，轮流休息。根据统计，商场每天需要的营业员如下表所示。商场人力资源部应如何安排每天的上班人数， 使商场总的营业员最少。 （建立模型，不用求解。 ）营业员需要量统计表星期需要人数星期需要人数一300五480二300六600三350日550四4007、某厂决定生产某产品， 要对机器进行改造 投入不同数额的资金进行改造有三种 方法，分别为购新机器、大修和维护，根据经验,

15、销路好发生的概率为 0.6 相关投入额及不同销路情况下的效益值如下表所示，请用期望值法选择最佳方案，并画决 策树。（建立模型，不用求解。 ）效益值表 （ 单位：万元 ）供选方案投资额 Ti销路好 p1=0.6销路不好 p2=0.4A1：购新122520A2：大修82012A3：维护5158五、网络模型1、最小树问题。求下图的最小树及最小树长2、某大学准备对其所属的 8 个学院办公室计算机联网， 这个网络的可能联通的途径如下图所示， 图中 v1,v2, ,v8表示 8 个学院办公室， 图中的边表示可能联网的途径， 边的赋权数为这条路线的长度（单位：百米） ，请设计并画出一个最小树，它能联通721

16、）在图上标注出 V1 到V7 最短路径五、决策题1、某公司为了获得更好的发展， 决定投资建设一通讯设备厂， 决策者有三个方案可供选择，即建设大型工厂、中型工厂和小型工厂。对于通讯设备的市场前景，存在着三种自然状态：销路好、销路一般、销路差。通过调查研究，决策者对各个方案 在各种自然状态下的损益值进行了估计，其结果如下表所示： （单位：万元）决策方案自然状态销路很好销路一般销路较差销路很差建设大型工厂80403070建设中型工厂55371030建设小型工厂313191试用乐观原则、悲观原则、等可能原则、折衷原则及后悔值原则分别作出选择。2、某厂决定生产某产品， 要对机器进行改造 投入不同数额的资金进行改造有三种 方法，分别为购新机器、大修和维护，根据经验,销路好发生的概率为 0.6 相关投入额及不同销路情况下的效益值如下表所示，请用期望值法选择最佳方案，并画决 策树。效益值表 （ 单位：万元 ）供选方案投资额 Ti销路好