24小时热门版块排行榜    

查看: 1012  |  回复: 6
【悬赏金币】回答本帖问题,作者s1y9shy将赠送您 5 个金币
当前只显示满足指定条件的回帖,点击这里查看本话题的所有回帖

s1y9shy

铁虫 (小有名气)

[求助] lingo 求解选址问题 本身金币太少 所以给不了多少悬赏 望见谅 真心求助已有2人参与

model:
sets:
factory/1..7/:a;
warhouse/l..4/:v,f,z,b;
customer/1..1 1/:c;
linkl(factory,warhouse):m,x;
link2(warhouse,customer):n,y;
endsets
data:
a=130 24 82 60 1130 50 330;
c=96.42 353.21 174.19 102.67 51.67 282.97 230.55 53.415 198.14 77.00 85.74;
v=3 2 4 5;
f=4000 3000 2000 1000;
b=1000 1000 1000 1000;
m=O 228 203 434 334 120 280 228 0 361 244
102 151 210 280 210 483 162 123 330 0 334 102
472 133 0 281 123;
n=203 361 472 483 434
244 133 162 0 228 334 280
141 299 421 421 491 389
322 199 228 0 102
210 142 199 192 138 577
387 288 271 316 169 74
49 120 151 281 281 522
403 422 238;
enddata
min=@sum(warhouse(j):@sum(factory(i):m(i,j)*x(i,j)*z(j)))
+@sum customer(k):@sum(warhouse(j):n(j,k)*y(i,j)*z(j)))+@sum
(warhouse(j):@sum(factory(i):v(j)**x(i,j)*z(j)))+@sum(warhouse(j):f(j)*z
(j));
@for(factory(i):@sum(warhouse(j):x(i,j))<=a(i));
@for(warhous(j):@sum(link2(j,k):y(j,k))
=@sum(1ink1(i,j):x(i,j)));
@for(customer(k):@sum(warhouse(i):y(j,k))>=c(k));
@for(warhouse:@bin(z));
@for(warhouse(j):@sum(factory(i):x(i,j))<=99999999*z(j))
@for(warhouse(j):@sum(factory(i):x(i,j))<=b(j));
end


这个程序老是运行不出来  这个是一个线性的  
还有一个问题也希望得到您的帮助    若是在目标函数中添入一个决策变量开根号  也就是非线性还能求解么  谢谢
回复此楼
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

NicoleLas

木虫 (正式写手)

【答案】应助回帖

感谢参与,应助指数 +1
我没有具体看模型,修改后至少有一个结果:
代码:
model:
sets:
factory/1..7/:a;
warhouse/1..4/:v,f,z,b;
customer/1..11/:c;
link1(factory,warhouse):m,x;
link2(warhouse,customer):n,y;
endsets
data:
a=130 24 82 60 1130 50 330;
c=96.42 353.21 174.19 102.67 51.67 282.97 230.55 53.415 198.14 77.00 85.74;
v=3 2 4 5;
f=4000 3000 2000 1000;
b=1000 1000 1000 1000;
m=0 228 203 434 334 120 280
  228  0 361 244 102 151 210
  280 210 483 162 123 330 0
  334 102 472 133 0 281 123;
n=203 361 472 483 434 244 133 162 0 228 334
  280 141 299 421 421 491 389 322 199 228 0
  102 210 142 199 192 138 577 387 288 271 316
  169 74 49 120 151 281 281 522 403 422 238;
enddata
min=@sum(link1(i,j):m(i,j)*x(i,j)*z(j))+@sum(link2(j,k):n(j,k)*y(j,k)*z(j))
+@sum(link1(i,j):v(j)*x(i,j)*z(j))+@sum(warhouse(j):f(j)*z(j));
@for(factory(i):@sum(warhouse(j):x(i,j))<=a(i));
@sum(link2(j,k):y(j,k))=@sum(link1(i,j):x(i,j));
@for(customer(k):@sum(warhouse(j):y(j,k))>=c(k));
@for(warhouse:@bin(z));
@for(warhouse(j):@sum(factory(i):x(i,j))<=99999999*z(j));
@for(warhouse(j):@sum(factory(i):x(i,j))<=b(j));
end

LINGO 14求解结果(部分):
  Global optimal solution found.
  Objective value:                              154529.9
  Objective bound:                            154529.9
  Infeasibilities:                                 0.000000
  Extended solver steps:                          0
  Total solver iterations:                         41
  Elapsed runtime seconds:                   0.05
  Model Class:                                    MIQP
  Total variables:                     76
  Nonlinear variables:              74
  Integer variables:                   4
  Total constraints:                  28
  Nonlinear constraints:             1
  Total nonzeros:                   278
  Nonlinear nonzeros:              70

你可以使用网络流行的LINGO 9,10,11任一Crack Extended Version求解出相同结果。
Be water, my friend.
6楼2014-04-17 23:07:45
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖
查看全部 7 个回答

dingd

铁杆木虫 (职业作家)

【答案】应助回帖

感谢参与,应助指数 +1
原问题用文字描述下,包括各数据的意思。
2楼2014-04-15 16:20:24
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

