信息系統(tǒng)項目管理師運籌經(jīng)濟學試題解析：

●五項任務需要分配到四種不同型號的機器上來執(zhí)行。四種型號的機器分別有25、30、20 和3 0臺。五項任務的工作量分別是20、20、30、10 和25 ，不能把第四類機器分配到第四項任務上。每項任務當中的每個工作量在執(zhí)行時需占用任意型號的1 臺機器。各類機器分配到各項任務時所發(fā)生的單位成本如下表所示：

任務分配的最優(yōu)分配方案中，總成本是（68 ）.

（68 ）A、500      B、605       C、560      D、520

信管網(wǎng)解析：

解法一：

采用管理運籌學匈牙利法（原理參見：http://wenku.baidu.com/view/970a96f2aef8941ea76e0512.html）

步驟一：列出矩陣中的任務和機器對應的成本

20*520*525*310*225*8

5*13

任務3分配給機型1是最合適的，但機型1只有25臺機器，最多只能放25個工作量，所以任務3的30個工作量除了給機型1分配25個工作量外，還可能分配5個工作量給機型4；

本題目中任務數(shù)量比機器種類多1，所以，必然有兩個任務使用同一種機器，只要機器數(shù)量比任務數(shù)量大，所以機器二完成任務一，也完成任務四。

該方案的總成本為20*5+20*5+25*3+5*13+10*2+25*8=560萬。

解法二：

首先，型號二的機器生產(chǎn)任務四10，            成本10*2；任務四完成，型號二余20

型號二的機器剩余20，生產(chǎn)任務一20，         成本20*5，任務一完成，型號二余0

型號四的機器生產(chǎn)任務五25，                  成本25*8，任務五完成，型號四余5

型號一的機器生產(chǎn)任務三25，                  成本25*3，任務三余5，型號一余0

型號四的機器生產(chǎn)任務三5，                   成本13*5，任務三完成，型號四余0

型號三的機器生產(chǎn)任務二20，                  成本20*5，任務二完成，型號三余0

信管網(wǎng)參考答案：C