QQ登录

只需要一步,快速开始

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

[问题求助] lingo编程求不出全局最优解,请大侠帮帮忙!!!

[复制链接]
字体大小: 正常 放大
jiiing        

7

主题

5

听众

28

积分

升级  24.21%

该用户从未签到

跳转到指定楼层
1#
发表于 2009-9-5 07:49 |只看该作者 |倒序浏览
|招呼Ta 关注Ta
model:; t- J; ?3 N( s
sets:% i" R" \3 z+ {3 D0 h
shengshi/1..13/;$ h, F6 n) m% H% ?# t- A  `- l# }
zhibiao/1..6/:a;; ~( d9 V' |) m: ]
links(shengshi,zhibiao):x;
( d, @& A: b8 @endsets
% n* _8 }  Q' L( E& z" F4 i# Z, ~6 _data:9 w2 i* r1 R5 ~
x=
3 y3 H7 g' _5 r: z. q/ @; ^* f0.099599  0.104095  0.021186  0.489849  0.031419  0.399601
- E$ _1 V" Y% t2 J2 X; R$ y0.012222  0.006320  0.035075  0.558043  0.253776  0.465170 7 d( t7 a% [$ N& u3 s5 q
0.016260  0.004213  0.084423  0.631442  0.375174  0.535579
9 c5 e+ K8 O* V1 Y& r0.004587  0.000000  0.086154  0.557522  0.210591  0.464721
: _1 P* o: Z) T- f, M% i+ y* G0.039880  0.015333  0.077921  1.000000  0.488760  0.888523
6 C" ^; F2 Q1 G% l  [5 \0.003290  0.002399  0.023441  0.299844  1.000000  0.217814 6 ^+ [/ e3 O' {% ]" x9 Z
0.021750  0.023296  0.055727  0.635086  0.657561  0.538723
) t4 [" r& y0 T5 i9 h* s% O1.000000  1.000000  1.000000  0.000000  0.000000  0.430589
0 ~" N2 o$ [0 a- k0.070963  0.277539  0.385947  0.153566  0.014757  0.000000 5 L2 Z' _  `# N4 C* j* {) N% z
0.038164  0.038373  0.024990  0.489849  0.031159  1.000000
+ ?& A- o; y+ g/ Z$ k0.000000  0.008735  0.015259  0.288912  0.037009  0.040918 5 B# {" |' n, R0 \8 m3 S
0.057181  0.038508  0.254109  0.184279  0.093160  0.052246
  ]$ k+ z$ X  O5 v7 A, f" W0.048211  0.009641  0.000000  0.387819  0.135834  0.118513;8 Q6 f1 V- G: m6 u$ S$ ~
enddata* o  m' k0 y- {9 j+ E$ N. H, W
max=
0 r9 P5 S, P: G+ k) x$ D4 x$ G(@sum(shengshi(i):
6 ^9 Z3 ?1 s+ P(@sum(links(i,j):a(j)*x(i,j))-@sum(shengshi(i):7 c& {# _# v% K- P/ C5 V/ B, M
@sum(links(i,j):a(j)*x(i,j)))/13)^2)/12)^(1/2);
) S/ b7 z1 \7 b/ f6 |% u
) [) B% [0 ]% R! f3 ~; v& E+ ^@sum(zhibiao(j):a(j)^2)=1;
( _7 {% F: c* z' y; ^! W@for(zhibiao(j):a(j)>-1);" q$ w: r1 s3 H5 ]0 N3 D) K; e
@for(zhibiao(j):a(j)<1);5 G$ k& ]: X- @% T
@for(zhibiao(j)free(a(j)));) K0 ?* i8 c2 |7 R
end
# p5 I$ l) D& D求不出全局最优解,请大侠帮帮忙!!!
zan
转播转播0 分享淘帖0 分享分享0 收藏收藏0 支持支持0 反对反对0 微信微信

45

主题

5

听众

2009

