有四项工作A、B、C、D分配给甲乙丙丁四个人去做,求总效率最大解.甲完成ABCD四项工作的效率分别是

答案:2 悬赏:60 手机版

解决时间 2021-01-31 06:13

提问者网友：遮云壑
2021-01-30 16:18

最佳答案

五星知识达人网友：七十二街
2021-01-30 16:33

因为是极大化指派问题,故选取最大的效率值10（丙B）,用该值分别减去各效率值,得：4 8 7 93 6 7 82 0 3 73 3 5 6求该问题的极小化问题就是求原问题的极大化问题.（1）各行减去该行最小值,得0 4 3 50 3 4 52 0 3 70 0 2 3（2）各列减去该列最小值,得0 4 1 20 3 2 22 0 1 40 0 0 0（3）给第1行第1列的0画圈,同时给第2行第1列、第4行第1列的0画杠给第3行第2列的0画圈,同时给第4行第2列的0画杠给第4行第3列的0画圈,同时给第4行第4列的0画杠（4）画圈0的个数（3）小于矩阵的阶（4）,故不是最优解（5）给没有画圈0的第2行打勾给第2行的画杠0所在的第1列打勾给第1列的画圈0所在的第1行打勾给没打勾的行画一条直线给打勾的列画一条直线得到覆盖所有0的最少直线（6）在未被直线覆盖的元素中,甲C的1最小,令打勾的第1行和第2行各元素都减去这个1,再令打勾的第1列各元素都加上这个1,得0 3 0 10 2 1 13 0 1 41 0 0 0（7）清空所有圈、杠、勾和直线,给第2行第1列的0画圈,同时给第1行第1列的0画杠给第1行第3列的0画圈,同时给第4行第3列的0画杠给第3行第2列的0画圈,同时给第4行第2列的0画杠给第4行第4列的0画圈.（8）画圈0的个数=矩阵的阶,得最优解将画圈的0改成1,将所有未画圈的元素改成0（9）4个1分别在不同行不同列即甲做C,乙做A,丙做B,丁做D,总效率最大为：3+7+10+4=24

全部回答

1楼网友：杯酒困英雄
2021-01-30 16:40

对的，就是这个意思

我要举报

如以上问答信息为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！