应《网络安全法》要求，自2017年10月1日起，未进行实名认证将不得使用互联网跟帖服务。为保障您的帐号能够正常使用，请尽快对帐号进行手机号验证，感谢您的理解与支持！

24小时热门版块排行榜    

小木虫论坛-学术科研互动平台 » 计算模拟区 » 程序语言 » 其它 » 已经加入Lingo的0-1变量条件，为何还有小数解？
51/1返回列表
查看: 1951  |  回复: 4
只看楼主 @他人 存档 新回复提醒 (忽略) 收藏    在APP中查看

sunsuper

铜虫 (初入文坛)

[求助] 已经加入Lingo的0-1变量条件，为何还有小数解？ 已有1人参与

最近在用Lingo求解模型，模型中已加入0-1变量条件如下：
@for(linkSSL: @bin(X2));
可算出来的可行解里X2仍然有小数解存在，同志们遇到过这种情况吗？求指教！
回复此楼

» 猜你喜欢
1楼 2014-07-13 20:10:52
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

NicoleLas

木虫 (正式写手)

【答案】应助回帖

感谢参与，应助指数 +1
确实有可能出现这种情况，如果方便贴上程序看看吧！

[ 发自手机版 http://muchong.com/3g ]
赞一下 回复此楼
Be water, my friend.
2楼2014-07-13 21:48:41
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

sunsuper

铜虫 (初入文坛)
引用回帖:
2楼: Originally posted by NicoleLas at 2014-07-13 21:48:41
确实有可能出现这种情况，如果方便贴上程序看看吧！

约束是个线性函数，太长就不列了，主要约束如下：
        @for(linkSS(i,j)| i #ne# j: @sum(Type(l): X1(i,j,l)) = 1);
        @for(linkSSL(i,j,l)| i #ne# j: X1(i,j,l) = X1(j,i,l));
        @for(linkSS(i,j)| i #ne# j: @sum(SCs(k): X2(i,j,k)) = X1(i,j,3));
        @for(linkSSS(i,j,k)| i #ne# j: X2(i,j,k) <= Z(k));
        @for(linkSS(i,j)| i #ne# j: Y(i,j) + t(i,j) <= t_I + M*(1 - (X1(i,j,1) + X1(i,j,2))));
        @for(linkSS(i,j)| i #ne# j: @abs(Y(i,j) - Y(j,i)) >= t(i,j)*X1(i,j,1));
        @for(linkSS(i,j)| i #ne# j: @abs(Y(i,j) - Y(j,i)) < t(i,j) + M*(1 - X1(i,j,2)));
        @for(linkSS(i,j)| i #ne# j: Y(i,j) + @sum(SCs(k): X2(i,j,k)*2*t(i,k)) <= t_I);
        @for(LinkSS(i,j)| i #ne# j: TEMP(i,j) = @if(Y(i,j) #lt# tw_O1, 0, @if(Y(i,j) #gt# tw_O2, 1, (Y(i,j) - tw_O1)/(tw_O2 - tw_O1))));
        @sum(LinkSS(i,j)| i #ne# j: w(i,j)*TEMP(i,j)) >= sita*@sum(SCs(i): Q(i));
        @for(LinkSS(i,j)| i #ne# j: Y(i,j) >= t_S);
        @for(SCs: @bin(Z));
        @for(linkSSS: @bin(X1));
        @for(linkSSL: @bin(X2));
不知道问题出在哪里，是Lingo自身问题还是模型问题？
赞一下 回复此楼
3楼2014-07-13 22:51:01
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

sunsuper

铜虫 (初入文坛)
引用回帖:
3楼: Originally posted by sunsuper at 2014-07-13 22:51:01
约束是个线性函数，太长就不列了，主要约束如下：
        @for(linkSS(i,j)| i #ne# j: @sum(Type(l): X1(i,j,l)) = 1);
        @for(linkSSL(i,j,l)| i #ne# j: X1(i,j,l) = X1(j,i,l));
        @for(linkSS(i,j)| i #ne# j: @su ...

错了，目标函数是个线性函数。。。
赞一下 回复此楼
4楼2014-07-13 22:52:46
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

NicoleLas

木虫 (正式写手)

【答案】应助回帖

★ ★ ★ ★ ★
sunsuper: 金币+5, ★★★很有帮助 2014-07-15 18:58:00
引用回帖:
4楼: Originally posted by sunsuper at 2014-07-13 22:52:46
错了，目标函数是个线性函数。。。...

你使用了些非线性函数，有可能造成求解数值不稳定性，乍看上去应该是MINLP问题，MINLP本身求解就比较困难。LINGO在求解MINLP问题时采用Branch and Bound(Integer Solver) + CONOPT（Local Nonlinear Solver),CONOPT要求模型Scale比较合理，所以，软件有可能求解出现数值精度问题。
   方便的话贴上程序及数据吧，我有最新的LINGO及LINDO API，有时间的话可以给你运行下，看是否结果有所改善。
   当然，最关键的可能是你优化自己的模型及程序编写，尽量转化为MILP或者MIQP，这样LINGO使用Branch and Bound + MOSEK( Interior Point) 效果可能会好一点。
赞一下 回复此楼
Be water, my friend.
5楼2014-07-14 00:19:34
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖
相关版块跳转 我要订阅楼主 sunsuper 的主题更新
51/1返回列表
普通表情 龙 兔 虎 猫
最具人气热帖推荐 [查看全部] 作者 回/看 最后发表
[考研] 306求调剂 +9 chuanzhu川烛 2026-03-18 9/450 2026-03-23 13:17 by luoyongfeng
[考研] 求调剂材料学硕080500，总分289分 5+3 @taotao 2026-03-19 21/1050 2026-03-23 10:17 by 冠c哥
[考研] 070300，一志愿北航320求调剂 +3 Jerry0216 2026-03-22 5/250 2026-03-23 09:16 by 。。堂堂
[考研] 308求调剂 +3 墨墨漠 2026-03-21 3/150 2026-03-22 16:54 by i_cooler
[考研] 306求调剂 +5 来好运来来来 2026-03-22 5/250 2026-03-22 16:17 by BruceLiu320
[考研] 285求调剂 +6 ytter 2026-03-22 6/300 2026-03-22 12:09 by 星空星月
[考研] 384求调剂 +3 子系博 2026-03-22 4/200 2026-03-22 11:04 by 搏击518
[考研] 297求调剂 +3 喜欢还是不甘心 2026-03-20 3/150 2026-03-21 18:33 by 学员8dgXkO
[考研] 求调剂 +3 13341 2026-03-20 3/150 2026-03-21 18:28 by 学员8dgXkO
[考研] 【考研调剂】化学专业 281分，一志愿四川大学，诚心求调剂 +11 吃吃吃才有意义 2026-03-19 11/550 2026-03-21 18:23 by 学员8dgXkO
[考研] 278求调剂 +9 烟火先于春 2026-03-17 9/450 2026-03-21 17:47 by 学员8dgXkO
[考研] 265求调剂 +12 梁梁校校 2026-03-19 14/700 2026-03-21 13:38 by lature00
[考研] 一志愿山大07化学 332分 四六级已过 本科山东双非 求调剂！ +3 不想理你 2026-03-16 3/150 2026-03-21 03:59 by JourneyLucky
[考研] 材料工程（专）一志愿985 初试335求调剂 +3 hiloiy 2026-03-17 4/200 2026-03-21 03:04 by JourneyLucky
[考研] 一志愿 西北大学 ，070300化学学硕，总分287，双非一本，求调剂。 +3 晨昏线与星海 2026-03-18 3/150 2026-03-21 00:46 by JourneyLucky
[考研] 一志愿重庆大学085700资源与环境专硕，总分308求调剂 +3 墨墨漠 2026-03-18 3/150 2026-03-21 00:39 by JourneyLucky
[考研] 一志愿西南交大，求调剂 +5 材化逐梦人 2026-03-18 5/250 2026-03-21 00:26 by JourneyLucky
[考研] 材料专业求调剂 +6 hanamiko 2026-03-18 6/300 2026-03-21 00:24 by JourneyLucky
[考研] 广西大学家禽遗传育种课题组2026年硕士招生（接收计算机专业调剂） +3 123阿标 2026-03-17 3/150 2026-03-20 15:58 by 飞行琦
[考研] 085600材料与化工调剂 324分 +10 llllkkkhh 2026-03-18 12/600 2026-03-19 14:33 by llllkkkhh
信息提示
关闭
请填处理意见
关闭