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

skysolor

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

1、某厂月生产能力400件，存货能力300件，每100件货物生产费10000元，进行生产的月份支出的经常费为4000元，保管费是每百件每月1000元，假定开始时和六月底交货后无存货，应如何组织生产使得满足需求又使得总费用最小？ 月份        ：1     2     3      4       5      6 2 P% \6 T  A) X( Y需求（百件）：1     2     5      3       2      1 ( i. k6 ?4 H' S, S4 U2 ^ # o) `5 Q" p) h- U- G/ b) @这道题目是不是不能用再生产点的性质来解决啊？应该怎么做呢？ 2、某厂准备连续三个月生产某产品，生产成本是生产数量的平方，库存成本是每月每件1元，三个月的需求量分别为d1=100,d2=110,d3=120,设开始和三月末库存均为0，问每月生产多少使得总的生产和存贮费用最小？ ! I. L7 G/ w8 P% a请教诸位高手，这道题目又该如何解决呢？

' _8 c0 s( v/ }& r# N( G: Y% p) C

guoyou

回复 1# skysolor
4 J8 X! o8 A5 t  t/ G这个是用Lingo编的第一题：
model:
        sets:
: w( ~" C0 y% T                                !m表示每个月生产的件数,r表示 每个月的需求数(单位都是百件)
                                !c表示每个月的月底的库存数(单位：百件),x是0-1变量，1表示当月生产，
                     !0表示当月不生产
% p- p  ~* k; ~- |* O                months/1..6/:m,r,c,x;
* Q" C, B8 g4 a" V5 P8 I               
        endsets
        data:
4 J$ S+ ~$ y3 W( v; U. b; ]- \3 O                r=1 2 5 3 2 1;
8 |% j6 L8 c0 o/ l- ^0 Q8 }& `7 L                capbility=4;
                storeBility=3;
        enddata
min=z;
z=@sum(months(i):m(i)*10000+c(i)*1000)+@sum(months(i):x(i)*4000);
5 G0 T) X: _( \( @& J@for(months(i):x(i)=@if(m(i)#gt#0,1,0));
2 t( i* k% n8 @. V$ i" U% c@sum(months(i):m(i))=@sum(months(i):r(i));
c(1)=m(1)-r(1);
. Q) c% q! C0 A3 g1 k5 a@for(months(i)|i#gt#1:c(i)=c(i-1)+m(i)-r(i));
$ y# f' w1 g$ W- nc(6)=0;
@for(months(i):bnd(0,m(i),capbility);@gin(m(i)));
% V4 J+ t/ |9 `@for(months(i):bnd(0,c(i),storeBility);@gin(c(i)));
1 X0 y) Q* J6 W& ~1 ?0 m$ [( Send
* _4 g# Y3 `: ?! O0 R5 B8 h
( n  D, w: g) v+ ^" X# U9 Z
! E$ N) h$ Q0 J) P运行结果如下：
. I3 q: E1 j7 F" S9 }' a- @! X' [   Local optimal solution found.
* a6 ~' i. a1 M' q" z2 e+ F+ E   Objective value:                              165000.0
   Extended solver steps:                               0
   Total solver iterations:                            27

$ ?# ]. f/ u# R! J. t: U) Q# x# u1 V; E
                       Variable           Value        Reduced Cost
+ \' o/ W& w) M; m                      CAPBILITY        4.000000            0.000000
                    STOREBILITY        3.000000            0.000000
                              Z        165000.0            0.000000
                          M( 1)        1.000000            0.000000
                          M( 2)        3.000000            0.000000
. a! u: S! I/ q7 T' r, K4 H# W                          M( 3)        4.000000           -1000.000
  m) s! H6 S% e                          M( 4)        3.000000            0.000000
                          M( 5)        2.000000            0.000000
/ l; I7 Q- ^9 D$ x8 Y1 q9 E                          M( 6)        1.000000            0.000000
                          R( 1)        1.000000            0.000000
2 J0 F0 \: @# r3 L                          R( 2)        2.000000            0.000000
' P" f; C3 o$ Y( W' c                          R( 3)        5.000000            0.000000
' r8 N5 h0 G8 q! f( X# ~/ p; r                          R( 4)        3.000000            0.000000
                          R( 5)        2.000000            0.000000
                          R( 6)        1.000000            0.000000
                          C( 1)        0.000000            1000.000
, }: T" s0 E5 ?* |/ G+ f' L& H                          C( 2)        1.000000            0.000000
                          C( 3)        0.000000            2000.000
                          C( 4)        0.000000            1000.000
                          C( 5)        0.000000            1000.000
7 H, K) T4 ?7 ^* y. ?                          C( 6)        0.000000            0.000000
                          X( 1)        1.000000            0.000000
; y. s8 i% U! I! ^                          X( 2)        1.000000            0.000000
                          X( 3)        1.000000            0.000000
                          X( 4)        1.000000            0.000000
, ~% y/ h8 ~( I$ b4 ]- |/ M6 x                          X( 5)        1.000000            0.000000
                          X( 6)        1.000000            0.000000
0 l" y- O' G" c7 r( N2 C3 e- w* T因此第一个月生产100件，第二个月生产300件，第三个月生产400件，第四个月生产300件，第五个月生产200件，第六个月生产100件

guoyou

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