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

skysolor

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

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

! D7 k! Q+ k  Y8 b. K

guoyou

回复 1# skysolor
- u9 {  M/ D3 [6 N% Z这个是用Lingo编的第一题：
model:
: H% B' _/ W8 w7 M" N        sets:
* f8 n4 v! U7 j                                !m表示每个月生产的件数,r表示 每个月的需求数(单位都是百件)
                                !c表示每个月的月底的库存数(单位：百件),x是0-1变量，1表示当月生产，
                     !0表示当月不生产
' O: l/ ~% w4 [! J  q                months/1..6/:m,r,c,x;
               
        endsets
        data:
                r=1 2 5 3 2 1;
* \) L0 s, M; T: z                capbility=4;
; Z8 s$ \" b/ O# v                storeBility=3;
6 a7 x' W& _: t% E* [8 [        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));
6 |& E/ o! U9 p* I0 z@sum(months(i):m(i))=@sum(months(i):r(i));
3 n' O' [+ o) C. @- _/ D% j+ }( Qc(1)=m(1)-r(1);
@for(months(i)|i#gt#1:c(i)=c(i-1)+m(i)-r(i));
8 w5 r* z- D5 Q4 d. l& B4 Wc(6)=0;
@for(months(i):bnd(0,m(i),capbility);@gin(m(i)));
! P8 C) L) R1 X& |@for(months(i):bnd(0,c(i),storeBility);@gin(c(i)));
* |) ]+ O6 r$ K: u6 v$ w! hend
8 ^, U" \$ s6 m: m( c) f0 e
9 S8 V' n# Y# k  G9 s! U3 c
' E8 T& M5 u' {. Y: P! J  t运行结果如下：
   Local optimal solution found.
   Objective value:                              165000.0
   Extended solver steps:                               0
$ Z1 v% R$ S1 E7 x+ s, @   Total solver iterations:                            27
% H% q$ B  ^+ O: r$ j8 E
3 _" i; H- g+ h2 Z$ J% o
                       Variable           Value        Reduced Cost
                      CAPBILITY        4.000000            0.000000
% j& L: S* K! ]) G" y* L                    STOREBILITY        3.000000            0.000000
" D6 B* M2 ^( O  f7 w& x                              Z        165000.0            0.000000
9 i3 I  F3 r% y2 a8 F" ~' G, [                          M( 1)        1.000000            0.000000
9 p( ~# I9 \4 N+ _# Y2 v* t8 {! [                          M( 2)        3.000000            0.000000
                          M( 3)        4.000000           -1000.000
5 `% R; T) Z7 G  g3 j                          M( 4)        3.000000            0.000000
+ _, h1 m$ D- J& i- _; p                          M( 5)        2.000000            0.000000
                          M( 6)        1.000000            0.000000
) O7 x& G& p9 S+ F% ]$ N: U                          R( 1)        1.000000            0.000000
7 |$ Y% o+ Q( a  B5 Z                          R( 2)        2.000000            0.000000
                          R( 3)        5.000000            0.000000
                          R( 4)        3.000000            0.000000
                          R( 5)        2.000000            0.000000
- x& Y/ s, ^& M& N                          R( 6)        1.000000            0.000000
3 I% q6 S  X' t( C9 F$ i' P& T                          C( 1)        0.000000            1000.000
1 W1 J7 I! m7 A- |3 q/ ^                          C( 2)        1.000000            0.000000
( M2 I' K) U% p- {                          C( 3)        0.000000            2000.000
                          C( 4)        0.000000            1000.000
" Z+ y4 q: r4 I4 i( G8 e                          C( 5)        0.000000            1000.000
, Q" g  {1 _8 e' x6 Q                          C( 6)        0.000000            0.000000
# F: k' Q- k. {                          X( 1)        1.000000            0.000000
. B. K1 G! F( u9 M0 v7 r                          X( 2)        1.000000            0.000000
& }) k+ q5 H; H7 t: D% T                          X( 3)        1.000000            0.000000
/ Q  D  l- k+ B: g  j                          X( 4)        1.000000            0.000000
                          X( 5)        1.000000            0.000000
                          X( 6)        1.000000            0.000000
因此第一个月生产100件，第二个月生产300件，第三个月生产400件，第四个月生产300件，第五个月生产200件，第六个月生产100件

guoyou

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