数模论坛

 找回密码
 注-册-帐-号
搜索
热搜: 活动 交友 discuz
查看: 23008|回复: 2

[问题征解] 动态规划和再生产点性质的有关问题,急!

  [复制链接]
发表于 2010-1-23 15:23:09 | 显示全部楼层 |阅读模式
动态规划和再生产性质的有关问题. V' u' G; y- O$ X- x
1、某厂月生产能力400件,存货能力300件,每100件货物生产费10000元,进行生产的月份支出的经常费为4000元,保管费是每百件每月1000元,假定开始时和六月底交货后无存货,应如何组织生产使得满足需求又使得总费用最小?
) X5 S% K" N- f' ~' A9 w月份        :1     2     3      4       5      6$ N0 u3 Q6 e) r. T9 }6 L! @6 Y; S) h4 m
需求(百件):1     2     5      3       2      13 O5 \4 t0 W7 l1 C9 j2 B

5 }% q0 C) r( _2 T这道题目是不是不能用再生产点的性质来解决啊?应该怎么做呢?9 ]; j& i0 n* L% o3 L7 H

* r, q: m! H% k# o( W2、某厂准备连续三个月生产某产品,生产成本是生产数量的平方,库存成本是每月每件1元,三个月的需求量分别为d1=100,d2=110,d3=120,设开始和三月末库存均为0,问每月生产多少使得总的生产和存贮费用最小?
2 _  n( q6 u  L5 O* ^  x4 P6 @* ], R* n  h
请教诸位高手,这道题目又该如何解决呢?
) d) v6 T2 {- G4 f! r
发表于 2010-7-26 14:11:58 | 显示全部楼层
回复 1# skysolor
, ^4 ~4 `9 N; R& z# L# g这个是用Lingo编的第一题:2 a1 `: f" x* X: O7 L, N, k
model:
0 X: v3 V9 {6 H        sets:( i6 q- h4 o1 ?, X+ @! y" \
                                !m表示每个月生产的件数,r表示 每个月的需求数(单位都是百件)
- A3 \1 X6 R8 y* d                                !c表示每个月的月底的库存数(单位:百件),x是0-1变量,1表示当月生产,1 o' N0 V2 Z% H4 n' b
                     !0表示当月不生产
# W# t. {/ V8 x                months/1..6/:m,r,c,x;
2 N$ Y/ S4 X+ W0 v# ]               
7 d) Z% e3 p% K* V) Q: c        endsets0 z' ]4 n: Z. ~; i, _
        data:+ h& }4 u+ Y# x5 {6 \, G
                r=1 2 5 3 2 1;
* z& M) t4 \  Q4 X  }- x6 ~2 r                capbility=4;( B6 O) S9 u3 M, _' k
                storeBility=3;0 o  z, j* o3 f1 W; d: |8 r
        enddata
