《运筹学》学学期期末测验考试测验(b)

《《运筹学》学学期期末测验考试测验(b)》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、广东外语外贸大学《运筹学》2008—2009学年第一学期期末考试试卷（B）时间：2小时班级：学号：姓名：成绩：题次一二三四总分分数10302535100得分一、单选题（在以下各题的备选答案中只有一个是正确的，请将你选择的正确答案编号填在以下表格中）（每小题2分，共10分）矚慫润厲钐瘗睞枥庑赖。123451、以下图1是某费用最小化线性规划问题上机求解后的输出结果，若该问题第1个约束条件所对应的资源增加了2个单位时，这时目标函数的值应（）。聞創沟燴鐺險爱氇谴净。(图1)A.增加到11B.增加到10C.减少到8D.减少到72、在目标规划

2、中，如果要求某一软约束的实现值不超过目标值，则相应的偏离变量应满足（）。A.B.C.D.3.设T是网络N中的一棵最小生成树，如果将N中任意一条不在树T上的边a添加到树T上，则树T中（）。8/8A.不形成圈B.形成一个圈且a是该圈中权最大的边C.形成多个圈D.形成一个圈且a是该圈上权最小的边4.对于一台机器8个零件的排序问题，按照加工时间排加工顺序，若要使各个零件的平均停留时间为最少，则应（　）残骛楼諍锩瀨濟溆塹籟。A.将加工时间最多的零件排在最前面B.将加工时间最少的零件排在最前面C.将加工时间越多的零件排在越前面D.将加工时间越

3、少的零件排在越前面5.在非确定型决策中，从最差的估计出发来选择方案时，应采用（）。A.“后悔值”准则B.最大最大准则C.乐观系数准则并且取其乐观系数为零D.悲观准则二、建模题（每小题10分，共30分）1、考虑一运输问题，有关的单位运价（元/吨）如表1所示：表1销地产地B1B2供应量（吨）A1A2A3253018322823304055需求量（吨）5060问应如何调运可使总运输费用最小？即该问题的产销平衡表应为：产销平衡表销地产地供应量（吨）需求量（吨）8/82、设某物流公司根据业务的需要计划在华南地区五个城市新建配送中心，它们所需

4、资金分别为：150、300、250、280和350万元，现仅有资金总额1000万元。据估计若A1，A2，A3，A4，A5建成后每年可获利分别为：35、20、28、38和46万元，试建立数学模型决定应修建哪几个配送中心使投资总额不超过现有资金总额，并且使配送中心建成后每年获得的总利润最大？酽锕极額閉镇桧猪訣锥。3、某计算机工厂生产A、S两种微机，需工序Ⅰ、Ⅱ加工，有关数据如下表：产品工序AS每周最大加工能力工序Ⅰ(h/台)57130h工序Ⅱ(h/台)2585h利润(元/台)350500工厂经营目标为：首先，每周总利润不低于20,00

5、0元；8/8其次，合同要求，A型机每周至少生产20台，S型机每周至少生产35台；试建立目标规划的数学模型？三、计算题（共25分）1、（10分）假设以下图2中的点表示居民小区，各点之间的连线表示各居民小区之间的道路，连线上的数字为道路的长度（单位：公里），若连接各居民小区的有线电视网络需沿其道路旁修建，试用破圈法寻找使这8个居民小区相连接的最小费用有线电视网络图，并将其用双线标在图2上（请写出求解过程）。如果假设铺设有线电视网络的费用为10000元/公里，试问上述有线电视网络的最小建设费用为多少？彈贸摄尔霁毙攬砖卤庑。图28/82、

6、（15分）设某排污管道网络如图3所示，网络上的弧表示排污管道，弧上的数字（fij，Cij）表示该排污管道中污水的流量fij和排污管道的容量Cij，试找出该网络中从V1到V6所有的增广链及每一增广链上的可增流量，并求该网络的最大流量。謀荞抟箧飆鐸怼类蒋薔。V4V1V2　　（2,2）　（2,4）（4,7）(0,4)(4,5)(6,8)（3,3）　（3,5）V3V6V5（0,3）（6,6）（7,9）厦礴恳蹒骈時盡继價骚。图3增广链及该增广链上可增加的流量为：8/8网络的最大流为：四、应用题（共35分）1、（20分）设某工程情况如表4所示

7、:表4工作工时（天）紧前工作A5－B3AC6－D9C，BE7CF3E，D1）试根据表4中的资料建立该工程的网络计划模型，即绘制其统筹图(8分)；2）计算图中各项工作的最早可能开工时间ES、最早可能完工时间EF、最迟必须开工时间LS和最迟必须完工时间LF，并请填在以下表5中（10分）；茕桢广鳓鯡选块网羈泪。表5工序ABCDEFESEF8/8LSLF3）求该工程的关键路线（请用双线直接标在图上）和工期（2分）。利润表如表6所示。如果经济形势各状况的概率未知，1）试用悲观准则进行决策（7分）；2）用后悔值准则进行决策（求解过程中，要求写

8、出后悔值矩阵）（8分）。2、（15分）某企业要投资生产一种新产品，投资方案为A、B、C不同的经济形鹅娅尽損鹌惨歷茏鴛賴。表6单位:万元投资方案不同经济形势好平差A604025B4845－5C5047308/88/8