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

skysolor

动态规划和再生产性质的有关问题
$ C) |. X, C3 C3 h$ E

1、某厂月生产能力400件，存货能力300件，每100件货物生产费10000元，进行生产的月份支出的经常费为4000元，保管费是每百件每月1000元，假定开始时和六月底交货后无存货，应如何组织生产使得满足需求又使得总费用最小？ ) A* k) U% g, C7 \6 J* a, Z月份        ：1     2     3      4       5      6 , K9 ^* C" I; \2 u需求（百件）：1     2     5      3       2      1 % I% h9 n' }# N' b+ S+ `5 h7 o9 T  | 这道题目是不是不能用再生产点的性质来解决啊？应该怎么做呢？ # @, B5 W1 _; d. y2 u" c% I / H7 @) }; B4 L  U' i2、某厂准备连续三个月生产某产品，生产成本是生产数量的平方，库存成本是每月每件1元，三个月的需求量分别为d1=100,d2=110,d3=120,设开始和三月末库存均为0，问每月生产多少使得总的生产和存贮费用最小？   Y4 M2 z0 x; l, k 请教诸位高手，这道题目又该如何解决呢？

guoyou

回复 1# skysolor
: t7 ^) D, S$ A这个是用Lingo编的第一题：
model:
        sets:
3 I6 t, f) `8 \& G                                !m表示每个月生产的件数,r表示 每个月的需求数(单位都是百件)
" v! x" z+ o0 R7 d2 l                                !c表示每个月的月底的库存数(单位：百件),x是0-1变量，1表示当月生产，
                     !0表示当月不生产
                months/1..6/:m,r,c,x;
1 [5 C  }( `$ Z$ `               
' c2 K; s4 y1 l4 S4 x  G2 ~        endsets
        data:
                r=1 2 5 3 2 1;
* q+ T! I4 H" k) d                capbility=4;
1 r* l5 Q7 x" m3 p& O5 ^' V; V                storeBility=3;
  H7 c) l9 {, @        enddata
% {: s" V0 o* ^( k- Imin=z;
z=@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));
" ]3 l! S: J. R4 G, A1 W" ?0 U@sum(months(i):m(i))=@sum(months(i):r(i));
c(1)=m(1)-r(1);
( K4 B- i" G" A6 p; [@for(months(i)|i#gt#1:c(i)=c(i-1)+m(i)-r(i));
9 [2 O0 F7 |5 M8 R3 o$ }c(6)=0;
@for(months(i):bnd(0,m(i),capbility);@gin(m(i)));
. M- O" ?! m  L& e@for(months(i):bnd(0,c(i),storeBility);@gin(c(i)));
end
# r# i; R. B: c

( I; {0 m5 n7 m, R; b9 g运行结果如下：
   Local optimal solution found.
" P( x+ d+ u4 B& l   Objective value:                              165000.0
   Extended solver steps:                               0
. [9 s+ E" |' ?4 K$ b   Total solver iterations:                            27
- @' g5 B& G' ?
: w: S+ P, l$ k0 J- \1 o; @
# i4 \- _& o9 ^. r" U. Y/ S" e8 {                       Variable           Value        Reduced Cost
  ]+ n; }. C- L# U  q                      CAPBILITY        4.000000            0.000000
5 ]# v9 F, }& H0 y  Q                    STOREBILITY        3.000000            0.000000
* k; J" C2 x- R* X4 z' L8 {                              Z        165000.0            0.000000
& p% I/ m, Y  y* h; t" N# l                          M( 1)        1.000000            0.000000
: t9 b3 D7 K5 w& b( V& a5 t3 i                          M( 2)        3.000000            0.000000
  I. b5 L9 S1 X3 P& Q$ r                          M( 3)        4.000000           -1000.000
                          M( 4)        3.000000            0.000000
) P9 b5 j! j- Y- a                          M( 5)        2.000000            0.000000
% h2 ]# z; t# s0 G; K; u                          M( 6)        1.000000            0.000000
+ Q# I3 \; l3 A8 L' O                          R( 1)        1.000000            0.000000
                          R( 2)        2.000000            0.000000
                          R( 3)        5.000000            0.000000
( x8 n3 l: j+ D. r- Q: E                          R( 4)        3.000000            0.000000
                          R( 5)        2.000000            0.000000
                          R( 6)        1.000000            0.000000
                          C( 1)        0.000000            1000.000
                          C( 2)        1.000000            0.000000
9 ^9 b+ f8 k" ?( d: ~2 N                          C( 3)        0.000000            2000.000
                          C( 4)        0.000000            1000.000
" @& J  {( `! S3 g% u                          C( 5)        0.000000            1000.000
                          C( 6)        0.000000            0.000000
# _* Y: X6 c$ X                          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
                          X( 6)        1.000000            0.000000
1 v$ P3 e% e  g$ i: V; S因此第一个月生产100件，第二个月生产300件，第三个月生产400件，第四个月生产300件，第五个月生产200件，第六个月生产100件

guoyou

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