
大家帮忙解一下两道运筹学题目 55
1.已知3个人甲乙丙做6项工作,规定每人做两项工作,每项工作只能一人做。第i个人做地j项工作完成时间如下表ABCDEF甲5896127乙946875丙1412102016...
1.已知3个人甲乙丙做6项工作,规定每人做两项工作,每项工作只能一人做。第i个人做地j项工作完成时间如下表
A B C D E F
甲 5 8 9 6 12 7
乙 9 4 6 8 7 5
丙 14 12 10 20 16 19
建立完成时间最少的数学模型
2.有甲乙丙3个人做4项工作,其中甲要做两项工作,每项工作只能一个人做,第i人做第j项工作完成的利润如下表:
A B C D
甲 6 15 20 14
乙 12 7 13 9
丙 8 10 6 7
建立完成全部工作总利润最大的数学模型
每道题建立模型后,只说明解题方法即可。
回一楼,匈牙利法只能解决n个人做n项工作的平衡指派问题。 展开
A B C D E F
甲 5 8 9 6 12 7
乙 9 4 6 8 7 5
丙 14 12 10 20 16 19
建立完成时间最少的数学模型
2.有甲乙丙3个人做4项工作,其中甲要做两项工作,每项工作只能一个人做,第i人做第j项工作完成的利润如下表:
A B C D
甲 6 15 20 14
乙 12 7 13 9
丙 8 10 6 7
建立完成全部工作总利润最大的数学模型
每道题建立模型后,只说明解题方法即可。
回一楼,匈牙利法只能解决n个人做n项工作的平衡指派问题。 展开
1个回答
2009-11-21
展开全部
指派问题 用匈牙利算法 很简单的 具体可以查下运筹学的书籍
已赞过
已踩过<
评论
收起
你对这个回答的评价是?
推荐律师服务:
若未解决您的问题,请您详细描述您的问题,通过百度律临进行免费专业咨询