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

skysolor

动态规划和再生产性质的有关问题
$ `- ]/ s" F* K$ h

1、某厂月生产能力400件，存货能力300件，每100件货物生产费10000元，进行生产的月份支出的经常费为4000元，保管费是每百件每月1000元，假定开始时和六月底交货后无存货，应如何组织生产使得满足需求又使得总费用最小？ 月份        ：1     2     3      4       5      6 需求（百件）：1     2     5      3       2      1 + h- n4 B# L# U7 H0 b1 s   n2 U4 i9 x# g这道题目是不是不能用再生产点的性质来解决啊？应该怎么做呢？ " W7 x' N2 D6 b- b+ a( L1 W2、某厂准备连续三个月生产某产品，生产成本是生产数量的平方，库存成本是每月每件1元，三个月的需求量分别为d1=100,d2=110,d3=120,设开始和三月末库存均为0，问每月生产多少使得总的生产和存贮费用最小？ 请教诸位高手，这道题目又该如何解决呢？

* j) f6 d. u1 v0 @. q/ r# a

guoyou

回复 1# skysolor
; j" r8 G2 G6 H! n; \/ A; y- R这个是用Lingo编的第一题：
model:
        sets:
7 N2 F8 W$ [0 `4 n4 q) f3 B6 G2 I                                !m表示每个月生产的件数,r表示 每个月的需求数(单位都是百件)
                                !c表示每个月的月底的库存数(单位：百件),x是0-1变量，1表示当月生产，
                     !0表示当月不生产
! c7 E/ J( j! G' ]3 g/ h                months/1..6/:m,r,c,x;
7 b& B3 D  c4 V. |. U. ^               
        endsets
' S. V! [+ a0 l' q0 ]% ]4 R( d, x        data:
3 c! S8 w* [5 \3 P% U! a, p                r=1 2 5 3 2 1;
                capbility=4;
; |8 d, Y7 x* p) c                storeBility=3;
& X3 n+ o, |7 q# g        enddata
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));
, s) b7 U4 E. A1 W$ M  oc(1)=m(1)-r(1);
) H2 s, M( Y- z& `: e+ p8 {@for(months(i)|i#gt#1:c(i)=c(i-1)+m(i)-r(i));
c(6)=0;
& ]/ B6 Y; o# ?( P  s@for(months(i):bnd(0,m(i),capbility);@gin(m(i)));
@for(months(i):bnd(0,c(i),storeBility);@gin(c(i)));
end
# ]: y9 d1 V4 P4 e
; s% m2 v" b" I$ R! M
运行结果如下：
& e4 v# s0 g6 k+ }   Local optimal solution found.
( q$ w- k: n( l! d7 N, R2 b8 W   Objective value:                              165000.0
   Extended solver steps:                               0
   Total solver iterations:                            27
6 R5 k5 B2 m7 j, @# p8 k: O  [: }

                       Variable           Value        Reduced Cost
. \( l- ]. ?* c6 b+ M                      CAPBILITY        4.000000            0.000000
                    STOREBILITY        3.000000            0.000000
                              Z        165000.0            0.000000
                          M( 1)        1.000000            0.000000
; y+ K2 m. s! a% ?. z8 N. W, i                          M( 2)        3.000000            0.000000
                          M( 3)        4.000000           -1000.000
2 Z/ W& ?2 ~5 G- [" v! q                          M( 4)        3.000000            0.000000
$ p9 k2 h. d- i9 [. V                          M( 5)        2.000000            0.000000
* W' W6 V# M. `( E                          M( 6)        1.000000            0.000000
: B8 F3 d: c1 r# }1 P                          R( 1)        1.000000            0.000000
                          R( 2)        2.000000            0.000000
                          R( 3)        5.000000            0.000000
* P2 [( E: j* S) M6 |" Z( K                          R( 4)        3.000000            0.000000
+ j$ n5 V, A& s6 \" I                          R( 5)        2.000000            0.000000
, g+ R6 g* f) r( i6 i                          R( 6)        1.000000            0.000000
                          C( 1)        0.000000            1000.000
                          C( 2)        1.000000            0.000000
4 V0 B1 X8 q+ ^/ F% i$ z                          C( 3)        0.000000            2000.000
                          C( 4)        0.000000            1000.000
- U% J& m6 \) z& e! a! }                          C( 5)        0.000000            1000.000
" Q: g3 S/ u/ V- `                          C( 6)        0.000000            0.000000
                          X( 1)        1.000000            0.000000
                          X( 2)        1.000000            0.000000
                          X( 3)        1.000000            0.000000
) ~" I$ K" O) m9 L' c: q. J                          X( 4)        1.000000            0.000000
                          X( 5)        1.000000            0.000000
- b$ G* }* K) R9 ?" i                          X( 6)        1.000000            0.000000
/ T; V: Z  @) Y8 f% @因此第一个月生产100件，第二个月生产300件，第三个月生产400件，第四个月生产300件，第五个月生产200件，第六个月生产100件

guoyou

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