动态规划和再生产点性质的有关问题，急！

skysolor

动态规划和再生产性质的有关问题

1、某厂月生产能力400件，存货能力300件，每100件货物生产费10000元，进行生产的月份支出的经常费为4000元，保管费是每百件每月1000元，假定开始时和六月底交货后无存货，应如何组织生产使得满足需求又使得总费用最小？ 月份        ：1     2     3      4       5      6 2 V  @- S9 K( s( m. X  G$ g需求（百件）：1     2     5      3       2      1 这道题目是不是不能用再生产点的性质来解决啊？应该怎么做呢？ 2、某厂准备连续三个月生产某产品，生产成本是生产数量的平方，库存成本是每月每件1元，三个月的需求量分别为d1=100,d2=110,d3=120,设开始和三月末库存均为0，问每月生产多少使得总的生产和存贮费用最小？ 6 M" t. ^  {1 E4 t$ ? 请教诸位高手，这道题目又该如何解决呢？

guoyou

回复 1# skysolor
( R* W, d! I- n5 w5 k这个是用Lingo编的第一题：
model:
        sets:
                                !m表示每个月生产的件数,r表示 每个月的需求数(单位都是百件)
: k# D# {3 m- q( {1 T5 Y8 F                                !c表示每个月的月底的库存数(单位：百件),x是0-1变量，1表示当月生产，
                     !0表示当月不生产
, R0 R6 l) T# m4 \9 \' U                months/1..6/:m,r,c,x;
4 \4 z$ j& W: I4 s9 l  L  m. {5 K, Q               
9 S- Y; S9 Y& g; G6 y3 W& S6 s        endsets
        data:
8 Z3 r# H) n) T                r=1 2 5 3 2 1;
7 u2 ?% l) q" j  a% z                capbility=4;
                storeBility=3;
        enddata
min=z;
9 C; n$ p) S; L. p4 gz=@sum(months(i):m(i)*10000+c(i)*1000)+@sum(months(i):x(i)*4000);
@for(months(i):x(i)=@if(m(i)#gt#0,1,0));
9 ?- q) m! y8 A8 x  C@sum(months(i):m(i))=@sum(months(i):r(i));
c(1)=m(1)-r(1);
@for(months(i)|i#gt#1:c(i)=c(i-1)+m(i)-r(i));
c(6)=0;
- b; R# R1 p6 E" a8 D( N@for(months(i):bnd(0,m(i),capbility);@gin(m(i)));
@for(months(i):bnd(0,c(i),storeBility);@gin(c(i)));
end
6 ], ~/ [5 u# L: p1 ]

' G. X7 U* T3 M# R运行结果如下：
7 c2 E/ P. p* Q; G. F9 a   Local optimal solution found.
   Objective value:                              165000.0
   Extended solver steps:                               0
$ ]0 i0 X$ H. p+ s8 U   Total solver iterations:                            27
. u2 L6 F5 R, Z& h# \4 e0 U
& U% K- {1 @7 \7 W5 ]! u: u) ~
) Z. q. @/ P* n7 I1 g                       Variable           Value        Reduced Cost
% U; D' l9 }3 ]9 f                      CAPBILITY        4.000000            0.000000
! ]0 d& {5 t# k6 b+ L8 W$ Z$ p6 D                    STOREBILITY        3.000000            0.000000
* h2 Y6 D  k) N, S                              Z        165000.0            0.000000
0 \: k1 u# ~0 v: [                          M( 1)        1.000000            0.000000
                          M( 2)        3.000000            0.000000
+ s. W% E! R4 p. z2 U                          M( 3)        4.000000           -1000.000
! K- @6 k7 r/ c! I7 h" I2 z                          M( 4)        3.000000            0.000000
                          M( 5)        2.000000            0.000000
) _+ S0 y: V  P7 c2 j                          M( 6)        1.000000            0.000000
. u( J0 h: _3 ?0 ^6 Z6 ]                          R( 1)        1.000000            0.000000
                          R( 2)        2.000000            0.000000
                          R( 3)        5.000000            0.000000
1 ~' P# q6 P0 ?                          R( 4)        3.000000            0.000000
: Z  y6 ^2 [4 t$ m* K8 q2 \                          R( 5)        2.000000            0.000000
) A9 v, h5 ]' W: y                          R( 6)        1.000000            0.000000
# P. q5 ~0 M: J4 k" {                          C( 1)        0.000000            1000.000
                          C( 2)        1.000000            0.000000
7 j: \% D/ k' C  b) n& }& |                          C( 3)        0.000000            2000.000
                          C( 4)        0.000000            1000.000
8 U4 H0 h: ]: N* ^" V4 }5 a                          C( 5)        0.000000            1000.000
                          C( 6)        0.000000            0.000000
                          X( 1)        1.000000            0.000000
                          X( 2)        1.000000            0.000000
                          X( 3)        1.000000            0.000000
                          X( 4)        1.000000            0.000000
                          X( 5)        1.000000            0.000000
- Q$ `+ U! e# F% I# @6 y                          X( 6)        1.000000            0.000000
4 z- h" w, _8 b, b  _% F因此第一个月生产100件，第二个月生产300件，第三个月生产400件，第四个月生产300件，第五个月生产200件，第六个月生产100件

guoyou

第二题就更简单了，按照第一题的思路做就可以了。