s1y9shy

铁虫 (小有名气)

引用回帖:
2楼: Originally posted by dingd at 2014-04-15 16:20:24
原问题用文字描述下,包括各数据的意思。

是这篇文献里面的,我的模型比它这个还要复杂一点,但是他这个我都求解不出来,麻烦了~~谢谢您呀
lingo 求解选址问题 本身金币太少 所以给不了多少悬赏  望见谅  真心求助
QQ图片20140415190813.jpg


lingo 求解选址问题 本身金币太少 所以给不了多少悬赏  望见谅  真心求助-1
QQ图片20140415190824.jpg


lingo 求解选址问题 本身金币太少 所以给不了多少悬赏  望见谅  真心求助-2
QQ图片20140415190827.jpg


lingo 求解选址问题 本身金币太少 所以给不了多少悬赏  望见谅  真心求助-3
QQ图片20140415190832.jpg


lingo 求解选址问题 本身金币太少 所以给不了多少悬赏  望见谅  真心求助-4
QQ图片20140415190836.jpg


lingo 求解选址问题 本身金币太少 所以给不了多少悬赏  望见谅  真心求助-5
QQ图片20140415190839.jpg


lingo 求解选址问题 本身金币太少 所以给不了多少悬赏  望见谅  真心求助-6
QQ图片20140415190842.jpg

3楼2014-04-15 19:10:12
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

s1y9shy

铁虫 (小有名气)

引用回帖:
2楼: Originally posted by dingd at 2014-04-15 16:20:24
原问题用文字描述下,包括各数据的意思。

得从最下面一个图往上看,我传的时候弄反了,修改不了了,谢谢呀
4楼2014-04-15 19:12:30
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖
不应助 确定回帖应助 (注意:应助才可能被奖励,但不允许灌水,必须填写15个字符以上)
最具人气热帖推荐 [查看全部] 作者 回/看 最后发表
[找工作] offer选择 +10 羡渔樵 2024-06-26 10/500 2024-06-27 12:19 by chenzhikai
[考博] 论文被硕导卡 +4 自强不息a?a 2024-06-26 6/300 2024-06-27 12:14 by 哇卡哇卡1
[有机交流] 三颈瓶加热 5+4 wzjwx888 2024-06-20 5/250 2024-06-27 11:32 by f1yfish
[硕博家园] 联培博士文章第一单位署名问题交流~ +10 橙成成c 2024-06-23 23/1150 2024-06-27 10:11 by 橙成成c
[基金申请] 博后面上今天下午会公布吗?有无消息? +26 hajkdfdf 2024-06-24 45/2250 2024-06-27 09:19 by kyukitu
[基金申请] 博后网上办公系统维护 +14 取名字烦人 2024-06-25 22/1100 2024-06-26 22:15 by tuanbao2023
[硕博家园] 夏至,要不要硕博联谊 +6 我是王小帅 2024-06-21 8/400 2024-06-26 21:05 by zxw3578
[考研] 刚当完兵回来想考研 +7 五官在线 2024-06-23 18/900 2024-06-26 17:05 by 1158057902
[基金申请] 国产期刊影响因子大于12的有20多个个了 +19 babu2015 2024-06-20 24/1200 2024-06-26 16:57 by deliciou
[基金申请] 评审专家会不会很在意申请人的单位啊 +11 lancet0903 2024-06-24 13/650 2024-06-26 11:42 by 漠上藜梭
[有机交流] 酚羟基甲基化 10+4 A好运来啦啦啦 2024-06-25 6/300 2024-06-26 10:08 by 88817753
[考博] 申博好难 +6 自强不息a?a 2024-06-24 6/300 2024-06-25 23:02 by 考研吒儿
[基金申请] 这样的说辞是上会了吗 +12 学员d3zYCz 2024-06-24 15/750 2024-06-25 22:05 by 3115321
[基金申请] 2024安徽省哲社立项名单公示 +3 robin_work 2024-06-24 6/300 2024-06-25 14:37 by Pickfoot
[教师之家] 复旦夏同学提出高校成年人学生退学不应该让家长审核,大家认同吗? +10 苏东坡二世 2024-06-22 17/850 2024-06-24 16:52 by wanghuawei
[金属] EBSD的解析率只有10% +3 wallace6666 2024-06-20 7/350 2024-06-24 16:52 by wallace6666
[有机交流] 生成亚胺的反应怎么能进行完全 +3 1369836 2024-06-23 3/150 2024-06-23 18:44 by hwqMSE
[博后之家] 在国内某高校做全职博士后2年,现在找到新的单位,出站或退站对新工作有什么影响? +10 nxplfcc 2024-06-20 10/500 2024-06-22 07:52 by 徐长安
[基金申请] 教育部基金 +5 m1393 2024-06-21 5/250 2024-06-21 21:13 by odes
[基金申请] 听大佬说今年信息口本子数量大幅增加? +8 wutzxt 2024-06-21 9/450 2024-06-21 19:58 by wutzxt
信息提示
请填处理意见