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

任務(wù)分配的最優(yōu)分配方案中，總成本是（68）
A、500  
B、605   
C、560
D、520

藍(lán)浪綠夢(cnitpm.com) 17:27:01 

波(cnitpm.com) 09:55:54
主要是沒看明白，

HHZ(cnitpm.com) 09:55:57
幫我分析一下？

波(cnitpm.com) 09:57:02

我理解不了

波(cnitpm.com) 09:57:11
思想是？

XH(cnitpm.com) 09:57:17
先將沒列減去該列的最小值

卡繆 9:49:43
比如第一列 得到 5 0 10 15
卡繆 9:51:02
5 0 0 13 5
0 8 12 0 0
10 3 11 5 11
15 13 10 / 4

XH 9:51:14
哦

卡繆 9:51:44
看0與該列第二小值 相差最大的列
比如第一行
兩個(gè)0
一個(gè)差是3 一個(gè)是10
所以一 優(yōu)先分給任務(wù)3
一次類推

XH(cnitpm.com) 09:58:19
有點(diǎn)亂

XH(cnitpm.com) 09:58:29
先將沒列減去該列的最小值

XH(cnitpm.com) 09:58:42
比如第一列 得到 5 0 10 15

卡繆 9:51:02
5 0 0 13 5
0 8 12 0 0
10 3 11 5 11
15 13 10 / 4


波(cnitpm.com) 09:58:44
先將沒列減去該列的最小值？

XH(cnitpm.com) 09:59:09
比如第一列 得到 5 0 10 15
5 0 0 13 5
0 8 12 0 0
10 3 11 5 11
15 13 10 / 4


XH(cnitpm.com) 09:59:27
看0與該列第二小值 相差最大的列

XH(cnitpm.com) 10:00:12
比如第一行
兩個(gè)0
一個(gè)差是3 一個(gè)是10

波(cnitpm.com) 10:00:13
第一步的主要思想是？

XH(cnitpm.com) 10:00:25
所以一 優(yōu)先分給任務(wù)3

XH(cnitpm.com) 10:00:42
就是解這種題的方法

波(cnitpm.com) 10:01:39
比如第一行
兩個(gè)0
一個(gè)差是3 一個(gè)是10
所以一 優(yōu)先分給任務(wù)3 ？

XH(cnitpm.com) 10:01:52
先確定哪個(gè)機(jī)器分配到哪個(gè)認(rèn)為

XH(cnitpm.com) 10:02:24
通過這樣的方法能找到一號機(jī)器分配到第3個(gè)任務(wù)

波(cnitpm.com) 10:05:28
@XH 多謝你的解析

和路雪(cnitpm.com) 10:06:08
比如第一行
兩個(gè)0
一個(gè)差是3 一個(gè)是10 ？
好像不是

和路雪(cnitpm.com) 10:06:27
第一行差是這個(gè)么，我沒看明白

XH(cnitpm.com) 10:08:56
不好意思，錯(cuò)了，是第三列的第一行

和路雪(cnitpm.com) 10:09:21
第三列的第一行?。?

和路雪(cnitpm.com) 10:16:39
XH，抱歉啊，我看的不是很明白。不過謝謝你

卡繆(cnitpm.com) 10:32:35
總之就是最小值減次小值 最大的 優(yōu)先

http://v.youku.com/v_show/id_XMzE1MzY5OTky.html
視頻:03運(yùn)輸問題復(fù)習(xí).rmvb