运筹学试卷A答案.doc

《运筹学试卷A答案.doc》由会员分享，可在线阅读，更多相关《运筹学试卷A答案.doc（8页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、学院_专业_班级_本专 学号_姓名_ 密封线 学生须将答案写在此线以下* 2008 2009学年第二学期 2007 级 管理类 本科A卷 课程名称 管理运筹学课程号（）考试形式（ 闭卷 ） 时间（ 120 分钟）题 目一二三四总 分统分人复核人得 分注意：提醒考生自带直尺等绘图工具。解题过程要步骤明确，字迹清晰。得分评卷人一、单项选择题(每小题1分，共20分)1. 在不确定性决策中，( )不正确。 A .有两个或两个以上可供选择的可行方案 B .决策目标是使利润最大 C .有两种或两种以上的自然状态，且各状态出现的概率未知D .可以预测或估计出不同的可行方案在各自然状态下的收益值或损失值2.

2、有关线性规划，( )是错误的。 A .当最优解多于一个时，最优解必有无穷多个 B .当有可行解时必有最优解 C .当有最优解时必有在可行集顶点达到的最优解 D .当有可行解时必有可行基解3. 对同一种资源来讲，影子价格与市场价格之间的关系为( )。 A .影子价格就是市场价格 B .影子价格高于市场价格 C .影子价格低于市场价格D .影子价格与市场价格没有关系，只是反映了资源的利用是否充分4. 对乐观系数决策标准而言，乐观系数a1即为( )决策标准，a0即为( )决策标准。 A .乐观，悲观 B .悲观，乐观 C .悲观，悲观 D .乐观，乐观5. 设LP是线性规划问题，DP是其对偶问题，则

3、( )不正确。 A .LP有最优解，DP不一定有最优解 B .若LP和DP都有最优解，则二者最优值肯定相等 C .若LP无可行解，则DP无有界最优解 D .DP的对偶问题为LP6. 动态规划方法中，状态变量的“无后效性”是指 ( )。 A .给定阶段的状态与任何以前的状态有关 B .给定阶段状态后，过程以后的发展与任何以前的状态无关 C .给定阶段的状态后，过程以后的发展与任何以前的状态有关 D .给定阶段的状态与任何以前的状态无关7. PERT网络图中，关键工序是指( )。 A .最先开始的工序 B .最后结束的工序 C .工序单时差为零的工序 D .关键路线上工序总时差为零的所有工序8.

4、二人零和对策中“零和”的含义是指 ( )。 A .甲方的赢得值为零 B .乙方的赢得值为零 C .二人的赢得值都是零D .二人的得失相加为零9. 甲乙两城市之间存在一公路网络，为了判断在两小时内能否有3600辆车从甲城到乙城，应借助（ ） A .树的生成法 B .求最小树法 C .求最短路法 D .求最大流法10. 若运输问题在总供应量大于总需要量时，( )。 A .必须用线性规划单纯形法求最优解 B .不存在可行解 C .虚设一个需求点 D .虚设一个供应点11. 运筹学模型，( )。 A .在任何条件下均有效 B .只有符合模型的简化条件时才有效 C .可以解答管理部门提出的任何问题 D

5、.是定性决策的主要工具12. 线性规划问题中只满足约束条件的解称为 ( )。 A .基本解 B .最优解 C .可行解 D .基本可行解13. 在图论中，( )不正确。 A .若树T有n个点，则其边数为n-1 B .树中若多出一边，必出现圈 C .树中点与点可以不连通 D .树中若除去一边，必不连通14. 在ABC分析法中，B类物资需用价值约占全部物资需用价值总额的( ) A .约10 B .约20 C .约30 D .约6015. 决策树法是种( )条件下的决策方法。 A .确定性 B .不确定性 C .风险 D .A，B，C都不是16. 传统的求解线性规划的单纯形法的基本原理是 ( )。

6、A .插值法 B .迭代法 C .分支定界 D .黄金分割17. 最大流问题中同一段弧上的实际流量与容量之间的关系是( )。 A .流量大于容量 B .流量等于容量 C .流量小于容量 D .流量与容量没有什么关系18. 在中美篮球比赛（对策论问题）中，称为局中人的是 ( )。 A .双方领导人 B .双方的教练 C .两个国家的人民 D .中日参赛的国家队19. 能够采用图解法的进行求解的简单线性规划问题的变量个数为 ( )。 A .1个 B .2个 C .3个 D .4个20. 动态规划是解决（ ）决策过程最优化问题的一种方法。 A .单阶段 B .多阶段 C .单节点 D .多节点题号1

7、2345678910答案题号11121314151617181920答案得分评卷人二、多项选择题(每小题2分，共20分)1、下面命题正确的是（ ）。A、线性规划的最优解是基本可行解；B、基本可行解一定是基本解；C、线性规划一定有可行解； D、线性规划的最优值至多有一个。2、运输问题的基本可行解有特点（ ）。A、有mn1个基变量； B、有m+n个位势；C、产销平衡； D、不含闭回路。3、下面命题正确的是（ ）。 A、线性规划标准型要求右端项非负； B、任何线性规划都可化为标准形式；C、线性规划的目标函数可以为不等式； D、可行线性规划的最优解存在。4、单纯形法计算中哪些说法正确（ ）。A、非基变

