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

skysolor

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

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

, S3 u) C  Z" W  \  r. j

guoyou

回复 1# skysolor
! t5 z4 O( n# D这个是用Lingo编的第一题：
model:
& b3 s1 T5 F' c- w0 x$ ^4 j0 R2 g' \        sets:
' D9 k3 }: N" K" F" I# \3 V9 {                                !m表示每个月生产的件数,r表示 每个月的需求数(单位都是百件)
                                !c表示每个月的月底的库存数(单位：百件),x是0-1变量，1表示当月生产，
. _6 z/ d7 \) ]' \9 z! T! ?. u0 b                     !0表示当月不生产
                months/1..6/:m,r,c,x;
8 ]) l' I7 ~- D# o               
4 E9 \6 ^5 A" g$ E$ }        endsets
        data:
1 {- C% Q6 G& w                r=1 2 5 3 2 1;
                capbility=4;
                storeBility=3;
        enddata
* P- C1 v) u  `! Q+ N) U4 O1 Fmin=z;
z=@sum(months(i):m(i)*10000+c(i)*1000)+@sum(months(i):x(i)*4000);
8 }! v' ^' j6 n@for(months(i):x(i)=@if(m(i)#gt#0,1,0));
- M' ~1 W* ~. T+ ?0 j: k1 |) A@sum(months(i):m(i))=@sum(months(i):r(i));
2 U, o; w8 Z5 a9 nc(1)=m(1)-r(1);
@for(months(i)|i#gt#1:c(i)=c(i-1)+m(i)-r(i));
) \% k: H5 ], }8 g% i% ]+ ic(6)=0;
@for(months(i):bnd(0,m(i),capbility);@gin(m(i)));
@for(months(i):bnd(0,c(i),storeBility);@gin(c(i)));
end
1 S! O) o: ?3 \( V1 n2 ]6 U! b+ E

运行结果如下：
! Q( F# M# P8 ]4 j( i   Local optimal solution found.
   Objective value:                              165000.0
   Extended solver steps:                               0
  R# T7 @2 W& I2 b   Total solver iterations:                            27

6 @) {8 S- d! {
) j9 i) R. e* `: ]                       Variable           Value        Reduced Cost
8 x7 F. b& ~( m! h- b                      CAPBILITY        4.000000            0.000000
* c( s. }" O  d- X; w, H! L                    STOREBILITY        3.000000            0.000000
" d% }+ {( W$ a' ~8 m3 G                              Z        165000.0            0.000000
                          M( 1)        1.000000            0.000000
                          M( 2)        3.000000            0.000000
2 u! h: [0 p  o$ @# c                          M( 3)        4.000000           -1000.000
# r* k- `: T; |! r                          M( 4)        3.000000            0.000000
                          M( 5)        2.000000            0.000000
                          M( 6)        1.000000            0.000000
' }% d9 P* `$ v                          R( 1)        1.000000            0.000000
                          R( 2)        2.000000            0.000000
                          R( 3)        5.000000            0.000000
% H) {* w1 l$ y, z, U/ @0 \                          R( 4)        3.000000            0.000000
  `% P  k7 V$ J* `3 _" p: l                          R( 5)        2.000000            0.000000
8 @  F0 ]* e! z- ~                          R( 6)        1.000000            0.000000
- I8 ]$ ^1 p6 r5 q0 {* ~7 |. ?8 ^/ H" y                          C( 1)        0.000000            1000.000
# p' W5 J" K. o3 R8 u9 ]                          C( 2)        1.000000            0.000000
                          C( 3)        0.000000            2000.000
                          C( 4)        0.000000            1000.000
# X: J: D: }" C) P8 c% M                          C( 5)        0.000000            1000.000
                          C( 6)        0.000000            0.000000
0 \* @+ E* |. e4 y- Q9 ^: q                          X( 1)        1.000000            0.000000
                          X( 2)        1.000000            0.000000
% N- `) Y8 m2 T4 K* J; g  a4 q/ H                          X( 3)        1.000000            0.000000
                          X( 4)        1.000000            0.000000
% T7 e, F+ S. B5 e8 L                          X( 5)        1.000000            0.000000
" S2 Q% d& g6 P: W  m6 N) G* ?                          X( 6)        1.000000            0.000000
! k+ ^% g  `4 A因此第一个月生产100件，第二个月生产300件，第三个月生产400件，第四个月生产300件，第五个月生产200件，第六个月生产100件

guoyou

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