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

skysolor

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

1、某厂月生产能力400件，存货能力300件，每100件货物生产费10000元，进行生产的月份支出的经常费为4000元，保管费是每百件每月1000元，假定开始时和六月底交货后无存货，应如何组织生产使得满足需求又使得总费用最小？ 月份        ：1     2     3      4       5      6 / X# v0 @  g) {8 e! d需求（百件）：1     2     5      3       2      1 4 ]+ A$ w1 C  O# b/ n8 Z' \! H这道题目是不是不能用再生产点的性质来解决啊？应该怎么做呢？ 6 O+ T8 {8 n4 I 2、某厂准备连续三个月生产某产品，生产成本是生产数量的平方，库存成本是每月每件1元，三个月的需求量分别为d1=100,d2=110,d3=120,设开始和三月末库存均为0，问每月生产多少使得总的生产和存贮费用最小？ $ h6 u, ^; [/ k0 E请教诸位高手，这道题目又该如何解决呢？

  ?7 x$ O2 a! {9 o/ H1 b3 l. m

guoyou

回复 1# skysolor
; q$ K! o2 ~3 Y% ^" J/ l这个是用Lingo编的第一题：
5 u% T0 q9 o+ n; d$ C, Umodel:
        sets:
; ]0 o# ^2 M/ T" l6 t                                !m表示每个月生产的件数,r表示 每个月的需求数(单位都是百件)
                                !c表示每个月的月底的库存数(单位：百件),x是0-1变量，1表示当月生产，
- Z4 v4 P' ]- x* v9 j) r; I                     !0表示当月不生产
                months/1..6/:m,r,c,x;
9 O! `* }' E9 M4 `1 a& C5 j$ u               
/ J- b- b# P# f% P1 F        endsets
        data:
                r=1 2 5 3 2 1;
- C$ c  U/ O& ]5 B5 i; p2 i; M                capbility=4;
9 t" y) [2 D( W: _6 q$ @4 F                storeBility=3;
        enddata
  J. Q% [5 o' v  m7 |, K, }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));
8 I9 Z3 L+ }7 M# A, {9 Q, Y@sum(months(i):m(i))=@sum(months(i):r(i));
! e5 _2 u: y% y2 Z. |- zc(1)=m(1)-r(1);
1 u$ c' O/ m0 \. z3 z* ]@for(months(i)|i#gt#1:c(i)=c(i-1)+m(i)-r(i));
c(6)=0;
/ A2 |6 Q- `3 N: R* F@for(months(i):bnd(0,m(i),capbility);@gin(m(i)));
5 Q  V( Y  w) c6 y4 G. ^# [' b5 r@for(months(i):bnd(0,c(i),storeBility);@gin(c(i)));
  |* a. V# u8 ^! p) A+ o; uend
; H1 l9 x2 Y: w: O, k

3 \  i% X  m% W1 u& n0 `运行结果如下：
   Local optimal solution found.
   Objective value:                              165000.0
   Extended solver steps:                               0
1 K( a+ K, n+ z% I: ~   Total solver iterations:                            27
8 X% t% {- |) S6 ^5 d0 R9 c
! w( h. n3 d- |- @1 `( [$ }
                       Variable           Value        Reduced Cost
0 e& P& j, ?8 }) Q5 [! r; A+ N                      CAPBILITY        4.000000            0.000000
                    STOREBILITY        3.000000            0.000000
' g) m9 ~/ N7 S2 j                              Z        165000.0            0.000000
$ ?+ g) d8 m9 w                          M( 1)        1.000000            0.000000
                          M( 2)        3.000000            0.000000
2 n0 ?1 S. |) C                          M( 3)        4.000000           -1000.000
                          M( 4)        3.000000            0.000000
$ L9 [( \5 l  ^1 ]: l9 N8 r                          M( 5)        2.000000            0.000000
* i; {7 M2 B" c1 J- V                          M( 6)        1.000000            0.000000
                          R( 1)        1.000000            0.000000
1 k+ G1 W  @& K; u                          R( 2)        2.000000            0.000000
# j: x- w" J% P4 a5 Z  N7 x! @                          R( 3)        5.000000            0.000000
0 Q# B& y1 p% u; H                          R( 4)        3.000000            0.000000
0 W: ?/ p& h( l( M                          R( 5)        2.000000            0.000000
                          R( 6)        1.000000            0.000000
                          C( 1)        0.000000            1000.000
                          C( 2)        1.000000            0.000000
- \: Y/ D. v" |( l/ Y! O& L                          C( 3)        0.000000            2000.000
) P& U! B( w8 O* @5 K/ q                          C( 4)        0.000000            1000.000
+ I7 B4 v4 G& B+ Q1 n5 o                          C( 5)        0.000000            1000.000
                          C( 6)        0.000000            0.000000
                          X( 1)        1.000000            0.000000
. i! e; B3 A7 c4 D( B3 N                          X( 2)        1.000000            0.000000
9 `6 _/ H: X/ ]$ O) |9 D& {, C                          X( 3)        1.000000            0.000000
4 e+ O4 H$ T; V. [( r  x                          X( 4)        1.000000            0.000000
4 \6 [5 F: J3 D4 F, Y4 ^                          X( 5)        1.000000            0.000000
/ I+ S7 M& z3 k3 w' d" U7 {- `- B                          X( 6)        1.000000            0.000000
6 l: n8 L" d" b' b因此第一个月生产100件，第二个月生产300件，第三个月生产400件，第四个月生产300件，第五个月生产200件，第六个月生产100件

guoyou

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