& {" C' R' [) Z; Z  Mmin=z;! J1 V' j+ i6 C2 ?9 {8 ?, l
z=@sum(months(i):m(i)*10000+c(i)*1000)+@sum(months(i):x(i)*4000);
' \3 K) r3 A1 B9 D' l) e# H% W@for(months(i):x(i)=@if(m(i)#gt#0,1,0));, w5 d) c: e) R9 f. \
@sum(months(i):m(i))=@sum(months(i):r(i));6 k$ Y: \4 A- J, m- ]( b6 ~
c(1)=m(1)-r(1);; A; O$ `$ i: `/ b& T1 D6 n7 m1 W8 V
@for(months(i)|i#gt#1:c(i)=c(i-1)+m(i)-r(i));% c: D. P! f. R4 ^
c(6)=0;
: T6 P* y/ S& r- U( [' Q# W! V+ \@for(months(i):bnd(0,m(i),capbility);@gin(m(i)));, i2 Z( a# I2 ~0 e$ n
@for(months(i):bnd(0,c(i),storeBility);@gin(c(i)));
9 C0 ?: o4 J1 I# {" a" G: j# v% ^) Nend- _( k9 N  `7 J, ?! m  D
3 T5 O1 l( [$ Z9 ?) x. G* _/ k7 ^

9 ]/ I/ N- a; I运行结果如下:3 Y2 T4 S1 o: z
   Local optimal solution found./ Z$ d$ O/ @/ r/ s
   Objective value:                              165000.0
' D" Z3 G4 h2 [, H% E! Y/ b   Extended solver steps:                               01 o  v" b5 x' _
   Total solver iterations:                            27
8 o/ F/ |+ X* a* p* f+ [& W+ w( R- t3 X, p8 D9 V

. O& |" ]+ m4 V! u; j" X& W                       Variable           Value        Reduced Cost
. j$ ?% E% p$ p9 ^                      CAPBILITY        4.000000            0.000000) l" E: z8 k2 z( d* a
                    STOREBILITY        3.000000            0.000000
! J2 ^' h$ y9 _- Q: L5 E+ b1 U                              Z        165000.0            0.000000
2 a8 j6 J& {4 E0 G0 T8 J                          M( 1)        1.000000            0.0000007 ^# M/ W) s) N- A, ~: C
                          M( 2)        3.000000            0.000000
  I* W2 ^4 x/ h, ~                          M( 3)        4.000000           -1000.000
3 e$ y$ p+ d" R5 N$ R' n) h  u                          M( 4)        3.000000            0.000000
$ T8 k# I+ m$ a% ^                          M( 5)        2.000000            0.000000
) g% O- ~" J5 a6 G7 B, E& A                          M( 6)        1.000000            0.000000
! z! e; b# n7 {7 Z# P' @                          R( 1)        1.000000            0.000000+ i% i# l7 m7 L2 y) C% |
                          R( 2)        2.000000            0.000000
3 C0 D, P- i3 q6 w) N                          R( 3)        5.000000            0.000000
* n: x  I: G! A- M, z- ~( B                          R( 4)        3.000000            0.000000
) P# p2 {) x; m- B. |                          R( 5)        2.000000            0.0000002 M2 d7 V0 s- P2 y  S
                          R( 6)        1.000000            0.000000/ G& F2 a: x* O4 p9 f2 h3 y+ T
                          C( 1)        0.000000            1000.000; t4 _: U4 [0 c" R* O# i
                          C( 2)        1.000000            0.000000
9 }, L* \) w  U4 Z. g                          C( 3)        0.000000            2000.0005 c0 {. h. T  w4 H( U/ T/ t
                          C( 4)        0.000000            1000.000
8 ]" V& i8 N( L2 b6 O3 y" }                          C( 5)        0.000000            1000.000
- S3 \, p" b3 w                          C( 6)        0.000000            0.000000
" a; q4 B4 j- ^7 j: s                          X( 1)        1.000000            0.000000
' [: Y  A6 ~% G4 y                          X( 2)        1.000000            0.000000
  h' @" O; V  _. r                          X( 3)        1.000000            0.000000
3 U$ |% t2 m4 z5 t! }                          X( 4)        1.000000            0.000000
# O2 G; v! \4 `8 S6 ^& Z                          X( 5)        1.000000            0.000000& I$ b% I- p* _' }0 j5 |8 f; e
                          X( 6)        1.000000            0.000000% G3 h3 d' C% z
因此第一个月生产100件,第二个月生产300件,第三个月生产400件,第四个月生产300件,第五个月生产200件,第六个月生产100件
发表于 2010-7-26 14:20:31 | 显示全部楼层
第二题就更简单了,按照第一题的思路做就可以了。
您需要登录后才可以回帖 登录 | 注-册-帐-号

本版积分规则

小黑屋|手机版|Archiver|数学建模网 ( 湘ICP备11011602号 )

GMT+8, 2021-10-26 03:30 , Processed in 0.085266 second(s), 19 queries .

Powered by Discuz! X3.4

© 2001-2017 Comsenz Inc.

快速回复 返回顶部 返回列表