查看: 3068|回复: 6

[已经解决] 指派问题~~小问

字体大小: 正常放大

8 主题	12 听众	168 积分

升级 34%

TA的每日心情

	奋斗 2014-9-13 07:48

签到天数: 35 天

[LV.5]常住居民I

自我介绍: 今年参加暑期培训，希望学有所成！望各位多多帮助，先行谢过！

群组: 高等数学串讲

群组: 第四届cumcm国赛实训

群组: 2014数学建模国赛备战

群组: 国赛讨论

电梯直达

1^#

发表于 2014-8-29 11:00 |只看该作者 |倒序浏览

|招呼Ta 关注Ta

请教各位亲一个问题哈~~
对于指派问题，一般求解方法有哪些？
据我所知，匈牙利算法是用来解决一对一的问题（给n个人分配n件事情），而且是求极小值得问题。
对于非一对一的问题，用什么方法？0-1整数规划可以么？
如果是求极大值呢？
谢谢~~求解答

zan

转播0 淘帖0 分享0 收藏0 支持0 反对0 微信

使用道具举报

madio

3万主题	1310 听众	5万积分

TA的每日心情

	奋斗 2024-7-1 22:21

签到天数: 2014 天

[LV.Master]伴坛终老

自我介绍: 数学中国站长

群组: 数学建模培训课堂1

群组: 数学中国美赛辅助报名

群组: Matlab讨论组

群组: 2013认证赛A题讨论群组

群组: 2013认证赛C题讨论群组

2^#

发表于 2014-8-29 13:06 |只看该作者 |招呼Ta 关注Ta |邮箱已经成功绑定

一般就是化为0-1规划，再求解！

我也说一句

发表

使用道具举报

wolfpire

5 主题	2 听众	360 积分

升级 20%

TA的每日心情

	开心 2018-8-24 16:47

签到天数: 49 天

[LV.5]常住居民I

2012挑战赛参赛者

群组: Matlab讨论组

群组: 数学建模培训课堂2

群组: 2011年第一期数学建模

3^#

发表于 2014-8-29 13:11 |只看该作者 |招呼Ta 关注Ta

指派不是有分多钟算法么？再说对于这种情景，偶尔也会考虑用蚁群算法的变异

收起(1)

阿里来报到 :是说用智能算法求解吗？好的我来看一下~~谢啦

2014-08-29 21:40 回复

我也说一句

发表

使用道具举报

madio

3万主题	1310 听众	5万积分

TA的每日心情

	奋斗 2024-7-1 22:21

签到天数: 2014 天

[LV.Master]伴坛终老

自我介绍: 数学中国站长

群组: 数学建模培训课堂1

群组: 数学中国美赛辅助报名

群组: Matlab讨论组

群组: 2013认证赛A题讨论群组

群组: 2013认证赛C题讨论群组

4^#

发表于 2014-8-29 17:08 |只看该作者 |招呼Ta 关注Ta |邮箱已经成功绑定

恩，楼上说的有道理，现在一些启发式算法用的比较多

收起(1)

wolfpire :感觉等自己毕业了，才发现思路会广阔一些。莫非是旁观者清当局者迷的缘故

2014-10-09 12:07 回复

我也说一句

发表

使用道具举报

建模建到死

2 主题	12 听众	26 积分

升级 22.11%

TA的每日心情

	开心 2015-2-9 15:45

签到天数: 6 天

[LV.2]偶尔看看I

群组: 2015美赛备战交流群组

5^#

发表于 2015-2-1 23:46 |只看该作者 |招呼Ta 关注Ta |邮箱已经成功绑定

非一对一加入虚拟个人各项参数设置为零
最大化则用矩阵的最大元素减去原矩阵各个元素后得到新的矩阵对新的矩阵进行最小化求解

点评

yzh07137 学习了，以后遇到类似问题会解决了详情回复发表于 2015-2-9 21:03

我也说一句

发表

使用道具举报

zzzzzzzznn

0 主题	1 听众	1 积分

升级 20%

该用户从未签到

自我介绍: 热爱数学

6^#

发表于 2015-2-7 09:40 |只看该作者 |招呼Ta 关注Ta

有收获！！谢谢

我也说一句

发表

使用道具举报

yzh07137

3 主题	12 听众	150 积分

升级 25%

TA的每日心情

	开心 2015-9-11 00:19

签到天数: 54 天

[LV.5]常住居民I

自我介绍: 无，新手，最近才接触建模，求指点。

7^#

发表于 2015-2-9 21:03 |只看该作者 |招呼Ta 关注Ta

建模建到死发表于 2015-2-1 23:46
非一对一加入虚拟个人各项参数设置为零
最大化则用矩阵的最大元素减去原矩阵各个元素后得到新的矩阵对新 ...

学习了，以后遇到类似问题会解决了

我也说一句

发表

使用道具举报

返回列表

帐号		密码		只需要一步，快速开始		注册地址	找回密码

[已经解决] 指派问题~~小问

点评

浏览过的版块

社区QQ达人

邮箱绑定达人

优秀斑竹奖

发帖功臣

风雨历程奖

新人进步奖

最具活力勋章

QQ

电话咨询

关于我们| 联系我们| 诚征英才| 对外合作| 产品服务|