《运筹学》2021-2021学年第二学期期末考试试卷(B)

1、运筹学2021-2021学年第二学期期末考试试卷(B)广东中语中贸年夜教运筹教20072008教年第2教期期终测验试卷（B ）光阴：2小时班级： 教号： 姓名： 成就： 一、多选题（正在下列各题的备选问案中，请将您取舍的准确问案编号挖正在下列表格中，若您以为出有准确问案，请没有要正在表中挖任何字符）（每一小题3分，共15分） 1.假如一个线性布局成绩有最劣解，则其可止域必定（ ）。A. 有界B. 无界C. 没有空D. 为空2、假如要使宗旨布局真际真现值没有凌驾宗旨值，则响应的偏偏离变量应谦足（ ）。A. 0+dB. 0=+dC. 0=-d D. 0-d3. 正在危害决议中（ ）。A. 所里对于

2、的做作形态已经知B. 所里对于的做作形态已知C. 做作形态收死的大概性已经知D. 做作形态收死的大概性已知4、下列图1是某用度最小化线性布局成绩上机供解后的输入了局， 图1设变量x i 的系数c i 暗示推销第i （i 1,2）种货品的单元本钱（单元为：万元/吨），伴着市场代价的变动，假如今朝第1种货品的推销本钱每一吨下落了1万元，第2种货品的推销本钱每一吨删减了2万元，则本成绩的最劣解（ ）。A. 没有变B. 变动C. 2,021=x xD. 1,021=x x5. 设某收集中弧),(j i v v 的容量为6=ij c ，顺背经由过程弧的流量0=ji f ，则（ ）。A. ),(j i v

3、 v 是饱以及弧B. ),(j i v v 是没有饱以及弧C. 没有能断定),(j i v v 是饱以及弧D. 没有能断定),(j i v v 是没有饱以及弧2、盘算题（每一小题10分，共20分） 1、下列是某宗旨布局成绩的数教模子:?=-+=-+-=-+-+=+-+-+-+-+-+)3,2,1( 0,2573124521634 .)()(min 21332122211121213322211i d d x x d d x x d d x x d d x x x x t s d P d d P d P Z i i为供解该成绩，运转运筹教硬件并进进宗旨布局模块后面击新建便呈现如图2的绘里，请挖写

4、图2中输出全体（即挖写空栏全体）： 图2输出终了后面击断定便呈现了如图3所示的介里，请持续挖写图3中输出全体： 图32、假如下列图4中面V i（i=1,2,3,4,5,6）暗示各住民面，面V7暗示某污火处置厂，各面之间的连线暗示各面之间可展设排污管讲的路线，连线上的箭头指背为污火的流背，连线上的数字为展设该路线所消费的用度（万元），试依据下图用Dijkstra算法供从V1到V7的用度最小的线路，并将其线路用单线标正在图上，同时将最小用度慢慢标正在所经由的各面圆圈内（行将P标号的数值标正在取得P标号面的圆圈内）。图4最小用度线路为：最小用度为：3、建模题（每一小题10分，共30分）1、某奶牛场共

5、有奶牛1000头，今朝里临着甲、乙两种饲料的选用成绩，若每一种饲料所露的养分成分及代价如表2所示：已经知每一头奶牛每一天必要3种养分A、B、C的最低数目分手是20、14以及16单元，问怎样共同饲料才干既谦足奶牛每一天的养分量，而又使本钱最低？试创建此成绩的线性布局模子（10分）。2、思索一运输成绩，无关的单元运价（元/吨）如表3所示：表3假如B1必需谦足的最低需要量为110，B2的需要量若患上没有到谦足则将以比本购置价每一吨下出90元的代价从外洋入口，B3没有能缺货，则该成绩的产销仄衡表应为：产销仄衡表3、某食粮堆栈企图新建3座没有同范例的库房，已经定了3个筹建天面，其制价如表4所示，问怎样选

6、址才干使总的制价最低。4、案例剖析题（共35分）某企业要投资死产一种新产物,投资圆案为A 、B 、C 没有同的经济局势下利润表如表1所示。 3）假如已经知经济局势好取好的几率分手为0.5以及0.2，而且当经济局势好时借要决意闭于圆案B 是必要扩充死产，借是坚持本产量。假如圆案B 扩充死产的投资需逃减10万元，而其支益删减20万元以及10万元的大概性分手为70%以及30%，那时应怎样决议？i) 取舍投资哪个圆案？ii) 若取舍圆案B ，当经济局势好时是不是扩充死产？试用决议树圆法举行决议（请求先创建决议树范型，并写出盘算历程）（13分）。? ?1）假如经济局势各情况的几率已知，i ）试用悲观系数原则（悲观系数7.0=）举行决议（