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

任务分配的最优分配方案中，总成本是（  ）
A、500 
B、605 
C、560
D、520
多做好事(cnitpm.com) 16:17:16
这个是减去每行最小的、每列最小的，看0分任务
候鸟单飞(cnitpm.com) 16:17:51
匈牙利法？
多做好事(cnitpm.com) 16:17:56
还有一种题型是次小减最小的，谁记得是哪个题目？我记不得了。两种分不清楚。发来看看吧
多做好事(cnitpm.com) 16:34:12
我说错了。是这个题目有两种解法。匈牙利法，行、列减去最小值
伏格尔法，行、列次小减最小
多做好事(cnitpm.com) 16:34:50
两种结果一样，验算过了。学会一种就好，别像我，两个记混了
多做好事(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
@多做好事 求指导，继续，大家认真学习别吵别吵
多做好事(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，所以第四台机器干任务五
多做好事(cnitpm.com) 16:48:54
第三行只有一个0，所以机器三干任务二
多做好事(cnitpm.com) 16:49:53
因为上述两个分配，所以机器一只能干任务三
多做好事(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
上次讨论这个题，回头看，发现还是有些困惑
候鸟单飞(cnitpm.com) 16:52:42
@猪头伍 同困惑
猪头伍(cnitpm.com) 16:53:42
我找的顺序是１－２－６－５－３－１，结果发现如果顺序反过来，时间更短
热吻星期八(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
我选择了倒数第二个点 为3或者4.
多做好事(cnitpm.com) 16:54:53
求大神讲解
猪头伍(cnitpm.com) 16:55:25
我的理解是，２可以作为第二个点，或者倒数第二个点
記得/ty(cnitpm.com) 16:55:29
这题只能出1次，不会再出
热吻星期八(cnitpm.com) 16:55:32
然后列举几种方案来跟答案去比。