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

skysolor

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

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

guoyou

回复 1# skysolor
' o2 \; e7 ~5 v$ R/ @0 g# }' z这个是用Lingo编的第一题：
) u' _' Y" D3 D) r+ _; Imodel:
3 @- k$ I# X1 z6 P+ O! ?8 G        sets:
& Z4 w* {: @; c* `% I; r6 g                                !m表示每个月生产的件数,r表示 每个月的需求数(单位都是百件)
                                !c表示每个月的月底的库存数(单位：百件),x是0-1变量，1表示当月生产，
: O4 C3 f7 Q. R( f' ]! @                     !0表示当月不生产
8 t4 d' m& H$ e6 K9 y) T                months/1..6/:m,r,c,x;
               
        endsets
# Z$ k# z' y# l2 R' E6 I        data:
# w( x. b7 Q8 I- o+ `                r=1 2 5 3 2 1;
8 z; E# C" U5 V' m                capbility=4;
* {! v. o4 o6 o9 {4 i, f                storeBility=3;
        enddata
" v5 `  \2 T8 v6 O5 {/ Zmin=z;
z=@sum(months(i):m(i)*10000+c(i)*1000)+@sum(months(i):x(i)*4000);
! N9 \; }) D. J@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));
, }5 C' R; _+ ?c(6)=0;
6 Z1 a7 p/ i- p* y3 k@for(months(i):bnd(0,m(i),capbility);@gin(m(i)));
! W! O8 ^/ I1 b8 M; a: `$ H( o@for(months(i):bnd(0,c(i),storeBility);@gin(c(i)));
end


运行结果如下：
0 y/ k/ U+ `% I5 v0 Y8 S   Local optimal solution found.
! g3 i$ u, x2 H# Q3 Y7 c   Objective value:                              165000.0
* L( S2 y! Q( E. ?- N$ ]2 `   Extended solver steps:                               0
2 l8 J4 Q" X6 H  t, F   Total solver iterations:                            27


7 S% p" d2 d' Q4 `* m                       Variable           Value        Reduced Cost
/ r+ X+ g9 {; W# q                      CAPBILITY        4.000000            0.000000
                    STOREBILITY        3.000000            0.000000
/ _6 B# |! \6 w; k  J( s# N0 [                              Z        165000.0            0.000000
, U6 z9 M" L6 D; ~& x                          M( 1)        1.000000            0.000000
                          M( 2)        3.000000            0.000000
! `8 e5 t/ A% c- ?2 a                          M( 3)        4.000000           -1000.000
                          M( 4)        3.000000            0.000000
& e* p. w$ L9 r- D  v2 v                          M( 5)        2.000000            0.000000
                          M( 6)        1.000000            0.000000
) _8 U# I' h6 H2 l, q7 [                          R( 1)        1.000000            0.000000
                          R( 2)        2.000000            0.000000
; o- G) E2 u3 z0 j+ ~8 X                          R( 3)        5.000000            0.000000
                          R( 4)        3.000000            0.000000
                          R( 5)        2.000000            0.000000
: v" x7 h- \/ ^8 W! w5 e                          R( 6)        1.000000            0.000000
% M3 Z  x( e+ V1 a                          C( 1)        0.000000            1000.000
! l. q* p/ }- F0 w                          C( 2)        1.000000            0.000000
                          C( 3)        0.000000            2000.000
                          C( 4)        0.000000            1000.000
                          C( 5)        0.000000            1000.000
                          C( 6)        0.000000            0.000000
, f/ l) `" R9 J- w- K                          X( 1)        1.000000            0.000000
. j) ?$ `% D6 U8 r0 s                          X( 2)        1.000000            0.000000
                          X( 3)        1.000000            0.000000
6 @4 o# S% L0 _0 ~. s3 `1 P) p8 E                          X( 4)        1.000000            0.000000
, \; m, V; a5 P) E3 T8 x                          X( 5)        1.000000            0.000000
                          X( 6)        1.000000            0.000000
因此第一个月生产100件，第二个月生产300件，第三个月生产400件，第四个月生产300件，第五个月生产200件，第六个月生产100件

guoyou

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