软考 系统架构设计师系列知识点之杂项集萃（51）

接前一篇文章：软考 系统架构设计师系列知识点之杂项集萃（50）

第80题

设三个煤场A1、A2、A3分别能供应煤7、12、11万吨，三个工厂B1、B2、B3分别需要10、10、10万吨，从各煤场到各工厂运煤的单价（百元/吨）见下表方框内的数字。只要选择最优的运输方案，总的运输成本就能降到（）百万元。

A. 30

B. 40

C. 50

D. 61

正确答案：B。

所属知识点：旧版教材 数字与经济管理 -> 动态规划。

解析：

本题考查应用数学基础知识（运筹—运输问题）。

先做出初始方案：第1、2列按最便宜运输，第3列再配齐，总运算61百万元（0*10 + 1*10 + 6*7 + 2*2 + 5*1 = 0+10+42+4+5 = 61）。

再改进此方案。按第1行最便宜运输，调整其它项，总运费40百万元（1*7 + 1*10 + 2*10 + 1*2 + 3*1 = 7+10+20+2+3 = 42 -> 1*7 + 1*10 + 2*9 + 0*3 + 5*1 = 7+10+18+0+5 = 40）。

各空格处若再增加运量，都不能再减少运费，因此最低总运费为40百万元。

初始方案可以不同，最优方案也可以不同，但最低运费一定相同。关键是对改进的方案经过各种试验，已不能再调整来降低总运费了。

第81题

某公司有4百万元资金用于甲、乙、丙三厂追加投资。各厂获得不同投资款后的效益见下表。适当分配投资（以百万元为单位）可以获得的最大的总收益为（）百万元。

A. 15.1

B. 15.6

C. 16.4

D. 16.9

正确答案：C。

解析：

这种题没什么别的好办法，只能用穷举法。详情如下：

如果是考试实战中，可以放在最后来做，注意控制时间即可。开始时间一般来讲还是比较宽裕的。