五项任务需要分配到四种不同型号的机器上来执行。四种型号的机器分别有25、30、20和30台。五项任务的工作量分别是20、20、30、10和25，不能把第四类机器分配到第四项任务上。每项任务当中的每个工作量在执行时需占用任意型号的1台机器。各类机器分配到各项任务时所发生的单位成本如下表所示:

任务分配的最优分配方案中，总成本是（68）
A、500  
B、605   
C、560
D、520

蓝浪绿梦(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与该列第二小值 相差最大的列
比如第一行
两个0
一个差是3 一个是10
所以一 优先分给任务3
一次类推

XH(cnitpm.com) 09:58:19
有点乱

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
比如第一行
两个0
一个差是3 一个是10

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

XH(cnitpm.com) 10:00:25
所以一 优先分给任务3

XH(cnitpm.com) 10:00:42
就是解这种题的方法

波(cnitpm.com) 10:01:39
比如第一行
两个0
一个差是3 一个是10
所以一 优先分给任务3 ？

XH(cnitpm.com) 10:01:52
先确定哪个机器分配到哪个认为

XH(cnitpm.com) 10:02:24
通过这样的方法能找到一号机器分配到第3个任务

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

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

和路雪(cnitpm.com) 10:06:27
第一行差是这个么，我没看明白

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

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

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

卡缪(cnitpm.com) 10:32:35
总之就是最小值减次小值 最大的 优先

http://v.youku.com/v_show/id_XMzE1MzY5OTky.html
视频:03运输问题复习.rmvb