8、量的检验数不为零； B、要保持基变量的取值非负；C、计算中应进行矩阵的初等行变换； D、要保持检验数的取值非正。5、线性规划问题的灵敏度分析研究（ ）。 A、对偶单纯形法的计算结果； B、目标函数中决策变量系数的变化与最优解的关系； C、资源数量变化与最优解的关系； D、最优单纯形表中的检验数与影子价格的联系。6、在运输问题的表上作业法选择初始基本可行解时，必须注意（ ）。 A、针对产销平衡的表； B、位势的个数与基变量个数相同； C、填写的运输量要等于行、列限制中较大的数值； D、填写的运输量要等于行、列限制中较小的数值。7. 存储问题中的不允许缺货模型的假设中，包括 ( )。 A .单位时

9、间的需求量不变 B .供货速度为常数且大于需求速度 C .各种费用为常数 D .存储量为常数8. 应用决策树法进行决策，以下错误的是( ) A .确定型决策 B .不确定型决策 C .与期望值的表格计算法一致 D .与期望值的表格计算法是本质上不同的两种计算方法9. 在决策树方法中，图中的小方框表示决策（ ），由它引出的分枝称为（ ）分枝。 A .决策，方案B .方案，决策C .决策，决策D .方案，方案10. 风险条件下的决策，不可采用( )A .乐观主义决策标准B .决策树法C .折衷主义决策标准D .最小最大遗憾值决策标准题号12345678910答案得分评卷人三、解答下列各题（每小题5

10、分，共30分）1、简述线性规划模型的三个基本特征。1）每个问题都可用一组决策变量(x1,x2,xn)表示某一方案，其具体的值就代表一个具体方案。通常可根据决策变量所代表的事物特点，可对变量的取值加以约束，如非负约束。2）存在一组线性等式或不等式的约束条件。3）都有一个用决策变量的线性函数作为决策目标（即目标函数），按问题的不同，要求目标函数实现最大化或最小化。2、考虑线性规划问题 Min f(x) = -x1 + 5 x2 S.t. 2x1 3x2 3 （P） 5x1 2x2 4 x1 0 写出（P）的对偶问题；解：( P )的对偶规划： Max z(y) = 3y1 + 4 y2 S.t.

11、2y1 + 5y2 -1 -3y1 2y2 = 5 y1 0 3、某咨询公司，受厂商委托，对新上市的一种新产品进行消费者反映的调查。该公司采用了挨户调查的方法，委托他们调查的厂商以及该公司的市场研究专家对该调查提出下列几点要求：（1）必须调查2000户人家；（2）在晚上调查的户数和白天调查的户数相等；（3）至少应调查700户有孩子的家庭；（4）至少应调查450户无孩子的家庭。每会见一户家庭，进行调查所需费用为家庭白天会见晚上会见有孩子25元30元无孩子20元24元问为使总调查费用最少，应调查各类家庭的户数是多少？（只建立模型）标准答案：设xij表示i时会见的j种家庭的人数目标函数：（2分）mi

12、nZ=25x11+30x21+20x12+24x22约束：（8分）x11+x21+x12+x22=2000x11+ x12=x21+ x22x11+x21700x12+x22450xij0（i,j=1,2）4、在以下问题中：maxz=2x1+x2-x3s.t.x1+ x2+2x36 x1+4x2-x34 x1,x2,x301）列出其中一个的可行基并写出基本可行解。2）同时写出最优基以及最优解。1）参考答案（1）B2是可行基，是基础可行解，目标函数值为：（2）B3是基础可行解，是基础可行解，目标函数值为：（3）B5是可行基，是基础可行解，目标函数值为：（4）B6是可行基，是基础可行解，目标函数值

13、为：（5）B9是可行基，是基础可行解，目标函数值为：（6）B10是基础可行解，目标函数值为：2）参考答案在可行基B2、B3、B5、B6、B9、B10中，最优基为B2，最优解为：是基础可行解，目标函数值为：5、用图解法求解下列问题 Max f(x) = 3 x1 + 4 x2 S.t. 6 x1 4 x2 3 （P） 2 x1 3 x2 4 x1 ，x2 0 最优解 x = ( 0.75, 0 )T f * = 2.25 6、请指出M/M/S/K排队模型中各字符的含义；并指出什么时候是损失制排队模型，什么时候是等待制排队模型。(3分)第一个M表示顾客到达的时间间隔服从负指数分布； 第二个M服务时

