lcusky(cnitpm.com) 15:20:25
五項(xiàng)任務(wù)需要分配到四種不同型號(hào)的機(jī)器上來執(zhí)行。四種型號(hào)的機(jī)器分別有25、30、20和30臺(tái)。五項(xiàng)任務(wù)的工作量分別是20、20、30、10和25，不能把第四類機(jī)器分配到第四項(xiàng)任務(wù)上。每項(xiàng)任務(wù)當(dāng)中的每個(gè)工作量在執(zhí)行時(shí)需占用任意型號(hào)的1臺(tái)機(jī)器。各類機(jī)器分配到各項(xiàng)任務(wù)時(shí)所發(fā)生的單位成本如下表所示:
任務(wù)分配的最優(yōu)分配方案中，總成本是（  ）
A、500  
B、605  
C、560
D、520
這個(gè)怎么算呀
何為(cnitpm.com) 15:30:06
看上去都頭痛
冥仼煋垨護(hù)者(cnitpm.com) 15:31:15
@lcusky  算了一上午 算出來了
lcusky(cnitpm.com) 15:31:42
怎么算呀
大江(cnitpm.com) 15:34:58
不會(huì)的就用馬氏忽悠法
- Aomine Daiki -(cnitpm.com) 15:41:50
伏格爾法 
不努力就吃土(cnitpm.com) 15:44:11
@lcusky 答案是啥呢?
lcusky(cnitpm.com) 15:45:05
560
冥仼煋垨護(hù)者(cnitpm.com) 15:50:00

冥仼煋垨護(hù)者(cnitpm.com) 15:50:12
看的清了吧
認(rèn)真的牛先森(cnitpm.com) 15:51:32
看不懂
？(cnitpm.com) 15:58:49
看懂了，這種方法叫什么來著。。。
？(cnitpm.com) 15:59:10
@冥仼煋垨護(hù)者 
lcusky(cnitpm.com) 16:06:06
@冥仼煋垨護(hù)者 每列每行 三張畫完之后是怎么計(jì)算的
冥仼煋垨護(hù)者(cnitpm.com) 16:06:30
我在查問題 
冥仼煋垨護(hù)者(cnitpm.com) 16:06:34
要晚一點(diǎn)了
？(cnitpm.com) 16:08:48
找出每列中最小的，然后扣減
？(cnitpm.com) 16:08:54
再找出每行最小的，扣減
認(rèn)真的牛先森(cnitpm.com) 16:14:40
不是很明白 任務(wù)3為什么拆分了25和5
不努力就吃土(cnitpm.com) 16:19:30
能不能幫我解答下
認(rèn)真的牛先森(cnitpm.com) 16:21:55
每列減去沒列最小值
不努力就吃土(cnitpm.com) 16:23:44
soga感謝
認(rèn)真的牛先森(cnitpm.com) 16:24:49
我不明白任務(wù)3
春暖花開(cnitpm.com) 16:32:45
三級(jí)需要6名項(xiàng)目經(jīng)理，其中1個(gè)高級(jí)
不努力就吃土(cnitpm.com) 16:46:22
@認(rèn)真的牛先森 我也不明白任務(wù)3
認(rèn)真的牛先森(cnitpm.com) 16:53:19
懂是懂了，有點(diǎn)懵
不努力就吃土(cnitpm.com) 16:55:14
能不能解答下最后這個(gè)計(jì)算公式啥意思？
認(rèn)真的牛先森(cnitpm.com) 17:03:43
@不努力就吃土 工作量*0對(duì)應(yīng)的實(shí)際的值
禹雨宇(cnitpm.com) 17:10:28
線性代數(shù)伏格爾法，也就是看每列中最小和次小的差值，值越大說明就得優(yōu)先滿足，不然就會(huì)費(fèi)用增加；明白第一步就好了，任務(wù)一10-5=5，任務(wù)二5-2=3，任務(wù)三13-3=10，任務(wù)四7-2=5，任務(wù)五8-4=4，其中影響最大的是任務(wù)三，應(yīng)該優(yōu)先選任務(wù)三把機(jī)器一的25都給任務(wù)三，就是第一個(gè)得數(shù)25*3；這樣機(jī)器一就刪除第一行就行了；剩余的同理推出來計(jì)算影響差值有3個(gè)是5，這樣將機(jī)器二滿足任務(wù)四最小的單價(jià)成本的10*2，剩余20臺(tái)滿足次小任務(wù)一成本是5的20*5；以此類推得出：2583+10*2+20*5+20*5+25*8+5*13=560
禹雨宇(cnitpm.com) 17:11:54
碰到這種題沒思路就蒙吧，一個(gè)題別超過10分鐘，最后再做，做不出來就蒙個(gè)選最小費(fèi)用的話就選答案中次小的幾率高些
不努力就吃土(cnitpm.com) 17:23:49
哇瑟真實(shí)真的高手
神棍(cnitpm.com) 17:24:17
強(qiáng)/