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

skysolor

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

1、某厂月生产能力400件，存货能力300件，每100件货物生产费10000元，进行生产的月份支出的经常费为4000元，保管费是每百件每月1000元，假定开始时和六月底交货后无存货，应如何组织生产使得满足需求又使得总费用最小？ + Y, i6 [: S5 H" m9 A4 g月份        ：1     2     3      4       5      6 需求（百件）：1     2     5      3       2      1 3 C# R: E. m, w) p  E# [这道题目是不是不能用再生产点的性质来解决啊？应该怎么做呢？ 8 u, J7 e  O1 b9 R' e' m 9 u! |6 @$ k( L) V' c' E2 ?) s2、某厂准备连续三个月生产某产品，生产成本是生产数量的平方，库存成本是每月每件1元，三个月的需求量分别为d1=100,d2=110,d3=120,设开始和三月末库存均为0，问每月生产多少使得总的生产和存贮费用最小？ ! O% ?% u. X/ U1 e6 N2 \: |. M% k 请教诸位高手，这道题目又该如何解决呢？

1 P3 j/ g" c. h; t- Q" @

guoyou

回复 1# skysolor
这个是用Lingo编的第一题：
3 a8 s: G9 t: S5 f  g, Mmodel:
! m( Z& e" K  S+ F$ ^        sets:
                                !m表示每个月生产的件数,r表示 每个月的需求数(单位都是百件)
                                !c表示每个月的月底的库存数(单位：百件),x是0-1变量，1表示当月生产，
" s: |, L  p$ Z! V                     !0表示当月不生产
  g/ s' _% N+ T& o* {9 a& |                months/1..6/:m,r,c,x;
0 v& \( V; d" }6 R% N8 B9 O               
        endsets
        data:
2 u" P+ D# z# ~8 _- n7 s                r=1 2 5 3 2 1;
% X1 b5 D. X2 ^. X$ m                capbility=4;
                storeBility=3;
  \+ Q# d, k6 Z8 F/ f        enddata
( ^3 z* q* v& i' V9 p0 ~" w) [2 Mmin=z;
8 I. d6 ?. T$ f0 w8 Dz=@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));
' g' ]$ q5 D$ p@sum(months(i):m(i))=@sum(months(i):r(i));
c(1)=m(1)-r(1);
. R2 K, i" j' `1 A9 M@for(months(i)|i#gt#1:c(i)=c(i-1)+m(i)-r(i));
+ x$ y3 A$ h: j" E( l: B" U/ ]/ U) K. `c(6)=0;
. M* ~# K+ y" g  i9 ?3 _@for(months(i):bnd(0,m(i),capbility);@gin(m(i)));
# e- ^1 T) ]+ D- @$ Y@for(months(i):bnd(0,c(i),storeBility);@gin(c(i)));
, ^+ R! j/ ?7 |+ L) Iend
! g+ T4 l. @: R5 P+ Z8 L
/ R) O6 Y. h" a4 q! v
运行结果如下：
   Local optimal solution found.
$ L7 e) [0 L! n) }  O) E   Objective value:                              165000.0
" ~$ p+ i8 C9 w. y* O   Extended solver steps:                               0
   Total solver iterations:                            27
( [( e- N- J* m4 j- U0 w! t
, |, v% n+ f" T1 J, G
  n1 ?) j" {8 J$ |! Q# L. v                       Variable           Value        Reduced Cost
1 C4 l  y3 e6 p. N6 _8 m4 L                      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
( J6 g( c3 t- q% N. u, V5 O                          M( 3)        4.000000           -1000.000
" b/ t6 N: \0 e: B) f                          M( 4)        3.000000            0.000000
                          M( 5)        2.000000            0.000000
                          M( 6)        1.000000            0.000000
# n6 X, _2 s6 i$ {* Z8 k                          R( 1)        1.000000            0.000000
                          R( 2)        2.000000            0.000000
1 r0 i" L; o  i: I' A9 L                          R( 3)        5.000000            0.000000
                          R( 4)        3.000000            0.000000
                          R( 5)        2.000000            0.000000
                          R( 6)        1.000000            0.000000
4 u. k9 Q: ~$ s5 p  l                          C( 1)        0.000000            1000.000
! G1 g+ l4 V  Y; k' t: d) p                          C( 2)        1.000000            0.000000
                          C( 3)        0.000000            2000.000
# X& l2 l- @2 K$ b. g$ ~                          C( 4)        0.000000            1000.000
3 Z1 ?8 }! e7 `$ |% k                          C( 5)        0.000000            1000.000
& `( c% b4 F6 ?                          C( 6)        0.000000            0.000000
                          X( 1)        1.000000            0.000000
                          X( 2)        1.000000            0.000000
                          X( 3)        1.000000            0.000000
' Q' O: q! l: [1 U, i                          X( 4)        1.000000            0.000000
                          X( 5)        1.000000            0.000000
                          X( 6)        1.000000            0.000000
; \3 b2 R! W9 }5 P: F因此第一个月生产100件，第二个月生产300件，第三个月生产400件，第四个月生产300件，第五个月生产200件，第六个月生产100件

guoyou

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