积分

  • TA的每日心情
    郁闷
    2020-3-29 17:53
  • 签到天数: 71 天

    [LV.6]常住居民II

    新人进步奖

    群组: 数学建模

    群组: 数学趣味、游戏、IQ等

    群组: LINGO

    群组: 学术交流D

    回复

    使用道具 举报

    45

    主题

    5

    听众

    2009

    积分

  • TA的每日心情
    郁闷
    2020-3-29 17:53
  • 签到天数: 71 天

    [LV.6]常住居民II

    新人进步奖

    群组: 数学建模

    群组: 数学趣味、游戏、IQ等

    群组: LINGO

    群组: 学术交流D

    Global optimal solution found.
    ) W1 m! s' G9 s  Objective value:                             0.7272518
    4 p2 Q1 q" f8 j& r  Objective bound:                             0.7272527
    ) ^7 b7 f( q+ v4 r7 P  Infeasibilities:                              0.000000
    # @; t0 `0 L8 ]- g% x  Extended solver steps:                           38843
    0 ?$ _" B! a3 b0 L6 U  Total solver iterations:                       75613472 f2 u# K9 v8 Y5 V) m
    6 f% z' w/ C9 r8 B, d) ~
    8 D( N4 R+ D% X6 e/ Y% P
                           Variable           Value        Reduced Cost: X# j% T, H$ V% W# K# G
                              A( 1)       0.1248020            0.000000
    + p: r/ g  d+ X- Z* J  s5 I$ \                          A( 2)       0.1216772            0.000000+ p, _7 n. U8 Z9 B0 h/ |
                              A( 3)       0.1621721            0.000000
    # O) T0 P* U" Z                          A( 4)       0.6318675            0.000000
    ' p; f/ p" g% S8 k. l6 U                          A( 5)       0.3868056            0.000000
    % r+ N! x: L+ f# x/ }6 h, T                          A( 6)       0.6280479            0.0000001 i9 f% s5 |' \- l: l- s: C% V
                           X( 1, 1)       0.9959900E-01        0.000000
    . ~& Q: }* \: h1 G                       X( 1, 2)       0.1040950            0.000000
    ( z2 d4 x- R7 x, p5 G2 R& i                       X( 1, 3)       0.2118600E-01        0.000000  T1 ~6 n% |* j5 L& D/ y6 P3 U
                           X( 1, 4)       0.4898490            0.000000
    2 Y1 s8 e9 b4 N5 Z2 s! s. x: T                       X( 1, 5)       0.3141900E-01        0.0000009 h5 S" P$ I, G5 ^- ^' n3 ]7 [
                           X( 1, 6)       0.3996010            0.000000$ X4 R& U( Z, S) [
                           X( 2, 1)       0.1222200E-01        0.000000
    / H$ @4 j9 ?5 s( B" U- P                       X( 2, 2)       0.6320000E-02        0.000000
    & l; @) P. A0 R0 r8 o, ?/ |: Q# [( h                       X( 2, 3)       0.3507500E-01        0.000000
    1 ~2 g6 L$ \# W, U                       X( 2, 4)       0.5580430            0.000000# s  c/ r4 N/ A% F
                           X( 2, 5)       0.2537760            0.000000; V+ O0 v5 j) q& y4 E3 A) G
                           X( 2, 6)       0.4651700            0.000000
    , ?) S7 o" p" D. t2 k8 r                       X( 3, 1)       0.1626000E-01        0.000000: L" {. D# X7 D4 Y7 d+ u4 g8 \$ p
                           X( 3, 2)       0.4213000E-02        0.000000
    + _* f/ F. l8 E& x: j                       X( 3, 3)       0.8442300E-01        0.000000
    ; @& W$ c+ @4 ?+ H+ ~, d. E- K                       X( 3, 4)       0.6314420            0.000000
    5 m2 T% p/ C' ?, X7 t" B! R3 [1 r' W                       X( 3, 5)       0.3751740            0.000000
    ( \. ]* i: r  M/ I, t3 Z$ E1 E                       X( 3, 6)       0.5355790            0.000000
    # E* o  P! J6 J3 T, c                       X( 4, 1)       0.4587000E-02        0.0000001 W( \0 x$ @" s1 s- f6 m: R! N
                           X( 4, 2)        0.000000            0.000000
    . X' @; Y  O: k7 A. b/ y                       X( 4, 3)       0.8615400E-01        0.0000001 d1 p: u: a  [" M
                           X( 4, 4)       0.5575220            0.000000
    5 I2 G" q- K+ O& W; W                       X( 4, 5)       0.2105910            0.000000( g* ~9 _4 `/ w. l
                           X( 4, 6)       0.4647210            0.000000
    ( Z" }3 {' b2 O" E1 W                       X( 5, 1)       0.3988000E-01        0.000000
    5 B7 G- S1 v1 I, n; i                       X( 5, 2)       0.1533300E-01        0.000000
    9 T7 K4 J- g3 M/ y4 H                       X( 5, 3)       0.7792100E-01        0.0000007 y  p! J' |: ~. w5 S8 r
                           X( 5, 4)        1.000000            0.000000
    " D; ]& W* x" f                       X( 5, 5)       0.4887600            0.000000
    ; ]! v* r2 E; K7 p( [% @                       X( 5, 6)       0.8885230            0.000000" M" t# I0 W* X% v4 v! M
                           X( 6, 1)       0.3290000E-02        0.000000
    % M/ I5 N/ @# N" H3 x8 h                       X( 6, 2)       0.2399000E-02        0.0000006 k/ O. t  z5 y% o' k* r- @
                           X( 6, 3)       0.2344100E-01        0.0000006 ~; c7 M8 Z/ F  ?3 a0 f
                           X( 6, 4)       0.2998440            0.0000008 d6 p" e. h8 ?7 d8 E! l- F4 B
                           X( 6, 5)        1.000000            0.000000; F- l5 D4 C6 _8 }# O- `3 }. A
                           X( 6, 6)       0.2178140            0.000000. \" k- C) J+ D+ [
                           X( 7, 1)       0.2175000E-01        0.000000+ J9 i+ Q- x" t. T- H/ o& T2 P
                           X( 7, 2)       0.2329600E-01        0.000000  c5 D) O! c8 a8 d3 O1 j: @# X" y
                           X( 7, 3)       0.5572700E-01        0.000000& B3 @: n' ^( i5 u4 U
                           X( 7, 4)       0.6350860            0.000000( K  ^3 C. Q" \; m% S% j/ ~
                           X( 7, 5)       0.6575610            0.000000: A; d, }; ]: O& u7 V5 n
                           X( 7, 6)       0.5387230            0.000000% u8 Y( ]* N9 {6 S) W4 L
                           X( 8, 1)        1.000000            0.000000
    2 r* H, O) [) R" X* S2 }# R* E                       X( 8, 2)        1.000000            0.000000
    * v' U8 c4 K& i4 H; @1 R' I                       X( 8, 3)        1.000000            0.000000
    8 Y% u( E" E& `3 {: H                       X( 8, 4)        0.000000            0.000000
    8 N4 a4 l5 }7 ]) I# V! I                       X( 8, 5)        0.000000            0.0000004 T3 O1 ?& ^1 T5 }) o$ ~# b: j
                           X( 8, 6)       0.4305890            0.000000+ w1 d4 q5 ]; |2 e+ g8 Y& t' A
                           X( 9, 1)       0.7096300E-01        0.000000# w3 X" I2 o6 p- Z( @' p! j
                           X( 9, 2)       0.2775390            0.000000
    7 n: [! s9 ^* l4 Q# K                       X( 9, 3)       0.3859470            0.000000$ l" m) u! z0 N
                           X( 9, 4)       0.1535660            0.0000003 S& g% J8 R. L' ~: ?
                           X( 9, 5)       0.1475700E-01        0.000000$ L  e8 f0 z  A8 w$ D/ p. T
                           X( 9, 6)        0.000000            0.000000
    & r, ]) F0 S" M                      X( 10, 1)       0.3816400E-01        0.000000
    * O2 f. f0 o! x                      X( 10, 2)       0.3837300E-01        0.000000
    . c  ~3 I0 a* H+ g                      X( 10, 3)       0.2499000E-01        0.0000003 s$ U3 N6 A& O% f( c' i6 Q
                          X( 10, 4)       0.4898490            0.000000
    0 v+ g1 Y- Y8 T! J0 R9 j                      X( 10, 5)       0.3115900E-01        0.000000/ Y5 I6 E& I( k0 [8 v8 g: l1 }9 {
                          X( 10, 6)        1.000000            0.0000009 Z1 H* Q0 W0 X" R4 |" B1 z, `3 O
                          X( 11, 1)        0.000000            0.000000# x5 |' V' p  I, J" q
                          X( 11, 2)       0.8735000E-02        0.000000
    : r! ^5 k6 F& B5 D, [0 g) [7 U$ ]                      X( 11, 3)       0.1525900E-01        0.000000/ k* t. F" i5 P$ W. z( x
                          X( 11, 4)       0.2889120            0.000000
    / `6 q( q2 i, J. I5 N9 m& _                      X( 11, 5)       0.3700900E-01        0.000000/ l" M2 T+ a- E7 U: A% o$ L  k; g
                          X( 11, 6)       0.4091800E-01        0.000000
    # _8 F4 T% t# O* a- ~* s                      X( 12, 1)       0.5718100E-01        0.000000
    * G0 i1 @4 I9 P4 s# [4 a  H" v9 h                      X( 12, 2)       0.3850800E-01        0.000000
    4 E' c8 V7 E  m5 M                      X( 12, 3)       0.2541090            0.000000$ a6 M* b9 _1 c. `7 Q. {
                          X( 12, 4)       0.1842790            0.000000* F# E( W; G$ D3 {6 S4 U
                          X( 12, 5)       0.9316000E-01        0.000000+ n4 L0 w1 p3 q- [5 ^2 V7 b# a
                          X( 12, 6)       0.5224600E-01        0.000000$ Z5 i! w2 n+ u) X/ m
                          X( 13, 1)       0.4821100E-01        0.0000002 U% |' c) l+ K) f% @" z. s
                          X( 13, 2)       0.9641000E-02        0.000000
    + K4 J- |' T, ]+ M. f                      X( 13, 3)        0.000000            0.000000! s4 i3 ?# o  Q
                          X( 13, 4)       0.3878190            0.000000
    2 E$ C. G4 B6 G' l9 x$ q+ ^' Q                      X( 13, 5)       0.1358340            0.000000
    ' h# u: a( L# g% l                      X( 13, 6)       0.1185130            0.000000
    ) h6 u8 e* j! d$ {! u/ Q$ M9 m. t2 x9 N$ N, m, U+ @) D
                                Row    Slack or Surplus      Dual Price
      T& a- A0 o9 F/ y* i  D                              1       0.7272518            1.0000009 Q) t6 S% G5 q
                                  2        0.000000           0.3636259
    % u4 @/ \- M1 i8 E                              3        1.124802            0.000000
    ' k9 j: W, w( t                              4        1.121677            0.000000
    ; D" o1 `4 l0 r# ^4 z                              5        1.162172            0.000000% c6 y- ^! M/ @: f1 Z( z
                                  6        1.631867            0.000000) S* ]) K/ Y. i  [
                                  7        1.386806            0.000000
    4 i8 `, b" t! U: R" A3 m                              8        1.628048            0.000000
    * o. N/ C) ?  R+ _0 M" p                              9       0.8751980            0.000000! ^: H1 ^% H1 z: M+ K6 ~
                                 10       0.8783228            0.000000. @3 h, {/ o0 a$ L
                                 11       0.8378279            0.0000002 ]  q/ r/ a3 {# ~: t
                                 12       0.3681325            0.000000+ N" t0 ^4 \& O, e" v, k; h
                                 13       0.6131944            0.000000- ~; v2 v7 {" R$ P; V& q4 K. m
                                 14       0.3719521            0.000000
    回复

    使用道具 举报

    45

    主题

    5

    听众

    2009

    积分

  • TA的每日心情
    郁闷
    2020-3-29 17:53
  • 签到天数: 71 天

    [LV.6]常住居民II

    新人进步奖

    群组: 数学建模

    群组: 数学趣味、游戏、IQ等

    群组: LINGO

    群组: 学术交流D

    回复

    使用道具 举报

    4

    主题

    4

    听众

    70

    积分

    升级  68.42%

    该用户从未签到

    回复

    使用道具 举报

    1

    主题

    4

    听众

    188

    积分

    升级  44%

    该用户从未签到

    有很多时候都是求不出最优解的,局部最优就可以用了 ,我看了你的程序,其中max里的sum有对i求了两次和,你看看能不能再改改,求求试试
    回复

    使用道具 举报

    0

    主题

    4

    听众

    168

    积分

    升级  34%

    该用户从未签到

    先在限制条件下得出最低值,之后运行lingo程序,当运行到20-30分钟时,人为的终止求解(按下Interrupt Solver),此时运行的解与目标函数的最优解很相近!可认为是最优解!……
    回复

    使用道具 举报

    xuyin        

    0

    主题

    4

    听众

    198

    积分

    升级  49%

  • TA的每日心情
    开心
    2016-3-23 08:32
  • 签到天数: 26 天

    [LV.4]偶尔看看III

    回复

    使用道具 举报

    2

    主题

    2

    听众

    100

    积分

    升级  0%

    该用户从未签到

    群组: 数学趣味、游戏、IQ等

    群组: 数学建摸协会

    群组: 华中科技大学

    回复

    使用道具 举报

    jiiing        

    7

    主题

    5

    听众

    28

    积分

    升级  24.21%

    该用户从未签到

    但是 我设置全局求解时:两三秒就停止了5 L) F" O. ?7 S9 M& B
    出现错误提示
    3 R* j/ @( C2 R* L1 Y- i( O; p还有 上面的 全局的做大值还没有局部做大的大  为什么!!!
    回复

    使用道具 举报

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

    fastpost qq
    收缩
    • 电话咨询

    • 04714969085

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

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

    蒙公网安备 15010502000194号

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

    GMT+8, 2026-11-23 07:39 , Processed in 0.550661 second(s), 102 queries .

    回顶部