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

skysolor

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

1、某厂月生产能力400件，存货能力300件，每100件货物生产费10000元，进行生产的月份支出的经常费为4000元，保管费是每百件每月1000元，假定开始时和六月底交货后无存货，应如何组织生产使得满足需求又使得总费用最小？ ) I' e% x* E, l4 E- d5 \6 R月份        ：1     2     3      4       5      6 5 m" K- q3 R$ b9 L  q2 w) v4 A需求（百件）：1     2     5      3       2      1 这道题目是不是不能用再生产点的性质来解决啊？应该怎么做呢？ 2、某厂准备连续三个月生产某产品，生产成本是生产数量的平方，库存成本是每月每件1元，三个月的需求量分别为d1=100,d2=110,d3=120,设开始和三月末库存均为0，问每月生产多少使得总的生产和存贮费用最小？ : S, A$ g6 d7 d- _) v 请教诸位高手，这道题目又该如何解决呢？

' z' m; f  @5 j$ q6 |

guoyou

回复 1# skysolor
这个是用Lingo编的第一题：
model:
        sets:
$ B7 z/ Y# Z# F' ]/ Q4 W2 t                                !m表示每个月生产的件数,r表示 每个月的需求数(单位都是百件)
                                !c表示每个月的月底的库存数(单位：百件),x是0-1变量，1表示当月生产，
                     !0表示当月不生产
                months/1..6/:m,r,c,x;
               
        endsets
        data:
                r=1 2 5 3 2 1;
                capbility=4;
                storeBility=3;
        enddata
min=z;
1 }7 U% Q0 [( r2 Jz=@sum(months(i):m(i)*10000+c(i)*1000)+@sum(months(i):x(i)*4000);
7 C5 L% v# D" ~. v& ^* X( O@for(months(i):x(i)=@if(m(i)#gt#0,1,0));
@sum(months(i):m(i))=@sum(months(i):r(i));
  K1 G# W  B% F0 Y$ u& fc(1)=m(1)-r(1);
@for(months(i)|i#gt#1:c(i)=c(i-1)+m(i)-r(i));
- t0 I: z7 V& }- E  k: o0 ]* Nc(6)=0;
: }, f, [# N  v9 P. ~; s@for(months(i):bnd(0,m(i),capbility);@gin(m(i)));
2 O8 m' E* d. L@for(months(i):bnd(0,c(i),storeBility);@gin(c(i)));
* r+ q" c2 d. L2 iend
7 j6 e- X7 `1 H! V5 r% g5 y8 c

运行结果如下：
3 a" o9 \7 c: {  t1 k   Local optimal solution found.
   Objective value:                              165000.0
9 f; A# Q9 H9 @   Extended solver steps:                               0
) @5 e: L6 O$ l1 A! a5 Z   Total solver iterations:                            27

$ S0 g" X' Z0 K  y/ \/ f% A
0 e$ p# M" }0 i! R4 h4 m; a! j# O                       Variable           Value        Reduced Cost
" D. n9 z- ^3 g: o                      CAPBILITY        4.000000            0.000000
5 g* f. }# O' b  g5 Q. H0 |; u                    STOREBILITY        3.000000            0.000000
                              Z        165000.0            0.000000
5 i3 h. h' N' c/ t8 A                          M( 1)        1.000000            0.000000
) v$ ~* B  f4 {                          M( 2)        3.000000            0.000000
! V8 a( G. ~  v9 b                          M( 3)        4.000000           -1000.000
                          M( 4)        3.000000            0.000000
                          M( 5)        2.000000            0.000000
                          M( 6)        1.000000            0.000000
" S! B4 @3 h1 w2 Q. b                          R( 1)        1.000000            0.000000
                          R( 2)        2.000000            0.000000
5 N1 O: G$ @2 c1 F+ o8 [' b! m                          R( 3)        5.000000            0.000000
                          R( 4)        3.000000            0.000000
( C1 l3 c8 h# G  ~, @1 V( y; A                          R( 5)        2.000000            0.000000
                          R( 6)        1.000000            0.000000
- m! x2 Q+ |* N' e" E. Q: F) n                          C( 1)        0.000000            1000.000
% `7 E/ p  K0 f2 o2 f& Q2 A! t                          C( 2)        1.000000            0.000000
. w2 s2 I* l0 I. m: G                          C( 3)        0.000000            2000.000
" e2 b( L1 J9 |3 w9 Z- c                          C( 4)        0.000000            1000.000
                          C( 5)        0.000000            1000.000
                          C( 6)        0.000000            0.000000
! Z% _$ u- _5 c& g6 {. O' V1 I                          X( 1)        1.000000            0.000000
3 U% [+ }( k7 V7 G" D5 b# @: @                          X( 2)        1.000000            0.000000
8 I/ F9 |4 g, H$ q- w                          X( 3)        1.000000            0.000000
5 f. ~. b8 d" a                          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

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