多做好事(cnitpm.com) 16:16:47
五項任務(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:17:16
這個是減去每行最小的、每列最小的，看0分任務(wù)
候鳥單飛(cnitpm.com) 16:17:51
匈牙利法？
多做好事(cnitpm.com) 16:17:56
還有一種題型是次小減最小的，誰記得是哪個題目？我記不得了。兩種分不清楚。發(fā)來看看吧
多做好事(cnitpm.com) 16:34:12
我說錯了。是這個題目有兩種解法。匈牙利法，行、列減去最小值
伏格爾法，行、列次小減最小
多做好事(cnitpm.com) 16:34:50
兩種結(jié)果一樣，驗算過了。學(xué)會一種就好，別像我，兩個記混了
多做好事(cnitpm.com) 16:35:10
總體感覺匈牙利法簡單，就它了
候鳥單飛(cnitpm.com) 16:35:40
一樣都沒掌握到
熱吻星期八(cnitpm.com) 16:36:02
匈牙利法，精髓是什么？
候鳥單飛(cnitpm.com) 16:39:15
太長了，反正我是沒掌握
候鳥單飛(cnitpm.com) 16:39:31
解析里看不明白
多做好事(cnitpm.com) 16:42:55
匈牙利法：每行減最小，減完以后的矩陣，每列減最小
看0分配
多做好事(cnitpm.com) 16:43:16
以上圖為例
多做好事(cnitpm.com) 16:43:26
每行減最小。得到如下矩陣
熱吻星期八(cnitpm.com) 16:44:25
最小是2？
多做好事(cnitpm.com) 16:44:50
8 0 1 13 7
3 8 13 0 2
10 0 9 2 10
12 7 5 0
多做好事(cnitpm.com) 16:45:04
以此矩陣，每列減最小
熱吻星期八(cnitpm.com) 16:46:06
幾個意思？
候鳥單飛(cnitpm.com) 16:46:07
@多做好事 求指導(dǎo)，繼續(xù)，大家認(rèn)真學(xué)習(xí)別吵別吵
多做好事(cnitpm.com) 16:46:24
5 0 0 13 7
0 8 12 0 2
7 0 8 2 10
9 7 4 0 0
多做好事(cnitpm.com) 16:46:30
然后看0分配
多做好事(cnitpm.com) 16:47:01
每行減最小。得到如下矩陣
8 0 1 13 7
3 8 13 0 2
10 0 9 2 10
12 7 5 0
多做好事(cnitpm.com) 16:47:13
以此矩陣，每列減最小
多做好事(cnitpm.com) 16:47:18
5 0 0 13 7
0 8 12 0 2
7 0 8 2 10
9 7 4 0 0
多做好事(cnitpm.com) 16:47:27
然后看0分配
候鳥單飛(cnitpm.com) 16:47:37
好多0啊
熱吻星期八(cnitpm.com) 16:47:49
好多0怎么分配呢？
多做好事(cnitpm.com) 16:47:51
5 0 0 13 7
0 8 12 0 2
7 0 8 2 10
9 7 4 0
熱吻星期八(cnitpm.com) 16:48:10
5 0 0 13 7
0 8 12 0 2
7 0 8 2 10
9 7 4 0 0
多做好事(cnitpm.com) 16:48:22
第四行只有一個0，所以第四臺機器干任務(wù)五
多做好事(cnitpm.com) 16:48:54
第三行只有一個0，所以機器三干任務(wù)二
多做好事(cnitpm.com) 16:49:53
因為上述兩個分配，所以機器一只能干任務(wù)三
多做好事(cnitpm.com) 16:50:04
剩下就好辦了吧
熱吻星期八(cnitpm.com) 16:50:45
匈牙利萬歲！
2015上-苗成<cn_thomas2001@hotmail.com> 16:51:05
哈哈
候鳥單飛(cnitpm.com) 16:51:20
匈牙利要做好多輪的，具體做到哪一輪沒掌握
熱吻星期八(cnitpm.com) 16:51:27
先行后列，先一個0 再兩個0.
多做好事(cnitpm.com) 16:51:36
有的題目伏格爾法簡單，有的題目匈牙利法簡單。原因在于處理完的矩陣有時候不是最簡形式
多做好事(cnitpm.com) 16:52:04
不過對于軟考，我覺得匈牙利法或者伏格爾法任意一種足夠用了
多做好事(cnitpm.com) 16:52:19
即便不是最簡，大概腦子想一想就行了
豬頭伍(cnitpm.com) 16:52:28
上次討論這個題，回頭看，發(fā)現(xiàn)還是有些困惑
候鳥單飛(cnitpm.com) 16:52:42
@豬頭伍 同困惑
豬頭伍(cnitpm.com) 16:53:42
我找的順序是１－２－６－５－３－１，結(jié)果發(fā)現(xiàn)如果順序反過來，時間更短
熱吻星期八(cnitpm.com) 16:53:47
這種題直接觀察。
豬頭伍(cnitpm.com) 16:54:04
@熱吻星期八 怎么觀察？
熱吻星期八(cnitpm.com) 16:54:06
4 呢？
豬頭伍(cnitpm.com) 16:54:32
１－２－６－５－４－３－１
多做好事(cnitpm.com) 16:54:43
這個題目壓根兒不會，如果碰到就蒙一個
熱吻星期八(cnitpm.com) 16:54:47
我選擇了倒數(shù)第二個點 為3或者4.
多做好事(cnitpm.com) 16:54:53
求大神講解
豬頭伍(cnitpm.com) 16:55:25
我的理解是，２可以作為第二個點，或者倒數(shù)第二個點
記得/ty(cnitpm.com) 16:55:29
這題只能出1次，不會再出
熱吻星期八(cnitpm.com) 16:55:32
然后列舉幾種方案來跟答案去比。