24小时热门版块排行榜    

查看: 811  |  回复: 3

yuanjun0315

铁虫 (小有名气)

[求助] 求大神解答两道运筹学题,万分感谢 已有1人参与

求大神解答两道运筹学题,万分感谢
(1)Min Z=X1+X2+X3+X4+X5+X6
限定条件是:X1+X2≥10
          X2+X3≥9
          X3+X4≥8
          X4+X5≥5
          X5+X6≥6
          X6+X1≥8
X1+X2+X3+X4+X5+X6≥0。
(2)Max Z=-15×X11+25×X12+15×X13-30×X21+10×X22-30×X31+10×X32-30×X23
约束条件:-0.5×X11+0.5×X12+0.5×X13≤0
0.25×X11-0.75×X12+0.25×X13≥0
-0.75×X21+0.25×X22+0.25×X23≥0
0.5×X21-0.5×X22+0.5×X23≥0
X11+X21+X31≤12
X12+X22+X32≤12
X13+X23+X33≤8
Xij≥0(i=1、2、3;j=1、2、3)
回复此楼

» 猜你喜欢

» 本主题相关价值贴推荐,对您同样有帮助:

已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

NicoleLas

木虫 (正式写手)

【答案】应助回帖

★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★
感谢参与,应助指数 +1
yuanjun0315: 金币+20, ★★★很有帮助, 谢谢 2015-02-06 16:12:53
代码:
CODE:
SUBMODEL OBJONE:
Min = X1 + X2 + X3 + X4 + X5 + X6;
X1 + X2>= 10;
X2 + X3>= 9;
X3 + X4>= 8;
X4 + X5>= 5;
X5 + X6>= 6;
X6 + X1>= 8;
X1 + X2 + X3 + X4 + X5 + X6 >= 0;
ENDSUBMODEL

SUBMODEL OBJTWO:
Max = -15*X11 + 25*X12 + 15*X13 - 30*X21 + 10*X22 - 30*X31 + 10*X32 - 30*X23;
-0.5*X11 + 0.5*X12 + 0.5*X13 <= 0;
0.25*X11 - 0.75*X12 + 0.25*X13 >= 0;
-0.75*X21 + 0.25*X22 + 0.25*X23 >= 0;
0.5*X21 - 0.5*X22 + 0.5*X23 >= 0;
X11 + X21 + X31 <= 12;
X12 + X22 + X32 <= 12;
X13 + X23 + X33 <= 8;
ENDSUBMODEL

CALC:
@SOLVE(OBJONE);
@SOLVE(OBJTWO);
ENDCALC

结果:
CODE:
  Global optimal solution found.
  Objective value:                        24.00000000000
  Infeasibilities:                        0.000000000000
  Total solver iterations:                            10
  Elapsed runtime seconds:                          0.07

  Model Class:                                        LP

  Total variables:                     15
  Nonlinear variables:                  0
  Integer variables:                    0

  Total constraints:                    8
  Nonlinear constraints:                0

  Total nonzeros:                      24
  Nonlinear nonzeros:                   0



                    Variable                 Value              Reduced Cost
                          X1        2.000000000000            0.000000000000
                          X2        8.000000000000            0.000000000000
                          X3        1.000000000000            0.000000000000
                          X4        7.000000000000            0.000000000000
                          X5        0.000000000000            0.000000000000
                          X6        6.000000000000            0.000000000000
                         X11        1.234567880630            0.000000000000
                         X12        1.234567880630            0.000000000000
                         X13        1.234567880630            0.000000000000
                         X21        1.234567880630            0.000000000000
                         X22        1.234567880630            0.000000000000
                         X31        1.234567880630            0.000000000000
                         X32        1.234567880630            0.000000000000
                         X23        1.234567880630            0.000000000000
                         X33        1.234567880630            0.000000000000

                         Row          Slack or Surplus            Dual Price
                           1        24.00000000000           -1.000000000000
                           2        0.000000000000           -1.000000000000
                           3        0.000000000000            0.000000000000
                           4        0.000000000000           -1.000000000000
                           5        2.000000000000            0.000000000000
                           6        0.000000000000           -1.000000000000
                           7        0.000000000000            0.000000000000
                           8        24.00000000000            0.000000000000

  Global optimal solution found.
  Objective value:                        120.0000000000
  Infeasibilities:                        0.000000000000
  Total solver iterations:                             2
  Elapsed runtime seconds:                          0.09

  Model Class:                                        LP

  Total variables:                     15
  Nonlinear variables:                  0
  Integer variables:                    0

  Total constraints:                    8
  Nonlinear constraints:                0

  Total nonzeros:                      29
  Nonlinear nonzeros:                   0



                    Variable                 Value              Reduced Cost
                          X1        2.000000000000            0.000000000000
                          X2        8.000000000000            0.000000000000
                          X3        1.000000000000            0.000000000000
                          X4        7.000000000000            0.000000000000
                          X5        0.000000000000            0.000000000000
                          X6        6.000000000000            0.000000000000
                         X11        0.000000000000            0.000000000000
                         X12        0.000000000000            0.000000000000
                         X13        0.000000000000            0.000000000000
                         X21        0.000000000000            30.00000000000
                         X22        0.000000000000            0.000000000000
                         X31        0.000000000000            30.00000000000
                         X32        12.00000000000            0.000000000000
                         X23        0.000000000000            30.00000000000
                         X33        0.000000000000            0.000000000000

                         Row          Slack or Surplus            Dual Price
                           1        120.0000000000            1.000000000000
                           2        0.000000000000            30.00000000000
                           3        0.000000000000            0.000000000000
                           4        0.000000000000            0.000000000000
                           5        0.000000000000            0.000000000000
                           6        12.00000000000            0.000000000000
                           7        0.000000000000            10.00000000000
                           8        8.000000000000            0.000000000000

