- 在线时间
- 1150 小时
- 最后登录
- 2017-1-14
- 注册时间
- 2013-1-3
- 听众数
- 97
- 收听数
- 0
- 能力
- 0 分
- 体力
- 7367 点
- 威望
- 20 点
- 阅读权限
- 150
- 积分
- 3110
- 相册
- 0
- 日志
- 0
- 记录
- 2
- 帖子
- 1299
- 主题
- 21
- 精华
- 2
- 分享
- 0
- 好友
- 298
TA的每日心情 | 奋斗 2014-3-2 00:26 |
---|
签到天数: 243 天 [LV.8]以坛为家I
|
本帖最后由 wujianjack2 于 2014-5-11 11:31 编辑
楼主的问题不错!是在看谢金星,薛毅老师的《优化建模与LINDO/LINGO软件》这本书吗?
首先,楼主的程序我个人觉得是没有什么问题,关键可能在于你使用的版本,我没有安装LINGO 12和LINGO 13,但如果你的LINGO软件的规模限制并不是"Unlimited",则很可能在使用Global Solver时提示Liicense is too small for this problem这类的错误提示,你可以尝试用我的帖子中的LINGO 11运行下,不必选用Global Solver则可得到最优解。
程序代码如下:
MODEL:
TITLE LOCATION PROBLEM;
SETS:
DEMAND/1..6/:A,B,D;
SUPPLY/1..2/:X,Y,E;
LINK(DEMAND,SUPPLY):C;
ENDSETS
DATA:
A=1.25,8.75,0.5,5.75,3,7.25;
B=1.25,0.75,4.75,5,6.5,7.75;
D=3,5,4,7,6,11;
E=20,20;
ENDDATA
INIT:
X=5,2;Y=1,7;
ENDINIT
[OBJ] MIN=@SUM(LINK(I,J):C(I,J)*((X(J)-A(I))^2+(Y(J)-B(I))^2)^(1/2));
@FOR(DEMAND(I):@SUM(SUPPLY(J):C(I,J))=D(I););
@FOR(SUPPLY(J):@SUM(DEMAND(I):C(I,J))<=E(J););
@FOR(SUPPLY:@FREE(X);@FREE(Y););
END
运行的结果如下(仅给出重要的结果):
Local optimal solution found.
Objective value: 85.26604
Infeasibilities: 0.000000
Total solver iterations: 68
Model Title: LOCATION PROBLEM
X( 1) 3.254883 0.000000
X( 2) 7.250000 -0.1853513E-05
Y( 1) 5.652332 0.000000
Y( 2) 7.750000 -0.1114154E-05
C( 1, 1) 3.000000 0.000000
C( 1, 2) 0.000000 4.008540
C( 2, 1) 0.000000 0.2051358
C( 2, 2) 5.000000 0.000000
C( 3, 1) 4.000000 0.000000
C( 3, 2) 0.000000 4.487750
C( 4, 1) 7.000000 0.000000
C( 4, 2) 0.000000 0.5535090
C( 5, 1) 6.000000 0.000000
C( 5, 2) 0.000000 3.544853
C( 6, 1) 0.000000 4.512336
C( 6, 2) 11.00000 0.000000
以上解答仅是我的个人意见,如有疑问,欢迎讨论交流!
Comment/May 11,2014
Global Optimal Solution Report by LINGO 14_Extended:
Global optimal solution found.
Objective value: 85.26604
Objective bound: 85.26604
Infeasibilities: 0.000000
Extended solver steps: 103
Total solver iterations: 22555
Elapsed runtime seconds: 2.05
Model Class: NLP
Total variables: 17
Nonlinear variables: 16
Integer variables: 0
Total constraints: 10
Nonlinear constraints: 1
Total nonzeros: 42
Nonlinear nonzeros: 16
Model Title: LOCATION PROBLEM
Variable Value Reduced Cost
Z 85.26604 0.000000
X( 1) 3.254883 0.000000
X( 2) 7.250000 -0.1024504E-05
Y( 1) 5.652332 0.000000
Y( 2) 7.750000 0.5438639E-06
C( 1, 1) 3.000000 0.000000
C( 1, 2) 0.000000 4.008540
C( 2, 1) 0.000000 0.2051358
C( 2, 2) 5.000000 0.000000
C( 3, 1) 4.000000 0.000000
C( 3, 2) 0.000000 4.487750
C( 4, 1) 7.000000 0.000000
C( 4, 2) 0.000000 0.5535090
C( 5, 1) 6.000000 0.000000
C( 5, 2) 0.000000 3.544853
C( 6, 1) 0.000000 4.512336
C( 6, 2) 11.00000 0.000000
|
|