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

skysolor

动态规划和再生产性质的有关问题
5 q/ k# Z4 W! G7 E3 m

1、某厂月生产能力400件，存货能力300件，每100件货物生产费10000元，进行生产的月份支出的经常费为4000元，保管费是每百件每月1000元，假定开始时和六月底交货后无存货，应如何组织生产使得满足需求又使得总费用最小？ - @* ^& W- l9 V9 x$ D月份        ：1     2     3      4       5      6 需求（百件）：1     2     5      3       2      1 这道题目是不是不能用再生产点的性质来解决啊？应该怎么做呢？ 8 j- a; f2 M9 _/ w " a: i5 d9 ?, l' }2、某厂准备连续三个月生产某产品，生产成本是生产数量的平方，库存成本是每月每件1元，三个月的需求量分别为d1=100,d2=110,d3=120,设开始和三月末库存均为0，问每月生产多少使得总的生产和存贮费用最小？ 请教诸位高手，这道题目又该如何解决呢？

3 x* _# D: s+ N

guoyou

回复 1# skysolor
7 |, J* V3 |+ `' p这个是用Lingo编的第一题：
3 h; a% w" W# [4 E9 ^+ u: G5 nmodel:
" b+ d% c$ z4 A* N- J        sets:
                                !m表示每个月生产的件数,r表示 每个月的需求数(单位都是百件)
                                !c表示每个月的月底的库存数(单位：百件),x是0-1变量，1表示当月生产，
  F4 ]; x6 K8 z  |, I8 @1 _                     !0表示当月不生产
                months/1..6/:m,r,c,x;
- Q, N+ h8 O& x7 e( J8 w! w4 C               
% I! {9 j! c  ^! F        endsets
        data:
$ L! q; S  K; L# R1 N- c; m4 s                r=1 2 5 3 2 1;
4 h5 Y+ E* }2 h2 Y* ^. {" A+ C                capbility=4;
2 l. Q; |# E  X5 }! M                storeBility=3;
5 j" Y% z2 m8 b! H$ V  v# R        enddata
  b3 i" _; K' T" jmin=z;
( g; e4 Y! x" [* R: W- iz=@sum(months(i):m(i)*10000+c(i)*1000)+@sum(months(i):x(i)*4000);
5 S7 _5 t( A2 O$ W0 i* x7 {9 U@for(months(i):x(i)=@if(m(i)#gt#0,1,0));
2 y! \% A# Q/ I- X# Y5 i& V+ P( G# M@sum(months(i):m(i))=@sum(months(i):r(i));
c(1)=m(1)-r(1);
6 S( E7 }* I; K2 P+ k@for(months(i)|i#gt#1:c(i)=c(i-1)+m(i)-r(i));
c(6)=0;
3 a& C& @& |5 O8 Q/ s, X/ [@for(months(i):bnd(0,m(i),capbility);@gin(m(i)));
* W; \" A# G, P( ^@for(months(i):bnd(0,c(i),storeBility);@gin(c(i)));
end

& `) w, A! `9 b4 ^+ g' V
运行结果如下：
   Local optimal solution found.
   Objective value:                              165000.0
2 l  T" Q5 R; |3 G- w3 ~3 ?   Extended solver steps:                               0
) U; P$ {7 J* U( g. X5 ?   Total solver iterations:                            27


                       Variable           Value        Reduced Cost
( H' {" ~, f4 e                      CAPBILITY        4.000000            0.000000
/ b0 A. n% ?0 x7 l6 B# K! `                    STOREBILITY        3.000000            0.000000
0 {7 Q% N! k9 H2 q3 e) G  V                              Z        165000.0            0.000000
2 H& h) q7 X) L                          M( 1)        1.000000            0.000000
5 C( S+ Q6 g5 D+ }+ B! b                          M( 2)        3.000000            0.000000
3 s9 o6 N& J' I$ I* G                          M( 3)        4.000000           -1000.000
                          M( 4)        3.000000            0.000000
/ M$ y$ y- M8 V4 G6 a                          M( 5)        2.000000            0.000000
                          M( 6)        1.000000            0.000000
& H5 J1 C8 W5 {) S                          R( 1)        1.000000            0.000000
                          R( 2)        2.000000            0.000000
                          R( 3)        5.000000            0.000000
) l6 p' C& I5 C2 L! H8 ?                          R( 4)        3.000000            0.000000
6 ]1 v/ {, O1 [; N                          R( 5)        2.000000            0.000000
8 X( r% X9 A+ W. u9 P. A2 y                          R( 6)        1.000000            0.000000
                          C( 1)        0.000000            1000.000
                          C( 2)        1.000000            0.000000
0 T; C" `! ~5 S8 `$ W6 P                          C( 3)        0.000000            2000.000
                          C( 4)        0.000000            1000.000
, f3 N* P/ ~" W1 q! L                          C( 5)        0.000000            1000.000
                          C( 6)        0.000000            0.000000
# x7 Q3 }0 t* k9 e$ ^+ v/ d                          X( 1)        1.000000            0.000000
                          X( 2)        1.000000            0.000000
                          X( 3)        1.000000            0.000000
                          X( 4)        1.000000            0.000000
* T' b4 u7 Q! Y% p6 J, k                          X( 5)        1.000000            0.000000
3 r8 C' e- _8 X+ T6 h! F                          X( 6)        1.000000            0.000000
因此第一个月生产100件，第二个月生产300件，第三个月生产400件，第四个月生产300件，第五个月生产200件，第六个月生产100件

guoyou

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