11上管理运筹学复习题

精选优质文档-----倾情为你奉上精选优质文档-----倾情为你奉上专心---专注---专业专心---专注---专业精选优质文档-----倾情为你奉上专心---专注---专业11上管理运筹学复习题一、单选题1．能够采用图解法的进行求解的简单线性规划问题的变量个数为(

)。A．1个B．2个C．3个D．4个2、在中日篮球比赛（对策论问题）中，称为局中人的是(

)。A．双方领导人B．双方的教练C．两个国家的人民D．中日参赛的国家队3．在决策分析中，以下不属于非确定情况下的决策准则是（）。A．小中取大准则B．大中取大准则C．大中取小准则D．等可能性准则4．设整数规划为，则该整数规划属于（）。A．0—1规划B．混合整数规划C．纯整数规划D．以上答案均不对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．线性规划一般模型中，自由变量可以用两个非负变量的（）代换。

A．和B．差C．积D．商

7．线性规划模型的特点是(

)。A．变量个数少B．约束条件少C．目标函数的表达式短D．约束条件和目标函数都是线性的8．二人零和对策中“零和”的含义是指(

)。A．甲方的赢得值为零B．乙方的赢得值为零C．二人的赢得值都是零D．二人的得失相加为零9．设有参加对抗的局中人A和B，A的赢得矩阵为，则最优纯策略的对策值为（）A.4B.3C.9D.110．对于风险型决策问题，其各自然状态发生的概率是（）的。A．未知B．预先估计或计算C．不确定D．以上答案均不对11．某公司有资金3百万元要向A、B、C、D四个项目投资，四个项目可以有不同的投资额度，不同额度的投资所带来的收益是有差异的，问如何分配资金，才能使总收益最大？现用动态规划来做决策，应分（）阶段进行。A．1个B．2个C．3个D．4个12．题目见单项选择题第5题，现用动态规划来做决策，状态变量应为（）。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．甲、乙两方的策略都是有限的D．甲、乙两方的策略都是无限的15．对于不确定型决策问题，其各自然状态发生的概率是（）的。A．未知B．预先估计或计算C．已知D．以上答案均不对16．对于风险型决策问题，其各自然状态发生的概率是（）的。A．未知B．预先估计或计算C．不确定D．以上答案均不对一、填空题设线性规划模型的一般形式为，则其标准形式为。2、根据时间参量是离散的变量还是连续的变量，可以把动态规划模型分为和。3、设有参加对抗的局中人A和B，A的赢得矩阵为，则最优纯策略为，对策值为。4、在决策分析中，不确定情况下的决策准则有悲观准则、乐观准则、、和后悔值准则。二、判断题目标规划问题中的正偏差变量应取正值，负偏差变量应取负值。(

)目标规划模型中，应该同时包含绝对约束条件和目标约束条件。(

)如线性规划问题存在最优解，则最优解一定对应可行域边界上的唯一一个点。(

)一个网络图的最小树长是相同的。(

)一个网络图的最短路是唯一的。(

)最大流的意思就是最大流量(

)一棵树的点数等于边数减1(

)在股票市场中，有的股东赚钱，有的股东赔钱，则赚钱的总金额与赔钱的总金额相等，称这一现象为零和现象。(

)×风险型决策问题是指决策者对各种自然因素发生的概率是未知的（）三、简答题1．简述问题解决的一般步骤。P22．试述组成对策模型的三个基本要素及各要素的涵义。P3483、运筹学在工商管理中的应用主要有几个方面？4．已知线性规划为：，使用“管理运筹学”软件，得到的计算机解如下所示：**********************最优解如下*************************目标函数最优值为:30变量最优解相差值-----------------------x101x2100约束松弛/剩余变量对偶价格----------------------------103260目标函数系数范围:变量下限当前值上限-------------------------------x1无下限23x223无上限常数项数范围:约束下限当前值上限-------------------------------1410无上限2无下限410请根据计算机解回答下列问题：（1）该线性规划的最优解是什么？（2）指出第一个约束条件的对偶价格，并解释其含义。（3）目标函数中系数在什么范围内，其最优解不变？（4）的相差值为1，它的含义是什么？四、计算应用题1、minz＝—s.t.求：（1）、写出其标准形式；（2）、求解线性规划；2、生产A、B两种产品，都需要经过前后两道工序加工，每单位A产品需要前后道工序各为1小时，每一单位产品B需要前道工序1小时和后道工序2小时。可供利用的前道工序又6小时，后道工序10小时。出售单位产品A、B的的利润分别为1元和3元，问A、B产品各生产多少，能使总利润最大？要求建立线性规划模型，并用图解法求出最优解和最优值。3、某电信公司决定开发新产品，需要对产品品种做出决策，可供开发的产品有Ⅰ、Ⅱ、Ⅲ三种不同产品，对应的方案为。未来市场对产品需求情况有三种，即较大、中等、较小，经估计各种方案在各种状态下的收益值及发生的概率如下表所示：（需求量较大）（需求量中等）（需求量较小）（开发产品Ⅰ）（开发产品Ⅱ）（开发产品Ⅲ）503010202510-20-1010试用期望值准则选出最优方案。4、某公司为经营业务的需要决定在现有生产条件不变的情况下，生产一种新产品，现可供开发生产的产品有Ⅰ、Ⅱ、Ⅲ、Ⅳ四种不同产品，对应的方案为。由于缺乏相关资料背景，对产品的市场需求只能估计为大中小三种状态，而且对于每种状态出现的概率也无法预测，每种方案在各种自然状态下的效益值如下表所示：（需求量大）（需求量中）（需求量小）（生产产品Ⅰ）（生产产品Ⅱ）（生产产品Ⅲ）（生产产品Ⅳ）800600300400320300150250-250-20050100试用后悔值准则选出最优方案。五、建模题（建立模型，不用求解）1、某商场决定：营业员每周连续工作五天后连续休息两天，轮流休息。根据统计，商场每天需要的营业员人数如下表所示：星期一二三四五六七需要人数300300350400480600550问商场人力资源部应如何安排每天的上班人数，使得商场总的营业员人数最少？（建立模型，不用求解。）2、某物资要从三个产地A1、A2、A3运至三个销地B1、B2、B3，单位运价如下表所示：B1B2B3A1A2A3213563586且已知：B1、B2、B3的需求量分别为10、5、9个单位。A1、A2、A3分别发出7、6、8个单位。为求运费最小的调运方案，写出产销平衡的运价表。3、某商业银行计划投资5000万元在某市甲、乙、丙三大城区设立支行，备选的地址有6个，即，各地址的投资额和收益如下表所示：地址投资额（万元）收益（万元）7203201150460120050012505108503801000400考虑到居民居住密集程度，在甲城区的、中只选一个，在乙城区的、中至多选一个，在丙城区的、中至少选一个。问应该选择哪几个地址设立支行，可使总收益最大？（建立模型，不用求解。）4、某企业在计划期内计划生产甲、乙、丙三种产品。这些产品分别需要要在设备A、B上加工，需要消耗材料C、D，按工艺资料规定，单件产品在不同设备上加工及所需要的资源如下表所示。已知在计划期内设备的加工能力各为200台时，可供材料分别为360、300公斤；每生产一件甲、乙、丙三种产品，企业可获得利润分别为40、30、50元，假定市场需求无限制。企业决策者应如何安排生产计划，使企业在计划期内总的利润收入最大？（建立模型，不用求解）单位产品资源消耗甲乙丙现有资源设备A312200设备B224200材料C451360材料D235300利润（元/件）4030505、某厂生产A、B两种产品，其成本决定于所用的材料。已知单位产品所需材料量、材料日供应量及单价如下表所示。若每生产A或B产品一个单位，需生产费用同为30元，又A、B的每单位销售价分别为120元和150元。问：工厂应如何安排生产，才能使所获总利润最大？（建立模型，不用求解）材料AB日供应量（kg）材料单价（元/kg）a621801.00b4104002.30c3521014.606、某商场决定：营业员每周连续工作5天后连续休息2天，轮流休息。根据统计，商场每天需要的营业员如下表所示。商场人力资源部应如何安排每天的上班人数，使商场总的营业员最少。（建立模型，不用求解。）营业员需要量统计表星期需要人数星期需要人数一300五480二300六600三350日550四4007、某厂决定生产某产品，要对机器进行改造．投入不同数额的资金进行改造有三种方法，分别为购新机器、大修和维护，根据经验,销路好发生的概率为0.6．相关投入额及不同销路情况下的效益值如下表所示，请用期望值法选择最佳方案，并画决策树。（建立模型，不用求解。）效益值表(单位：万元)供选方案供选方案投资额Ti销路好p1=0.6销路不好p2=0.4A1：购新1225－20A2：大修820－12A3：维护515－8五、网络模型1、最小树问题。求下图的最小树及最小树长2、某大学准备对其所属的8个学院办公室计算机联网，这个网络的可能联通的途径如下图所示，图中表示8个学院办公室，图中的边表示可能联网的途径，边的赋权数为这条路线的长度（单位：百米），请设计并画出一个最小树，它能联通8个办公室，并求最小树长。22245327325463、最短路问题（1）在图上标注出到最短路径（2）写出到最短路长五、决策题1、某公司为了获得更好的发展，决定投资建设一通讯设备厂，决策者有三个方案可供选择，即建设大型工厂、中型工厂和小型工厂。对于通讯设备的市场前景，存在着三种自然