24小时热门版块排行榜    

查看: 651  |  回复: 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 的主题更新
最具人气热帖推荐 [查看全部] 作者 回/看 最后发表
[考研] 环境工程调剂 +8 大可digkids 2026-03-16 8/400 2026-03-18 09:36 by zhukairuo
[考研] 293求调剂 +11 zjl的号 2026-03-16 16/800 2026-03-18 08:10 by zhukairuo
[考博] 26博士申请 +3 1042136743 2026-03-17 3/150 2026-03-17 23:30 by 轻松不少随
[考研] 326求调剂 +5 上岸的小葡 2026-03-15 6/300 2026-03-17 17:26 by ruiyingmiao
[考研] 332求调剂 +6 Zz版 2026-03-13 6/300 2026-03-17 17:03 by ruiyingmiao
[考研] 26考研求调剂 +6 丶宏Sir 2026-03-13 6/300 2026-03-17 16:13 by 醉在风里
[考研] 材料与化工专硕调剂 +5 heming3743 2026-03-16 5/250 2026-03-17 14:03 by 勇敢太监王公公
[考研] 274求调剂 +5 时间点 2026-03-13 5/250 2026-03-17 07:34 by 热情沙漠
[基金申请] 国自科面上基金字体 +6 iwuli 2026-03-12 7/350 2026-03-16 21:18 by sculhf
[考研] 0854控制工程 359求调剂 可跨专业 +3 626776879 2026-03-14 9/450 2026-03-16 17:42 by 626776879
[考研] 一志愿211 0703方向310分求调剂 +3 努力奋斗112 2026-03-15 3/150 2026-03-16 16:44 by houyaoxu
[考研] 0703化学调剂 290分有科研经历,论文在投 +7 腻腻gk 2026-03-14 7/350 2026-03-16 10:12 by houyaoxu
[考研] 331求调剂(0703有机化学 +5 ZY-05 2026-03-13 6/300 2026-03-14 10:51 by Jy?
[考研] 308 085701 四六级已过求调剂 +7 温乔乔乔乔 2026-03-12 14/700 2026-03-14 10:49 by JourneyLucky
[考研] [0860]321分求调剂,ab区皆可 +4 宝贵热 2026-03-13 4/200 2026-03-13 22:01 by 星空星月
[考研] 26调剂/材料/英一数二/总分289/已过A区线 +6 步川酷紫123 2026-03-13 6/300 2026-03-13 21:59 by 星空星月
[考研] 工科,求调剂 +3 我887 2026-03-11 3/150 2026-03-13 21:39 by JourneyLucky
[硕博家园] 085600 260分求调剂 +3 天空还下雨么 2026-03-13 5/250 2026-03-13 18:46 by 天空还下雨么
[考研] 0856化学工程280分求调剂 +4 shenzxsn 2026-03-11 4/200 2026-03-13 11:55 by ymwdoctor
[考研] 283求调剂,材料、化工皆可 +8 苏打水7777 2026-03-11 10/500 2026-03-13 09:06 by Linda Hu
信息提示
请填处理意见