数学建模社区-数学中国

标题: 1道简单的数模，帮忙用LINGO解下 [打印本页]

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

作者: lansezhilv 时间: 2009-7-9 10:52
可以将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

作者: alanloveai 时间: 2009-7-9 17:10
谢谢。。。。。。。

欢迎光临数学建模社区-数学中国 (http://www.madio.net/)