14、间为负指数分布；S个服务台；系统容量为K的排队模型 。当 K= S 时为损失制排队模型；当 K= 时为等待制排队模型。得分评卷人四、计算题（共40分）1、（ 10 分）某报亭出售某种报纸，每售出一百张可获利15元，如果当天不能售出，每一百张赔20元。每日售出该报纸份数的概率为 ，根据以往经验如下表所示。试问报亭每日定购多少张该种报纸能使其赚钱的期望值最大？销售量（单位：百张）567891011概率 0.050.100.200.200.250.150.05标准答案：k=15；h=20；k/(k+h)=3/7；(3分)当Q=8时：；（4分）满足条件，所以当报亭每日购800张报纸能使其赚钱的期望最大

15、。(3分)2、（ 10 分）下述线性规划问题 Max z=5x15x213x3 ST x1x23x3 20 12x14x210x3 90 x1,x2,x3 0 先用单纯形法求出最优解，然后分析在下列条件下，最优解分别有什么变化？ （ 1 ）约束条件的右端常数由 20 变为 30 ； （ 2 ）约束条件的右端常数由 90 变为 70 ； （ 3 ）目标函数中的 x3 的系数由 13 变为 8 ； （ 4 ）增加一个约束条件 2x1+3x2+5x3 50 （ 5 ）将原有约束条件变为 10x1+5x2+10x3 100参考答案目标函数最优值为: 100x1=0 ， x2 = 20 ， x3= 0

16、（1）目标函数最优值 : 117x1=0, x2=0 ,x3=9 (2)目标函数最优值为: 90x1 =0 ,x2 =5, x3 =5 (3)目标函数最优值为: 100x1=0,x2=20 ,x3 = 0 (4)目标函数最优值为: 95x1=0,x2=12.5,x3=2.5 (5)目标函数最优值为: 100x1=0 ,x2=20 ,x3=03、（ 10 分）某地区有三个化肥厂，除供应外地区需要外，估计每年可供应本地区的数字为：化肥厂 A 7 万吨， B 8 万吨， C 3 万吨。有四个产粮区需要该种化肥，需要量为：甲地区6 万吨，乙地区6 万吨，丙地区3 万吨，丁地区3 万吨。已知从各化肥厂到

17、各产粮区的每吨化肥的运价如下表所示（单位：元 / 吨）： 产粮区 化肥厂 甲乙丙丁A 5 8 7 3 B 4 9 10 7 C 8 4 2 9 根据上述资料指定一个使总的运费最小的化肥调拨方案。 参考答案最优解如下: 起 至 销点 发点 1 2 3 4 - - - - - 1 0 4 0 3 2 6 2 0 0 3 0 0 3 0此运输问题的成本为: 894、（10分）有资金4万元，投资A、B、C三个项目，每个项目的投资效益与投入该项目的资金有关。三个项目A、B、C的投资效益（万吨）和投入资金（万元）关系见下表： 项目投入资金ABC1万元15万吨13万吨11万吨2万元28万吨29万吨30万吨3

18、万元40万吨43万吨45万吨4万元51万吨55万吨58万吨求对三个项目的最优投资分配，使总投资效益最大。（要求建立动态规划模型，详细列出求解过程）3、参考答案（8分）1）建模过程（4分）写出状态转移方程得2分阶段k：每投资一个项目作为一个阶段k=3；(A/B/C) （0.5分）状态变量xk：投资第k个项目前的资金数； （0.5分）决策变量dk：第k个项目的投资；（0.5分）决策允许集合：0dkxk（0.5分）状态转移方程：xk+1=xk-dk（1分）写出动态规划基本方程得2分阶段指标：vk(xk ,dk)； （0.5分）递推方程：fk(xk)=maxvk(xk ,dk)+fk+1(xk+1)

19、（1分）终端条件：f4(x4)=0（0.5分）2）求解过程（4分，每步1分，写出结果得1分）k=4，f4(x4)=0k=3，0d3x3，x4=x3-d3 只投资Cx3D3(x3)x4v3(x3,d3)v3(x3,d3)+f4(x4)f3(x3)d3*00000+0=00010100+0=0111101111+0=11*20200+0=0302111111+0=11203030+0=30*30300+0=0453121111+0=11213030+0=30304545+0=45*40400+0=0584131111+0=11223030+0=30314545+0=45405858+0=58*k=

20、2，0d2x2，x3=x2-d2 投资B/Cx2D2(x2)x3v2(x2,d2)v2(x2,d2)+f3(x3)f2(x2)d2*00000+0=00010100+11=11131101313+0=13*20200+30=30*300111313+11=24202929+0=2930300+45=45*450121313+30=43212929+11=40304343+0=4340400+58=58592131313+45=58222929+30=59*314343+11=54405555+0=55k=1，0d1x1，x2=x1-d1x1D1(x1)x2v1(x1,d1)v1(x1,d1)+f2(x2)f1(x1)d1*40400+59=59601131515+45=60*222828+30=58314040+13=53405151+0=51最优解为x1=4, d1*=1, x2=x1-d1=3, d2*=0, x3=x2-d2*=3, d3=3, x4=x3-d3=0，即项目A投资1万元，项目B投资0万元，项目C投资3万元，最大效益为60万吨。