全部版块 我的主页
论坛 提问 悬赏 求职 新闻 读书 功能一区 经管百科 爱问频道
2479 12
2010-09-17
有五个工人分别指派他们完成五个任务,每人做各项工作所费的成本如下:
AB C D E
15 18 21 24 20
19 23 22 18 21
26 17 16 19 27
18 21 23 17 25
17 25 20 26 19
问题:如何分配合总成本消耗最小?

用建模的方法做做。。。我用最笨的办法那样去加各种可能的情况,但感觉不像建模,所以请指点下。。。
二维码

扫码加我 拉你入群

请注明:姓名-公司-职位

以便审核进群资格,未注明则拒绝

全部回复
2010-9-17 23:28:24
好像记得运筹学里边有介绍一种方法,专门是解决此类问题的。。。。
二维码

扫码加我 拉你入群

请注明:姓名-公司-职位

以便审核进群资格,未注明则拒绝

2010-9-17 23:35:52
运筹学的指派问题
二维码

扫码加我 拉你入群

请注明:姓名-公司-职位

以便审核进群资格,未注明则拒绝

2010-9-17 23:39:15
匈牙利法或者0-1规划,自己查一下运筹学书就知道了,这是最基础的题啦
二维码

扫码加我 拉你入群

请注明:姓名-公司-职位

以便审核进群资格,未注明则拒绝

2010-9-17 23:49:51
我不知道建模:
在这里说说我的理解:
首先,5个任务都要有人来完成,所以
纵看(保证每个任务都完成),则
A由甲做;同理B丙,C丙,D丁,E戊;
发现丙做了两项,而乙没有做,
则把BC与乙丙构成的表格独立出来看,
两个人任意选择B或C
二维码

扫码加我 拉你入群

请注明:姓名-公司-职位

以便审核进群资格,未注明则拒绝

2010-9-18 00:45:41
去找本运筹学看看,匈牙利法可以解决,表上作业好像也可以的,要建立数学模型也可以,但是这个题目没必要。
二维码

扫码加我 拉你入群

请注明:姓名-公司-职位

以便审核进群资格,未注明则拒绝

点击查看更多内容…
相关推荐
栏目导航
热门文章
推荐文章

说点什么

分享

扫码加好友,拉您进群
各岗位、行业、专业交流群