数学建模社区-数学中国»论坛 › 【科学软件论坛】运筹规划 › LINDO\LINGO论坛 › 1道简单的数模，帮忙用LINGO解下

查看: 2341|回复: 2

1道简单的数模，帮忙用LINGO解下

[复制链接]

字体大小: 正常放大

alanloveai

10 主题	4 听众	119 积分

升级 9.5%

该用户从未签到

群组: 计量经济学之性

电梯直达

1^#

发表于 2009-7-9 09:40 |只看该作者 |倒序浏览

|招呼Ta 关注Ta

（酋长嫁女问题）在很久以前，某部落的酋长有3个女儿A、B、C待嫁，有3位求婚者甲、乙、丙根据各自对A、B、C的喜欢程度所愿意出的彩礼如下：（单位：头牛）
   A B C
甲 3 5 26
乙  27  10 28
丙  1    4    7
酋长希望获得最多的彩礼，他应如何嫁出他的三个女儿？(假定实行一夫一妻制)

zan

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

使用道具举报

lansezhilv

1 主题	4 听众	39 积分

升级 35.79%

该用户从未签到

2^#

发表于 2009-7-9 10:52 |只看该作者 |招呼Ta 关注Ta

可以将a，b，c当做三个0，1变量a嫁给甲为a1，乙为a2丙为a3.同理对b c.程序代码如下：
model:
max=a1*3+a2*27+a3*1+b1*5+b2*10+b3*4+c1*26+c2*28+c3*7;
a1+b1+c1=1;
a2+b2+c2=1;
a3+b3+c3=1;
@bin(a1);@bin(a2);@bin(a3);@bin(b1);@bin(b2);@bin(b3);@bin(c1);@bin(c2);@bin(c3);
end