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

skysolor

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

1、某厂月生产能力400件，存货能力300件，每100件货物生产费10000元，进行生产的月份支出的经常费为4000元，保管费是每百件每月1000元，假定开始时和六月底交货后无存货，应如何组织生产使得满足需求又使得总费用最小？ 7 ?+ b; S: z2 }4 X! q8 A月份        ：1     2     3      4       5      6 - h" w4 B+ r# x, B7 B, j! I6 b. N需求（百件）：1     2     5      3       2      1 & g3 q. l9 x" ?% v3 M6 y 这道题目是不是不能用再生产点的性质来解决啊？应该怎么做呢？ 7 W0 r3 e% x6 `  C; B# c/ } 2、某厂准备连续三个月生产某产品，生产成本是生产数量的平方，库存成本是每月每件1元，三个月的需求量分别为d1=100,d2=110,d3=120,设开始和三月末库存均为0，问每月生产多少使得总的生产和存贮费用最小？ . P$ E1 i/ ~6 q' D& b* g 请教诸位高手，这道题目又该如何解决呢？

guoyou

回复 1# skysolor
这个是用Lingo编的第一题：
model:
        sets:
; R4 f9 _; U8 w1 Q                                !m表示每个月生产的件数,r表示 每个月的需求数(单位都是百件)
                                !c表示每个月的月底的库存数(单位：百件),x是0-1变量，1表示当月生产，
; M- u1 A- ~" u9 V9 y! W, Y8 c, O                     !0表示当月不生产
6 \* o7 n9 E! Q2 [5 e/ S                months/1..6/:m,r,c,x;
               
        endsets
        data:
5 ^& [. j8 Q) _  y1 J+ J                r=1 2 5 3 2 1;
                capbility=4;
                storeBility=3;
0 c3 R6 `1 g' O) E1 l$ J1 h+ N3 t        enddata
0 I8 c$ f' y0 u. J5 }# y6 amin=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));
* @* Z7 Z3 K: z% Y, o@sum(months(i):m(i))=@sum(months(i):r(i));
c(1)=m(1)-r(1);
8 A0 l/ ]$ X! Z9 |@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)));
@for(months(i):bnd(0,c(i),storeBility);@gin(c(i)));
3 x+ I0 O  i9 H# Jend

3 K5 M2 ~) ^2 G- B( `8 w/ T
" p8 U- x4 o8 _4 U1 w" b! S4 f# V' o$ A运行结果如下：
0 J" H. ~* a0 s  Y   Local optimal solution found.
. f$ V4 x; s) Z( I   Objective value:                              165000.0
   Extended solver steps:                               0
   Total solver iterations:                            27


, K, \2 p# w5 k" ]) {) a                       Variable           Value        Reduced Cost
1 J( Z- S8 V" v% W                      CAPBILITY        4.000000            0.000000
5 R0 r/ m' v' s2 |( e+ ?+ H                    STOREBILITY        3.000000            0.000000
  a2 R6 y# P8 }1 u" E                              Z        165000.0            0.000000
( |- ^7 x$ {2 [# R6 M3 d) F. K                          M( 1)        1.000000            0.000000
                          M( 2)        3.000000            0.000000
                          M( 3)        4.000000           -1000.000
% Y9 i1 `7 M. D) D! _# {                          M( 4)        3.000000            0.000000
( A3 N: R$ \: }( x                          M( 5)        2.000000            0.000000
                          M( 6)        1.000000            0.000000
                          R( 1)        1.000000            0.000000
                          R( 2)        2.000000            0.000000
- ^: s: [5 T$ B8 r                          R( 3)        5.000000            0.000000
                          R( 4)        3.000000            0.000000
                          R( 5)        2.000000            0.000000
                          R( 6)        1.000000            0.000000
) X; e0 ?" t+ {" B                          C( 1)        0.000000            1000.000
                          C( 2)        1.000000            0.000000
                          C( 3)        0.000000            2000.000
* Y: L% f2 v+ n/ U6 Y% o: `  O9 h) t                          C( 4)        0.000000            1000.000
                          C( 5)        0.000000            1000.000
; i1 I5 x6 Q) {9 e8 V  M                          C( 6)        0.000000            0.000000
                          X( 1)        1.000000            0.000000
; Y0 Y4 r- g+ I* |7 h                          X( 2)        1.000000            0.000000
  S! C+ i% f3 H, f                          X( 3)        1.000000            0.000000
5 b8 i- c8 D3 H$ Z& @                          X( 4)        1.000000            0.000000
                          X( 5)        1.000000            0.000000
. _. z: d' ~  o2 l0 R; H' f- d                          X( 6)        1.000000            0.000000
因此第一个月生产100件，第二个月生产300件，第三个月生产400件，第四个月生产300件，第五个月生产200件，第六个月生产100件

guoyou

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