接前一篇文章：軟考 系統架構設計師系列知識點之雜項集萃（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。

解析：

這種題沒什么別的好辦法，只能用窮舉法。詳情如下：

如果是考試實戰中，可以放在最后來做，注意控制時間即可。開始時間一般來講還是比較寬裕的。