12 / 2 页下一页

查看: 4277|回复: 14

一道运筹学的题目，请高人给看看

[复制链接]

字体大小: 正常放大

flying1208

7 主题	3 听众	47 积分

升级 44.21%

该用户从未签到

电梯直达

1^#

发表于 2011-2-7 13:47 |只看该作者 |正序浏览

|招呼Ta 关注Ta

请高人给做做，我得出的答案是市场1:2人；市场2:0人；市场3:7人

zan

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

使用道具举报

shuxuezaozhuang

0 主题	4 听众	744 积分

升级 36%

TA的每日心情

	无聊 2012-2-23 09:12

签到天数: 108 天

[LV.6]常住居民II

15^#

发表于 2011-9-20 16:05 |只看该作者 |招呼Ta 关注Ta

呵呵，好经典的问题！！

我也说一句

发表

使用道具举报

童言童语

0 主题	2 听众	19 积分

升级 14.74%

该用户从未签到

14^#

发表于 2011-6-28 12:50 |只看该作者 |招呼Ta 关注Ta

这个不是指派问题么？？~用匈牙利算法

我也说一句

发表

使用道具举报

葉_浅浅

57 主题	5 听众	1031 积分

升级 3.1%

TA的每日心情

	郁闷 2012-11-15 14:48

签到天数: 120 天

[LV.7]常住居民III

自我介绍: 为人随和~~性格开朗，喜欢交友！！

群组: 小草的客厅

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

群组: 岩土力学与地下工程

群组: 数学建模

13^#

发表于 2011-2-8 15:33 |只看该作者 |招呼Ta 关注Ta

朋友，这个是很典型的整数规划中的指派问题。

通俗做法就是：
1.把3行的每一个数各减去该行的最小值。
2.把9列的每一个数各减去该列的最小值。
在新矩阵中有很多0，该矩阵的解与原解相同。余下的工作就很简单了。

我也说一句

发表

使用道具举报

flying1208

7 主题	3 听众	47 积分

升级 44.21%

该用户从未签到

12^#

发表于 2011-2-7 22:52 |只看该作者 |招呼Ta 关注Ta

回复沉睡的礁湖的帖子

这个我也在研究一下，谢谢了

我也说一句

发表

使用道具举报

flying1208

7 主题	3 听众	47 积分

升级 44.21%

该用户从未签到

11^#

发表于 2011-2-7 22:51 |只看该作者 |招呼Ta 关注Ta

回复 keyseeker 的帖子

谢谢了，我自己在用0-1规划算算，答案我是凑出来的，没想到对了，呵呵

我也说一句

发表

使用道具举报

flying1208

7 主题	3 听众	47 积分

升级 44.21%

该用户从未签到

10^#

发表于 2011-2-7 22:50 |只看该作者 |招呼Ta 关注Ta

回复 ccyll 的帖子

题目我原封不动的给你了，呵呵

我也说一句

发表

使用道具举报

tianyu0523

5 主题	3 听众	366 积分

升级 22%

TA的每日心情

	擦汗 2012-2-12 07:50

签到天数: 21 天

[LV.4]偶尔看看III

自我介绍: 我爱建模，我要出国！！！

群组: 哈尔滨工业大学建模团

群组: Matlab讨论组

群组: 2012第三期美赛培训

9^#

发表于 2011-2-7 19:24 |只看该作者 |招呼Ta 关注Ta

不会、。。。。。。。。。

我也说一句

发表

使用道具举报

keyseeker

2 主题	3 听众	81 积分

升级 80%

TA的每日心情

	衰 2011-8-28 22:02

签到天数: 1 天

[LV.1]初来乍到

自我介绍: 兴趣广泛、广交数学牛人

群组: 西安交大数学建模

群组: LINGO

群组: 数学建模

群组: Matlab讨论组

群组: 计量经济学之性

8^#

发表于 2011-2-7 18:22 |只看该作者 |招呼Ta 关注Ta

楼主正确不过我是用0-1规划加上lingo做的
程序：

max=20*x10+32*x11+47*x12+57*x13+66*x14+71*x15+82*x16+90*x17+100*x18+110*x19+40*x20+50*x21+60*x22+71*x23+82*x24+93*x25+104*x26+115*x27+125*x28+135*x29+50*x30+61*x31+72*x32+84*x33+97*x34+109*x35+120*x36+131*x37+140*x38+150*x39;

0*x10+1*x11+2*x12+3*x13+4*x14+5*x15+6*x16+7*x17+8*x18+9*x19+0*x20+1*x21+2*x22+3*x23+4*x24+5*x25+6*x26+7*x27+8*x28+9*x29+0*x30+1*x31+2*x32+3*x33+4*x34+5*x35+6*x36+7*x37+8*x38+9*x39=9;

x10+x11+x12+x13+x14+x15+x16+x17+x18+x19=1;
x20+x21+x22+x23+x24+x25+x26+x27+x28+x29=1;
x30+x31+x32+x33+x34+x35+x36+x37+x38+x39=1;

@bin(x10);@bin(x11);@bin(x12);@bin(x13);@bin(x14);@bin(x15);@bin(x16);@bin(x17);@bin(x18);@bin(x19);
@bin(x20);@bin(x21);@bin(x22);@bin(x23);@bin(x24);@bin(x25);@bin(x26);@bin(x27);@bin(x28);@bin(x29);
@bin(x30);@bin(x31);@bin(x32);@bin(x33);@bin(x34);@bin(x35);@bin(x36);@bin(x37);@bin(x38);@bin(x39);