QQ登录

只需要一步,快速开始

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

[建模教程] 目标规划模型的实例

[复制链接]
字体大小: 正常 放大
浅夏110 实名认证       

542

主题

15

听众

1万

积分

  • TA的每日心情
    开心
    2020-11-14 17:15
  • 签到天数: 74 天

    [LV.6]常住居民II

    邮箱绑定达人

    群组2019美赛冲刺课程

    群组站长地区赛培训

    群组2019考研数学 桃子老师

    群组2018教师培训(呼伦贝

    群组2019考研数学 站长系列

    跳转到指定楼层
    1#
    发表于 2020-6-1 15:24 |只看该作者 |正序浏览
    |招呼Ta 关注Ta |邮箱已经成功绑定
    例 6 三种型号电脑的生产计划安排问题

    解  建立目标约束。

    (1)装配线正常生产

    (2)销售目标

    (3)加班限制

    写出目标规划的数学模型

    写出相应的LINGO程序如下:

    model:
    ; H& G" m  I# c; o* X' X0 F! Nsets:
    / t& |. e6 ^# j  z; z# X9 ?% plevel/1..5/:p,z,goal;
    / c3 n& C# G6 M7 y. w, g$ Wvariable/1..3/:x; * \: I! y2 D$ a2 J* P
    s_con_num/1..8/:g,dplus,dminus;
    9 F& ]: u+ J& B" J/ H9 j7 As_con(s_con_num,variable):c;
    / e2 ]% [2 j% {4 u8 p/ a# ]" X, N" dobj(level,s_con_num)/1 1,2 2,2 3,2 4,3 8,4 5,4 6,4 7,5 1/:wplus,wminus;
    * F, x; q  C- {8 mendsets
    4 `( N6 ?8 ]2 `. d% Kdata:
    7 }1 Z* G2 }9 `ctr=?;
    9 Y4 P* E+ {5 r; [1 |( Xgoal=? ? ? ? 0; 0 t/ X! p; \% W" d" v
    g=1700 50 50 80 100 120 100 1900; 0 [5 }+ i+ b5 Q
    c=5 8 12 1 0 0 0 1 0 0 0 1 1 0 0 0 1 0 0 0 1 5 8 12; * q$ i0 I% @; l
    wplus=0 0 0 0 1 0 0 0 1; 6 `) K' V  t- D0 W) i
    wminus=1 20 18 21 0 20 18 21 0;
    & c& {! a- v7 y$ \- d% m6 N7 D3 oenddata - K8 a" _4 J% D
    min=@sum(level:p*z); + \4 s) W1 D+ H$ ~0 C/ v. Q
    p(ctr)=1;
    * F( {5 `$ @' B8 V; @@for(level(i)|i#ne#ctr:p(i)=0); + Z9 I* r) p2 v  ~8 E/ |
    @for(level(i):z(i)=@sum(obj(i,j):wplus(i,j)*dplus(j)+wminus(i,j)* dminus(j))); @for(s_con_num(i)sum(variable(j):c(i,j)*x(j))+dminus(i)-dplus(i)=g(i));
    5 K5 [3 ]& t2 c2 P@for(level(i)|i #lt# @size(level)bnd(0,z(i),goal));
    * K; k' q$ V' v; s. ^! AEnd
    - g3 f& o" J1 j% ~! u( K& B8 a9 }' p1 b# x# p

    : O& {$ w) l: A8 M: P8 q/ J; o$ e8 d! k
    ) d7 l* D6 H: D$ ^) b
    例7  运费最小的调配方案$ P; J0 x4 t' z* I- r
    已知三个工厂生产的产品供应给四个客户,各工厂生产量、用户需求量及从 各工厂到用户的单位产品的运输费用如下表所示,其中总生产量小于总需求量。 & H0 S; a/ A$ d( X% o: N. ^# W

    , v# c4 e% W5 u% ^7 G( @: R# n* k8 E' u. J( N# t

      ^+ X" C  U: q/ l(1)求总运费最小的运输问题的调度方案。  b9 X" [* @4 s1 b+ P& e+ n

    5 }9 j. [+ }" C) L! x% q  F(2)上级部门经研究后,制定了调配方案的8项指标,并规定了重要性的次序。" z: Z; ^, r/ u) {, w- X

    - h! d" p$ P4 e6 s: `; b7 P第一目标:用户4为重要部门,需求量必须全部满足;! m$ T5 F8 }' R% z! Z0 |) k) C

    ) E# I% f, y+ I第二目标:供应用户1的产品中,工厂3的产品不少于100个单位;9 r/ D9 s6 R1 p$ J2 T4 B

    5 a8 d# b# K! g! V  ~" T1 \第三目标:每个用户的满足率不低于80%;
    , i- ?7 K6 c7 V+ y( i: c! e4 J$ }! E  p3 K3 Z7 X+ f
    第四目标:应尽量满足各用户的需求;
    ! l8 a! K5 ^$ ]+ ]! g0 A0 B. G& a6 `
    第五目标:新方案的总运费不超过原运输问题的调度方案的10%;
    " R, |8 Y! M- U/ o0 A# F
    / z& Z: i4 m4 `- V第六目标:因道路限制,工厂2到用户4的路线应尽量避免运输任务;% T& ^$ c& s! F1 j7 k2 O" e

    4 s3 z  X/ S6 i* \% x9 O0 R- @第七目标:用户1和用户3的满足率应尽量保持平衡;5 F6 _& B& v5 I/ t+ s2 l

    3 S/ V3 h$ ]. X第八目标:力求减少总运费。
    , g- C/ v3 x  ?4 |
    8 \" U) N5 R, p) y. ]请列出相应的目标规划模型,并用LINGO程序求解。! A8 }, l$ y1 {0 Q- C
    ) y' L: o8 U7 |# R
    解  (1)求解原运输问题 由于总生产量小于总需求量,虚设工厂4,生产量为100个单位,到各个用户间的运 费单价为0。用LINGO软件求解,得到总运费是2950元,运输方案如下表所示。
    0 \# [+ \( G; u8 V9 D( Z
    + c3 N" l  S/ D% {/ ?8 v
    8 u7 d1 G/ u; q" \; Q; v+ @4 P! @& P2 V# H) O+ M
    (2)下面按照目标的重要性的等级列出目标规划的约束和目标函数。 4 e4 x' I+ b" h8 s& g
    5 e% U7 U! R/ x' N! \7 T5 P

    ; N! [) V& e1 D  ]0 X3 I2 D" {1 K1 Y: J: E/ G

    ; u% H2 J! m9 G) R3 s9 L1 }3 V编写LINGO程序如下:( y6 g6 K) G1 G* g$ s" U
    1 v" w& T: ]# Q0 T9 G
    model: 6 s( N' B" U8 e3 e
    sets: / N$ B1 R5 l! E# ?7 S3 j
    level/1..8/:p,z,goal;
    3 Z9 p( B. B1 x" x1 W& Gs_con_num/1..13/:g,dplus,dminus; ) g$ G2 ]  X  P
    plant/1..3/:a; ( l5 o; `9 J* ]2 i4 Q3 Z
    customer/1..4/:b; ! P- h) `7 ?- z
    routes(plant,customer):c,x;
    ! u! p& [7 U0 E" g- a) |; P* W' ^obj(level,s_con_num)/1 9,2 1,3 2,3 3,3 4,3 5,4 6,4 7,4 8,4 9,5 10,6 11,7 12,8 13/:wplus,wminus;
    ! r( h* I# w3 v3 F7 n) K9 Lendsets
    / e7 C$ ~! d/ K5 A# Tdata: ! W; b2 P$ R3 H8 m+ a6 ?, v& D
    ctr=?; ' z' q+ n- i1 d% B/ @
    goal=? ? ? ? ? ? ? 0;
    ; I+ S; i2 }6 P* Ba=300 200 400; 1 A. l0 ^% `5 N, X+ Z8 _  T+ x. @! R
    b=200 100 450 250; 1 M1 I1 y$ \- R
    c=5 2 6 7 3 5 4 6 4 5 2 3;
    1 y& O1 j8 m' N9 _) Bwplus=0 0 0 0 0 0 0 0 0 0 1 1 1 1;
    6 A/ O2 e  b2 W( l9 g: E5 X% Iwminus=1 1 1 1 1 1 1 1 1 1 0 0 1 0;
    , T9 u9 X: N5 D4 D0 F, |# C8 @4 O% yenddata # y$ E% A" o0 F4 P" l
    min=@sum(level:p*z); " X& j/ _* l; y- A8 [/ ^4 x
    p(ctr)=1;
    % Y5 E) [, s8 z@for(level(i)|i#ne#ctr:p(i)=0); 3 L6 U: B& s6 e" z6 M, a! J
    @for(level(i):z(i)=@sum(obj(i,j):wplus(i,j)*dplus(j)+wminus(i,j)* dminus(j))); @for(plant(i)sum(customer(j):x(i,j))<a(i)); x(3,1)+dminus(1)-dplus(1)=100; 1 r+ p4 C# B: R) _3 ]
    @for(customer(j)sum(plant(i):x(i,j))+dminus(1+j)-dplus(1+j)=0.8 *b(j);
    5 h) o4 J- q) I, u@sum(plant(i):x(i,j))+dminus(5+j)-dplus(5+j)=b(j));
    $ C, b- l- x: V' Y- ~6 `@sum(routes:c*x)+dminus(10)-dplus(10)=3245; x(2,4)+dminus(11)-dplus(11)=0; @sum(plant(i):x(i,1))-20/45*@sum(plant(i):x(i,3))+dminus(12)-dplu s(12)=0; @sum(routes:c*x)+dminus(13)-dplus(13)=2950;
    / I. _/ k7 ], r@for(level(i)|i #lt# @size(level)bnd(0,z(i),goal)); $ [  p: K- r& q5 P
    End& L5 F6 W" `; O: \0 a& D; b

    . H% p& S/ f) T' J经8次运算,得到最终的计算结果,见下表。总运费为3360元,高于原运费410元,超 过原方案10%的上限115元。
    ' d) S, l) l& }
    * `6 @- e* ?' m9 t) u: Z8 h0 g' ?
    6 n; {" |: |5 Q& G$ C2 Z2 R
    3 E; e( ~2 |& j+ e- S例8 根据某产品在各地的供需量安排调运方案
    * _+ d1 Y4 {! }/ Y) y7 R 某公司从三个仓库向四个用户提供某种产品。仓库与用户所在地的供需量及单位运价见下表。
    7 k, e: d+ t6 t( z6 @* _
    , J6 y( |% r9 [( m$ R/ f
    7 \0 l1 Z4 z  Y! C( x! p. P2 s" ^! V4 v- j( @$ K: U% d

    - H4 v/ E* a5 \7 j; i- T6 \7 z7 j  M1 K7 {6 W" R$ W' B6 g

    + R- ?* p$ K! [' u* X- T$ D
    1 C  g; h, H+ d) H8 ]% `! G/ k# H
    ! y) x: o% G, V  y6 P& s4 w+ M1 _8 S9 ?( G
    计算程序如下:
    - a* `6 _0 Y) q2 I! w$ y! o, c. q, S; l: P1 g2 J
    model: # o: y8 l5 D% Y* q$ L0 s
    sets: 8 D: y7 E! U8 L( |
    plant/A1..A3/:a; 3 }& e8 W- V2 A3 R3 m
    customer/B1..B4/:b;
    & ^7 J: j6 P6 q* M; k' f" F: Uroutes(plant,customer):c,x;
    : I. W4 C' R" P  Z% adeviation/1..12/:d1,d2,p1,p2;
    ' r! g5 h: l7 o2 o; wendsets
    9 ^) L- f, l4 x# b: u0 N9 _6 Mdata: 6 b$ T  L* C  y, B& X1 F
    a=300 200 400;
    , T" V1 z  R& z: l+ G  m8 `( Gb=200 100 450 250;
    ( ?& r1 ^+ n6 P/ P6 j( r/ \c=5 2 6 7 3 5 4 6 4 5 2 3; # g* n6 Q8 w* v7 T
    p1=0,0,0,100000,10000,1000,1000,1000,1000,0,10,0; - \7 v: r) N& Z
    p2=0,0,0,0,0,0,0,0,0,100,10,1;$ `) X# t2 `3 Q2 X) W
    enddata ( _" n1 B+ q' Q  y
    @for(plant(i):[con1]@sum(customer(j):x(i,j))<a(i));
    5 f# ?. Z* C/ j@for(customer(j):[con2]@sum(plant(i):x(i,j))+d1(j)=b(j));
    % [% v5 B3 s$ W% \. H& G* U) m[con3] x(3,1)+d1(5)-d2(5)=100; . j2 @6 p/ @; ]% X$ ]; k6 o5 j
    @for(customer(j):[con4]@sum(plant(i):x(i,j))+d1(5+j)-d2(5+j)=0.8* b(j));
    ; [3 U) J2 p- u* Y[con5] x(1,2)-d2(10)=0;
    1 e. b- U) @! d- J$ s[con6] @sum(plant(i):x(i,1))-4/9*@sum(plant(i):x(i,3))+d1(11)-d2(11)=0;
    0 L; \. W& P& A) N) s[con7] @sum(routes:c*x)-d2(12)=0; $ u: G5 M5 c# v$ N: l1 R
    [obj] min=@sum(deviation:p1*d1+p2*d2);
    . o0 S# Q# K0 ?End
    4 G$ g. u& L; T0 E5 ]
    $ `2 k( F! a4 p- F" g+ n4 c
    . W) n4 ?. }2 }$ x# L2 }! u9 K/ A9 j

    , v- Z7 V) p4 X* ?
    0 k1 H  @2 Q" d5 d% V数据包络分析
    . W& T1 R& U3 c: l. D# |' R1978年A. Charnes, W. W. Cooper和E. Rhodes给出了评价多个决策单元(Decision Making Units,简称DMU)相对有效性的数据包络分析方法(data envelopment analysis, DEA)。 目前,数据包络分析是评价具有多指标输入和多指标输出系统的较为有效的方法。
    3 J& e7 b& \- M# p" \. E: s7 F  h3 C0 w& M6 m
    6 t' @6 M& Q4 `+ g
    2.1  数据包络分析的基本概念% ^6 p8 G0 S; v1 z
    (1)相对有效评价问题 - j5 j4 p; m+ I8 R& f
    例9  多指标评价问题
    1 c' v  a- }1 S0 j$ H' N; e5 f某市教委需要对六所重点中学进行评价,其相应的指标 如下表所示。表中的生均投入和非低收入家庭百分比是输入指标,生均写作得分和生均 科技得分是输出指标。请根据这些指标,评价哪些学校是相对有效的。 : s8 ^( f$ \+ |1 L( w4 |

    6 I( O8 y  Z7 c3 F. r' ?1 F' ~& [0 ?2 F& e9 F9 z
    . y( A2 J) D) Y- X( S& {6 p# J
    为求解例9,先对上表作简单的分析。 学校C 的两项输出指标都是最高的,达到29.4和317,应该说,学校C 是最有效的。 但从另一方面说,对它的投入也是最高的,达到108.13和99.6,因此,它的效率也可能 是最低的。究竟如何评价这六所学校呢?这还需要仔细地分析。 这是一个多指标输入和多指标输出的问题,对于这类评价问题,A. Charnes, W. W. Cooper和E. Rhodes建立了评价决策单元相对有效性的  模型。
    " [% @! l, K2 v# O8 d7 y, {6 j$ k! w( ^. r& u
    (2)数据包络分析的  模型
    " Z4 n5 X/ t0 |1 Z% T
    $ m  R+ F0 G2 `7 R
    2 P3 c$ i2 A0 Z
    1 u1 N5 y7 [8 a
    5 ~# A8 x- ~" }# S2 d0 V* n( c; x& p( z
    Charnes-Cooper变换 :将模型变为线性规划问题
    9 N7 _. s' ~6 O& e1 b$ l4 _+ Q& @
    . W. i. M+ e2 O
    8 I( d9 U4 H2 |: j1 {0 N) N, O9 k% H
    什么是 DEA有效?
    ( N  u* k  X3 N* w
    * T# k0 ?5 w7 `  E8 K$ V# \: @/ I* b2 A- @5 M
    & ?& f! T7 v% `+ W$ S7 @
    (3) 模型的求解 / _( T% w5 P: t, ]. k

    6 x$ B2 y3 X2 Xmodel:
    2 {5 {' w4 z0 q% t- Q1 _  j) A0 o% @sets:
    7 \8 V$ ]" l- N7 ]$ a  Kdmu/1..6/:s,t,p;    !决策单元; # c% M8 P) Z4 U+ u0 D/ j8 s+ W
    inw/1..2/:w;        !输入权重;  
    8 v8 N0 j/ `' r$ D5 B1 \/ koutw/1..2/:u;       !输出权重; $ W7 C7 [# Y% F
    inv(inw,dmu):x;     !输入变量; 5 f; F# d* @5 Z5 l: `
    outv(outw,dmu):y;
    2 n) m" i. f, X& v8 c  {endsets
    0 Q" F. Y( D- ~# r7 C/ ?data:   [) n& g& m5 }. b
    ctr=?; ! r! L3 S  Z/ W8 c
    x=89.39      86.25        108.13    106.38      62.40      47.19   
    # l2 K/ E  K5 A+ `, h/ z2 T  64.3       99           99.6      96          96.2       79.9; / w9 P5 ~0 {0 R2 X1 v* X
    y=25.2       28.2         29.4      26.4        27.2       25.2   9 s0 c8 V% Q' X: E% z* E
      223        287          317       291         295        222;
    4 l+ A! S1 r! [. renddata
    $ K. q+ Y% X6 y7 h: A6 xmax=@sum(dmu:p*t);
    ( P! u4 o  ]1 q! Ip(ctr)=1; 0 W1 t% v+ `: O: M) _( g
    @for(dmu(i)|i#ne#ctr:p(i)=0); ) W, K/ w' D/ c( z
    @for(dmu(j):s(j)=@sum(inw(i):w(i)*x(i,j)); : n3 E1 s# p; |1 @) Q9 w; W5 ^
    t(j)=@sum(outw(i):u(i)*y(i,j));s(j)>t(j));
    - C" i# r- q6 K  q( E: z  ~# f$ s@sum(dmu:p*s)=1;
    1 o5 W5 b% O$ B' D4 Gend
    4 m9 o9 q/ B& }" ]: R! Q4 ]1 M. C
    7 Y6 `. ?  q3 A4 Y& h8 Y
    8 E/ x1 W3 ?5 K
    目标规划模型习题
    7 h3 `) q* C  f' ^1.一个小型的无线电广播台考虑如何最好地安排音乐、新闻和商业节目时间。依 据法律,该台每天允许广播12小时,其中商业节目用以赢利,每分钟可收入250美元, 新闻节目每分钟需支出40美元,音乐节目每播一分钟费用为17.50美元。法律规定,正 常情况下商业节目只能占广播时间的20%,每小时至少安排5分钟新闻节目。问每天的 广播节目该如何安排?优先级如下:
    * K! i8 s8 ?) B7 J; `& x
    # j% N2 |9 O2 @% v: T/ a :满足法律规定的要求;                    :每天的纯收入最大。
    6 X( @; `8 x& G) m) B2 M: J( t" ^2 S  _. J
    试建立该问题的目标规划模型。( w( e% _- i6 a' g( M
    9 H# A. L, |, k1 `/ {
    2. 某工厂生产两种产品,每件产品I可获利10元,每件产品II可获利8元。每生产一件 产品I,需要3小时;每生产一件产品II,需要2.5小时。每周总的有效时间为120小时。 若加班生产,则每件产品I的利润降低1.5元;每件产品II的利润降低1元。决策者希望在 允许的工作及加班时间内取最大利润,试建立该问题的目标规划模型,并求解。
    ) S; g5 ?/ j7 O: {$ o! J5 S* {: u) y

    " _8 B7 G9 O. x9 }————————————————
    & V/ M( f% X. q8 ^. g版权声明:本文为CSDN博主「wamg潇潇」的原创文章,遵循CC 4.0 BY-SA版权协议,转载请附上原文出处链接及本声明。
    2 i+ e! b+ Z) ?( U- z原文链接:https://blog.csdn.net/qq_29831163/article/details/89503090. `4 x3 i& S1 y& h& h- u3 B" h% y

    & r8 f8 _9 W( Y: |4 T3 y9 }5 U6 |0 N; e: S
    zan
    转播转播0 分享淘帖0 分享分享0 收藏收藏0 支持支持0 反对反对0 微信微信
    您需要登录后才可以回帖 登录 | 注册地址

    qq
    收缩
    • 电话咨询

    • 04714969085
    fastpost

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

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

    蒙公网安备 15010502000194号

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

    GMT+8, 2025-12-23 13:00 , Processed in 2.758513 second(s), 51 queries .

    回顶部