运筹学基础

13、制造某种产品需要四道工序，每道工序可选用多种方法。下图列出了制造这种产品各道工序可选用的不同方法：从节点1开始，连续经过4条线段(表示4道工序所选用的方法)，组成一条线路，直到节点12结束。

每条线段上标记的数字表示利用相应方法每件产品可以获得的利润(元)。企业为了获取最大利润，需要找出从节点1到节点12的一条线路，使其对应的各道工序的利润之和达到最大。利用运筹方法计算后可知，制造每件产品可以获得的最大利润是 ( 元。

a. 28 b. 31 c. 33 d. 34

下图标明了六个城市之间得公路（每条公路旁标注了其长度公里数）为将部分公路改造成高速公路，使各个城市之间均可通过高速公路通达，至少要改造总共多少公里？

1)a. 1000 b. 1300 c. 1600 d. 2000

下图标出了某地区的运输网：

从节点①到节点⑥的最大运输能力（流量）可以达到（）万吨/小时。

a．26 b．23 c．22 d．21

某公司准备将新招聘的4名销售员分配到下属3个销售点甲、乙和丙。各销售点增加若干名销售员后可增加的月销售额如下表：

根据此表，只要人员分配适当，公司每月最多可以增加销售额( )千元。

a. 43 b. 47 c. 48 d. 49

7、某公司需要根据下一年度宏观经济的增长趋势**决定投资策略。宏观经济增长趋势有不景气、不变和景气3种，投资策略有积极、稳健和保守3种，各种状态的收益如下表所示。基于maxmin悲观准则的最佳决策是（）

a．积极投资 b．稳健投资 c．保守投资 d．不投资。

某车间需要用一台车床和一台铣床加工 a、b、c、d 四个零件。每个零件都需要先用车床加工，再用铣床加工。车床和铣床加工每个零件所需的工时(包括加工前的准备时间以及加工后的处理时间)如下表。

若以 a、b、c、d 零件顺序安排加工，则共需 29小时。适当调整零件加工顺序，可产生不同实施方案，在各种实施方案中，完成四个零件加工至少共需 ( 小时。

a. 25 b. 26 c. 27 d. 28

t和h分别作为系统需求分析师和软件设计工程师，参与①、②四个软件的开发工作。t的工作必须发生在 h 开始工作之前。每个软件开发工作需要的工时如下表所示。

在最短的软件开发工序中，单独压缩（70）对进一步加快进度没有帮助。

（70）a. ①的需求分析时间。

b. ①的软件设计时间。

c. ③的需求分析时间。

d. ③的软件设计时间。