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

skysolor

动态规划和再生产性质的有关问题
& c( E+ p6 u+ e' \+ a( p, x' h

1、某厂月生产能力400件，存货能力300件，每100件货物生产费10000元，进行生产的月份支出的经常费为4000元，保管费是每百件每月1000元，假定开始时和六月底交货后无存货，应如何组织生产使得满足需求又使得总费用最小？ $ u8 y! O5 _8 Y* t/ P* o& x5 W月份        ：1     2     3      4       5      6 需求（百件）：1     2     5      3       2      1 0 Q% L* ]) |8 B, L: F+ N, e1 V7 N ) h  H: U6 h4 `! [这道题目是不是不能用再生产点的性质来解决啊？应该怎么做呢？ , |5 [3 w) F( B7 d2 s5 p( x   u; t4 ?) m, f9 Q( c+ P" Z2、某厂准备连续三个月生产某产品，生产成本是生产数量的平方，库存成本是每月每件1元，三个月的需求量分别为d1=100,d2=110,d3=120,设开始和三月末库存均为0，问每月生产多少使得总的生产和存贮费用最小？ 请教诸位高手，这道题目又该如何解决呢？

guoyou

回复 1# skysolor
) b& G7 Y, h) @: f/ Q" x6 X这个是用Lingo编的第一题：
; |# a. P  W0 imodel:
        sets:
                                !m表示每个月生产的件数,r表示 每个月的需求数(单位都是百件)
- ^0 n# p' j- x, G  y                                !c表示每个月的月底的库存数(单位：百件),x是0-1变量，1表示当月生产，
                     !0表示当月不生产
, M/ v* ?, }: z3 s                months/1..6/:m,r,c,x;
5 ~- D2 u* G, F2 p/ W3 {6 o               
% V0 \+ U" N# F        endsets
        data:
                r=1 2 5 3 2 1;
                capbility=4;
0 C& J) S2 B: ~. v                storeBility=3;
        enddata
5 Y6 w, P. C0 P4 T1 ?min=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));
@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;
@for(months(i):bnd(0,m(i),capbility);@gin(m(i)));
* X9 a8 J* d. ~@for(months(i):bnd(0,c(i),storeBility);@gin(c(i)));
end
9 L; \" ~! m' _3 I$ G7 A
* s6 d' R  w1 O  P: a$ ]  z( ^
6 z& z* }4 j3 t3 }- K$ H; t运行结果如下：
  Q: x9 [7 N" G- K' i   Local optimal solution found.
   Objective value:                              165000.0
5 L5 o+ ~9 B$ d   Extended solver steps:                               0
# J; d" d# f8 u9 i/ p; C   Total solver iterations:                            27

4 V7 `  h+ s* l# f- A0 P( a! e; K
                       Variable           Value        Reduced Cost
                      CAPBILITY        4.000000            0.000000
                    STOREBILITY        3.000000            0.000000
                              Z        165000.0            0.000000
4 c& a8 Z2 A1 z5 S: A                          M( 1)        1.000000            0.000000
" j/ o6 T, Q5 T6 [! v                          M( 2)        3.000000            0.000000
. R. @5 E" s$ _, s" e. Y. l% H                          M( 3)        4.000000           -1000.000
: X7 w2 a/ D6 }                          M( 4)        3.000000            0.000000
- P" `; T+ `- }& n7 H                          M( 5)        2.000000            0.000000
                          M( 6)        1.000000            0.000000
                          R( 1)        1.000000            0.000000
                          R( 2)        2.000000            0.000000
- d9 _2 z. P& }1 K                          R( 3)        5.000000            0.000000
                          R( 4)        3.000000            0.000000
, ?( a; m: `& g                          R( 5)        2.000000            0.000000
0 C$ [" L4 I: Q8 k4 p, b: |                          R( 6)        1.000000            0.000000
                          C( 1)        0.000000            1000.000
3 Q6 Y- h& u0 ?                          C( 2)        1.000000            0.000000
                          C( 3)        0.000000            2000.000
                          C( 4)        0.000000            1000.000
) N# X! z6 p3 v# m4 Q8 B) u, h                          C( 5)        0.000000            1000.000
: g: b' ]: _" w9 M                          C( 6)        0.000000            0.000000
! c3 a8 G- c% w0 n  }/ Y% i                          X( 1)        1.000000            0.000000
                          X( 2)        1.000000            0.000000
                          X( 3)        1.000000            0.000000
9 @) d% p( X4 l: p4 a  {4 M- p% d) a                          X( 4)        1.000000            0.000000
                          X( 5)        1.000000            0.000000
) d( U/ B& w! o* T7 y' @2 a                          X( 6)        1.000000            0.000000
因此第一个月生产100件，第二个月生产300件，第三个月生产400件，第四个月生产300件，第五个月生产200件，第六个月生产100件

guoyou

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