有四项工作A、B、C、D分配给甲乙丙丁四个人去做,求总效率最大解.甲完成ABCD四项工作的效率分别是6、2、3、1;乙的效率是7、4、3、2;丙的是8、10、7、3;丁的是7、7、5、4.

来源:学生作业帮助网 编辑:作业帮 时间:2024/04/28 00:28:04

有四项工作A、B、C、D分配给甲乙丙丁四个人去做,求总效率最大解.甲完成ABCD四项工作的效率分别是6、2、3、1;乙的效率是7、4、3、2;丙的是8、10、7、3;丁的是7、7、5、4.
有四项工作A、B、C、D分配给甲乙丙丁四个人去做,求总效率最大解.
甲完成ABCD四项工作的效率分别是6、2、3、1;
乙的效率是7、4、3、2;
丙的是8、10、7、3;
丁的是7、7、5、4.

有四项工作A、B、C、D分配给甲乙丙丁四个人去做,求总效率最大解.甲完成ABCD四项工作的效率分别是6、2、3、1;乙的效率是7、4、3、2;丙的是8、10、7、3;丁的是7、7、5、4.
因为是极大化指派问题,故选取最大的效率值10(丙B),用该值分别减去各效率值,得:
4 8 7 9
3 6 7 8
2 0 3 7
3 3 5 6
求该问题的极小化问题就是求原问题的极大化问题.
(1)各行减去该行最小值,得
0 4 3 5
0 3 4 5
2 0 3 7
0 0 2 3
(2)各列减去该列最小值,得
0 4 1 2
0 3 2 2
2 0 1 4
0 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 1
0 2 1 1
3 0 1 4
1 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

有四项工作A、B、C、D分配给甲乙丙丁四个人去做,求总效率最大解.甲完成ABCD四项工作的效率分别是6、2、3、1;乙的效率是7、4、3、2;丙的是8、10、7、3;丁的是7、7、5、4. 甲乙丙丁四人去做ABCD四项工作,甲不会做A,乙不会做AB,丙不会做BC,丁不会做C,若要求每人必须做一份工作,问有多少种不同的安排方法? 有甲乙丙丁戊五人,现有ABCD四项工作,但甲不能做A,乙不能到B,每项工作都必须有一人,问有多少种安就是一人休息安排其他人工作 甲乙丙丁戊五人做abcd四种工作,已知甲乙不做a,每人都必须有工作,每种工作都有人做,共有多少中做法 不可能事件,互斥事件与对立事件把红,黑,白,蓝4张纸牌随机的分配给甲乙丙丁4个人,每个人分得一张,事件“甲分得红牌”与事件“乙分得红牌”是()A.对立事件 B.不可能事件 C.互斥但 谁出的这么无聊的问题?Excel工作表的列标表示为------A 1 2 3 4B A B C D C 甲乙丙丁D I II III IV 已知a、b是两个钝角,计算1/6(a+b)的值,甲乙丙丁四位同学计算出了四种不同的答案分别是24°、48°、76°、80°,其中只有一个答案是正确的,则正确的答案是( )A、86° B、76° C、48° D、24° 已知A,B,C,D为中学常见的四种化学气体单质.在一定条件下.B分别与A,C,D反应生成甲乙丙,C,D化合生成化合物丁一直甲乙丙丁中的每个分子中含有10个电子,且甲乙丙丁有如下关系,乙与A生成甲和C, 1、有甲、乙、丙、丁四个数,已知甲数等于乙丙丁三个数总和的1÷2,乙数等于甲丙丁三个数总和的1÷3,丙数等于甲乙丁三个数总和的1÷4,丁数是39,则甲数是( )A、60 B、45 C、36 D、402、有甲乙丙 问一道数学体1、有甲、乙、丙、丁四个数,已知甲数等于乙丙丁三个数总和的1÷2,乙数等于甲丙丁三个数总和的1÷3,丙数等于甲乙丁三个数总和的1÷4,丁数是39,则甲数是( ) A、60 B、45 C、36 D 甲乙丙丁四人分别与小华下围棋.每两只能下一盘,甲乙丙丁分别下了4、3、2、1盘,则小华下了多少盘答案 :A=1 B=2 C=3 D=4 ,选其一.有过程就更好. 如图示意a b c三个月甲乙丙丁四地正午太阳高度的变化情况 学校进行跳高比赛,参加决赛的有A.B.C.D.E.F.六人,对于谁是冠军,看台上甲乙丙丁四人猜测如下.甲说,冠军不是A就是B 乙说冠军绝不是C 丙说DEF都不可能是冠军 丁说冠军可能是DEF中的一个.比赛时 求问一个初中化学题,急啊,谢谢了甲乙丙丁分别是NaCl Ba(No3)2 Na2CO3 HCL四种溶液,已知甲可以与丙可以反应,甲和丁也可以反应,则不正确的是A.甲一定是NaCO3 B.乙一定是NaCl C.丙可能是Ba(NO3)2 D.丁 甲乙丙丁都是含碳的物质,它们有如下关系甲+丙==高温==乙乙+O2==点燃==丙常温下丁能分解丙则甲乙丙丁分别是A C CO CO2 CaCO3 B C CO CO2 H2CO3 C C O2 CO CaCO3 D C CO2 CO H2CO3 甲乙丙丁字母为abcd.a+b=c+d,a+d>c+b,b>a+c怎么推出c+d=a+b>a+a+cd>2a 问一个关于时间计算的地理题,来自绵阳三诊10.若甲乙丙丁代表不同纬度的四地在某一天中的日出时间,则四地纬度由高到低顺序为A. 甲乙丙丁 B.丁丙乙甲 C. 乙丙甲丁 D.丁甲丙乙11.若 现安排甲乙丙丁戊5名同学参加上海世博会志愿者服务活动,每个从事翻译、导游、礼仪、司机四项工作之一,每项工作至少有1人参加.甲、乙不会开车,但能从事其他3项工作,丙丁戊都能胜任4项