向前，努力奔跑！(cnitpm.com) 16:57:54
五項任務(wù)需要分配到四種不同型號的機器上來執(zhí)行。四種型號的機器分別有25、30、20和30臺。五項任務(wù)的工作量分別是20、20、30、10和25，不能把第四類機器分配到第四項任務(wù)上。每項任務(wù)當(dāng)中的每個工作量在執(zhí)行時需占用任意型號的1臺機器。各類機器分配到各項任務(wù)時所發(fā)生的單位成本如下表所示:

任務(wù)分配的最優(yōu)分配方案中，總成本是（  ）
A、500  
B、605  
C、560
D、520
向前，努力奔跑！(cnitpm.com) 16:58:21
最集中的就是2機器  這個是個矛盾 根據(jù)比較和機器數(shù)量可以知道  2機器 處理1和4任務(wù) 正好  花費是5*20+2*10  然后的矛盾是1機器通過比較可知 1機器處理2任務(wù) 與其他的單位成本差是3 處理3任務(wù)單位成本差是10  所以處理3  花費是3*25   剩下的3用4處理 費用5*13 任務(wù)5用4處理剛好是8*25  剩下任務(wù)2用3處理 5*20
@強山 強山，這是你上次的講解，我沒看懂哦
強山(cnitpm.com) 16:58:36
上面還有呢
向前，努力奔跑！(cnitpm.com) 16:58:58
這里，啥意思？》》》》然后的矛盾是1機器通過比較可知 1機器處理2任務(wù) 與其他的單位成本差是3 處理3任務(wù)單位成本差是10  所以處理3  花費是3*25   剩下的3用4處理 費用5*13 任務(wù)5用4處理剛好是8*25  剩下任務(wù)2用3處理 5*20
向前，努力奔跑！(cnitpm.com) 16:59:08
為啥會有矛盾呢？？
強山(cnitpm.com) 16:59:25
上面還有一句話呢
強山(cnitpm.com) 16:59:41
因為選擇費用最小的
強山(cnitpm.com) 17:00:19
145任務(wù)都是2最小，所以有矛盾了
強山(cnitpm.com) 17:00:44
資源不夠
向前，努力奔跑！(cnitpm.com) 17:00:47
選擇費用最小的，那么， 直接 就是 按照“1任務(wù) 最小單位成本是2機器    2任務(wù)最小單位成本是1機器   3任務(wù)也是1 4任務(wù)是2  5任務(wù)是2”來計算不就行了嗎，為啥有矛盾？
強山(cnitpm.com) 17:00:59
資源不夠處理任務(wù)
向前，努力奔跑！(cnitpm.com) 17:03:51
這個怎么理解？》》》矛盾是1機器通過比較可知 1機器處理2任務(wù) 與其他的單位成本差是3 處理3任務(wù)單位成本差是10  所以處理3  花費是3*25@強山
向前，努力奔跑！(cnitpm.com) 17:04:19
為什么成本差是 3  ？
強山(cnitpm.com) 17:04:35
最小的跟第二小的差
向前，努力奔跑！(cnitpm.com) 17:04:36
處理3 任務(wù)成本差是 10 ？
強山(cnitpm.com) 17:05:36
如果1處理2，那么3多花的就要乘以10，如果1處理3，那么2多花的就要乘以3
強山(cnitpm.com) 17:05:44
所以就處理3費用小
強山(cnitpm.com) 17:05:57
當(dāng)然也要考慮量
強山(cnitpm.com) 17:06:09
這里量差不多的情況，我就沒提了
向前，努力奔跑！(cnitpm.com) 17:08:27
@強山 好的，謝謝，我先消化一下，本人有點愚笨，不好意思，呵呵
強山(cnitpm.com) 17:09:37
@向前，努力奔跑！ 沒事，我故意沒說那么清楚就是看誰問的
強山(cnitpm.com) 17:09:51
手機打字比較麻煩
向前，努力奔跑！(cnitpm.com) 17:10:23
@強山 看誰問，那就是我問咯，呵呵
強山(cnitpm.com) 17:11:07
因為這個題目大部分人，我都建議放棄的，再考的可能性不大，沒完全弄會的話，也可能下次換一個就暈了
強山(cnitpm.com) 17:11:15
不過有人問，我就答了
向前，努力奔跑！(cnitpm.com) 17:19:56
@強山 你思路非常清晰，這題，我看懂了，謝謝  
強山(cnitpm.com) 17:20:08
玫瑰/
向前，努力奔跑！(cnitpm.com) 17:20:37
不過，這樣的題目，實在是太繞了
向前，努力奔跑！(cnitpm.com) 17:20:44
有點變態(tài)
強山(cnitpm.com) 17:20:45
有人懂 我就值了
向前，努力奔跑！(cnitpm.com) 17:20:56
抱拳/呲牙/