QQ登录

只需要一步,快速开始

 注册地址  找回密码
查看: 2618|回复: 3
打印 上一主题 下一主题

这个模型写出来的程序找不到可行解,大家能帮我看看吗?

[复制链接]
字体大小: 正常 放大
hitman 实名认证       

29

主题

3

听众

151

积分

升级  25.5%

该用户从未签到

自我介绍
对数学建模感兴趣。
跳转到指定楼层
1#
发表于 2010-5-8 15:43 |只看该作者 |倒序浏览
|招呼Ta 关注Ta
本帖最后由 hitman 于 2010-5-8 15:46 编辑

这个模型手工算了下可以得到解,可是程序写出来就是求不到可行解,查了1天了没看出问题来,请教各位和斑竹了。

程序如下:
model:
sets:
  region/1..3/:x,y,a,b; !x,y分别表示质心的横坐标、纵坐标,a表示region在x
    轴上的距离、b表示region在y轴上的距离;            
  link(region,region):T,z;  ! z(i,j)=1表示i和j紧邻,否则=0 ;
endsets
data:  !关联度矩阵,要对称;
T=
-1000 4 0
0 -1000 4
0 0 -1000
;
h=4;
g=1;
a=1,2,1;
b=1,1,1;
enddata
! 关联度最大;
max=@sum(link(i,j)|i #ne# j: T(i,j)*z(i,j));
  @for(link(i,j)|i #ne# j:z(i,j)=@if((@abs(x(i)-x(j)) #eq# 0.5*(a(i)+a(j)) #and# @abs(y(i)-y(j))#lt# 0.5*(b(i)+b(j)))
       #or#(@abs(y(i)-y(j)) #eq# 0.5*(b(i)+b(j)) #and# @abs(x(i)-x(j)) #lt# 0.5*(a(i)+a(j))),1,0));
  @for(region(i): @for(region(j)|i #ne# j: @abs(x(i)-x(j))>=0.5*(a(i)+a(j))));
  @for(region(i): @for(region(j)|i #ne# j: @abs(y(i)-y(j))>=0.5*(b(i)+b(j))));
  @for(region(i):x(i)<h);
  @for(region(i):y(i)<g);
  @for(link(i,j)|i #ne# j: @bin(z(i,j)));  
end
zan
转播转播0 分享淘帖0 分享分享0 收藏收藏0 支持支持0 反对反对0 微信微信
hwh30101 实名认证       

32

主题

4

听众

5420

积分

数学大师

  • TA的每日心情
    开心
    2014-11-3 20:39
  • 签到天数: 177 天

    [LV.7]常住居民III

    自我介绍
    嘿嘿,大家好!~第三届1204队,支持支持哦!~

    新人进步奖 最具活力勋章 发帖功臣

    群组数学建摸协会

    群组数学建模培训课堂1

    群组西南大学建模组

    群组数学建模培训课堂2

    群组内蒙古数学建模群

    回复

    使用道具 举报

    hitman 实名认证       

    29

    主题

    3

    听众

    151

    积分

    升级  25.5%

    该用户从未签到

    自我介绍
    对数学建模感兴趣。
    版主和各位高手能帮我看看这段程序吗?实在是比较急,但是自己又查不出问题来。谢谢!
    回复

    使用道具 举报

    ppv2k3        

    0

    主题

    3

    听众

    100

    积分

    升级  0%

  • TA的每日心情
    无聊
    2014-10-3 08:45
  • 签到天数: 15 天

    [LV.4]偶尔看看III

    回复

    使用道具 举报

    您需要登录后才可以回帖 登录 | 注册地址

    qq
    收缩
    • 电话咨询

    • 04714969085
    fastpost

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

    手机版|Archiver| |繁體中文 手机客户端  

    蒙公网安备 15010502000194号

    Powered by Discuz! X2.5   © 2001-2013 数学建模网-数学中国 ( 蒙ICP备14002410号-3 蒙BBS备-0002号 )     论坛法律顾问:王兆丰

    GMT+8, 2025-8-16 07:43 , Processed in 0.491332 second(s), 68 queries .

    回顶部