Be water, my friend.
2楼2015-02-05 20:12:49
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

yuanjun0315

铁虫 (小有名气)

引用回帖:
2楼: Originally posted by NicoleLas at 2015-02-05 20:12:49
代码:
SUBMODEL OBJONE:
Min = X1 + X2 + X3 + X4 + X5 + X6;
X1 + X2>= 10;
X2 + X3>= 9;
X3 + X4>= 8;
X4 + X5>= 5;
X5 + X6>= 6;
X6 + X1>= 8;
X1 + X2 + X3 + X4 + X5 + X6 >=  ...

请问是用的软件算的么?
3楼2015-02-06 16:13:15
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

NicoleLas

木虫 (正式写手)

引用回帖:
3楼: Originally posted by yuanjun0315 at 2015-02-06 16:13:15
请问是用的软件算的么?...

嗯,是的。
Be water, my friend.
4楼2015-02-06 17:04:05
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖
相关版块跳转 我要订阅楼主 yuanjun0315 的主题更新
最具人气热帖推荐 [查看全部] 作者 回/看 最后发表
[考研] 售SCI一区文章,我:8.O.551.O.5.4,科目全,可伽急 +3 ZYXdhzDAy9ZX 2026-09-28 3/150 2026-09-29 06:42 by ZvyPK8n6Nfki
[找工作] 售SCI一区T0P文章,我:8.O.55.1.O54,科目全,可伽急 +3 ZYXdhzDAy9ZX 2026-09-28 3/150 2026-09-29 06:34 by ZvyPK8n6Nfki
[找工作] 售SCI一区文章,我:8.O.551.O.5.4,科目全,可伽急 +3 ZYXdhzDAy9ZX 2026-09-28 3/150 2026-09-29 06:28 by ZvyPK8n6Nfki
[考博] 售SCI一区文章,我:8.O.55.1.O.54,科目齐全,可伽急 +3 ZYXdhzDAy9ZX 2026-09-28 3/150 2026-09-29 06:18 by ZvyPK8n6Nfki
[硕博家园] 售SCI一区T0P文章,我:8.O.55.1.O.54,科目齐全,可+急 +3 tqUTOxClQUMF 2026-09-28 3/150 2026-09-28 23:46 by b8fCuTHqckEt
[考博] 售SCI一区T0P文章,我:8.O.55.1.O.54,科目齐全,可+急 +4 GDBe8tDZqE8z 2026-09-28 4/200 2026-09-28 23:19 by b8fCuTHqckEt
[考研] 售SCI一区文章,我:8.O.55.1.O.54,科目齐全,可伽急 +3 GDBe8tDZqE8z 2026-09-28 3/150 2026-09-28 23:12 by b8fCuTHqckEt
[硕博家园] 售SCI一区T0P文章,我:8.O.55.1.O.54,科目齐全,可+急 +3 CfXuS1rDhLYN 2026-09-28 4/200 2026-09-28 22:55 by ez6fGg9abYaj
[公派出国] 售SCI一区文章,我:8O5.5.1.O5.4,科目全,可伽急 +4 IDs3scOF0tjC 2026-09-28 4/200 2026-09-28 22:55 by ez6fGg9abYaj
[博后之家] 售SCI一区T0P文章,我:8.O.55.1.O54,科目全,可伽急 +4 IDs3scOF0tjC 2026-09-28 5/250 2026-09-28 22:45 by ez6fGg9abYaj
[有机交流] 同一个分子,一条来自文献,一条来自AI——不告诉你答案,你会选哪条? +3 tianxiaoxian 2026-09-28 6/300 2026-09-28 22:44 by tianxiaoxian
[找工作] 售SCI文章,我:8O.5.5.1O.54,科目全,可十急 +3 IDs3scOF0tjC 2026-09-28 5/250 2026-09-28 22:32 by ez6fGg9abYaj
[公派出国] 售一区SCI文章T0P,我:8O.551.O54,科目全,可十急 +3 IDs3scOF0tjC 2026-09-28 4/200 2026-09-28 22:28 by ez6fGg9abYaj
[博后之家] 售SCI文章,我:8O.5.5.1O.54,科目全,可十急 +3 IDs3scOF0tjC 2026-09-28 3/150 2026-09-28 22:21 by ez6fGg9abYaj
[考博] 售SCI文章,我:8O.5.5.1O.54,科目全,可十急 +3 IDs3scOF0tjC 2026-09-28 6/300 2026-09-28 22:15 by ez6fGg9abYaj
[论文投稿] 售SCI文章,我:8O5.5.1.O.54,科目齐全,可+急 +3 CfXuS1rDhLYN 2026-09-28 3/150 2026-09-28 19:08 by 9lS3ad5oOymn
[考研] 售一区SCI文章T0P,我:8O.551.O54,科目全,可十急 +3 IDs3scOF0tjC 2026-09-28 4/200 2026-09-28 18:51 by 9lS3ad5oOymn
[找工作] 售SCI一区文章,我:8.O.55.1.O.54,科目齐全,可伽急 +4 IDs3scOF0tjC 2026-09-28 4/200 2026-09-28 17:30 by ZYXdhzDAy9ZX
[教师之家] 某top大学教授说“能够在市场中兑现的能力才是真能力”无比同意! +7 zju2000 2026-09-26 8/400 2026-09-28 16:42 by beefly
[教师之家] 售一区SCI文章T0P,我:8O.551.O54,科目全,可十急 +3 GDBe8tDZqE8z 2026-09-28 3/150 2026-09-28 15:32 by ZYXdhzDAy9ZX
信息提示
请填处理意见