[讨论]BT第二问发起讨论

410232058 · 发表于 2005-9-20 23:36:14

<

>第2问典型的0-1规划,用LINGO可以求出最优解的,但10万个数据我们电脑上的的LINGO都存储不了,不知道大家有没有做出来的.

410232058 · 发表于 2005-9-20 23:55:23

<

>有没有用数学软件解出来的啊?

wzsn1984 · 发表于 2005-9-21 00:36:47

<

>用MATLAB搞定,我们用MATLAB搞定了,贪心法[em01]

Ilikemath · 发表于 2005-9-21 01:12:52

可求解，但要修改参数

Ilikemath · 发表于 2005-9-21 01:19:06

<

>sets: user/1..1000/:y; tps/tp,ts/; dvd/1..100 /:t; link(user,dvd):s,e,x; endsets data: <a href="mailts=@ole('C:\LINGO\SAMPLES\satisfy.xls'" target="_blank" >s=@ole('C:\LINGO\SAMPLES\satisfy.xls'</A>); <a href="mailte=@ole('C:\LINGO\SAMPLES\prefer1.xls'" target="_blank" >e=@ole('C:\LINGO\SAMPLES\prefer1.xls'</A>); <a href="mailtt=@ole('C:\LINGO\SAMPLES\sum.xls'" target="_blank" >t=@ole('C:\LINGO\SAMPLES\sum.xls'</A>); enddata @for(link

bin(x)); @for(user

bin(y)); <a href="mailtmax=@sum(link(i,j):s(i,j)*x(i,j" target="_blank" >max=@sum(link(i,j):s(i,j)*x(i,j</A>)); @for(user(i)

sum(dvd(j):x(i,j))-3*y(i)=0); @for(dvd(j):@sum(user(i):x(i,j))<=t); @for(link:x<=e); <a href="mailttp=@sum(link(i,j):e(i,j)*x(i,j" target="_blank" >tp=@sum(link(i,j):e(i,j)*x(i,j</A>)); @sum(user(i):y(i))=997;
<

>这是我们第二题的程序，s是非零偏好的倒数，修改参数的Lingo8.0可在24秒解出。

n6_6oy · 发表于 2005-9-21 01:22:13

<

>第二问的关键在于你的lingo是不是注册版

显示全部楼层 · 发表于 2005-9-21 01:31:55

提示: 作者被禁止或删除内容自动屏蔽

Ilikemath · 发表于 2005-9-21 01:48:49

<

>没分到2991张都是错的

410232058 · 发表于 2005-9-21 02:09:20

<

>那2991是怎么得出的啊。
<

>不一定发出的盘越多，总体满意度越高的。

		自动登录	找回密码
密码			注-册-帐-号

秀秀该用户已被删除	发表于 2005-9-21 01:31:55 \| 显示全部楼层提示: 作者被禁止或删除内容自动屏蔽
秀秀该用户已被删除
	回复支持反对举报