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

skysolor

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

1、某厂月生产能力400件，存货能力300件，每100件货物生产费10000元，进行生产的月份支出的经常费为4000元，保管费是每百件每月1000元，假定开始时和六月底交货后无存货，应如何组织生产使得满足需求又使得总费用最小？ ) X5 S% K" N- f' ~' A9 w月份        ：1     2     3      4       5      6 需求（百件）：1     2     5      3       2      1 5 }% q0 C) r( _2 T这道题目是不是不能用再生产点的性质来解决啊？应该怎么做呢？ * r, q: m! H% k# o( W2、某厂准备连续三个月生产某产品，生产成本是生产数量的平方，库存成本是每月每件1元，三个月的需求量分别为d1=100,d2=110,d3=120,设开始和三月末库存均为0，问每月生产多少使得总的生产和存贮费用最小？ 2 _  n( q6 u  L5 O* ^ 请教诸位高手，这道题目又该如何解决呢？

guoyou

回复 1# skysolor
, ^4 ~4 `9 N; R& z# L# g这个是用Lingo编的第一题：
model:
0 X: v3 V9 {6 H        sets:
                                !m表示每个月生产的件数,r表示 每个月的需求数(单位都是百件)
- A3 \1 X6 R8 y* d                                !c表示每个月的月底的库存数(单位：百件),x是0-1变量，1表示当月生产，
                     !0表示当月不生产
# W# t. {/ V8 x                months/1..6/:m,r,c,x;
2 N$ Y/ S4 X+ W0 v# ]               
7 d) Z% e3 p% K* V) Q: c        endsets
        data:
                r=1 2 5 3 2 1;
* z& M) t4 \  Q4 X  }- x6 ~2 r                capbility=4;
                storeBility=3;
        enddata
& {" C' R' [) Z; Z  Mmin=z;
z=@sum(months(i):m(i)*10000+c(i)*1000)+@sum(months(i):x(i)*4000);
' \3 K) r3 A1 B9 D' l) e# H% W@for(months(i):x(i)=@if(m(i)#gt#0,1,0));
@sum(months(i):m(i))=@sum(months(i):r(i));
c(1)=m(1)-r(1);
@for(months(i)|i#gt#1:c(i)=c(i-1)+m(i)-r(i));
c(6)=0;
: T6 P* y/ S& r- U( [' Q# W! V+ \@for(months(i):bnd(0,m(i),capbility);@gin(m(i)));
@for(months(i):bnd(0,c(i),storeBility);@gin(c(i)));
9 C0 ?: o4 J1 I# {" a" G: j# v% ^) Nend


9 ]/ I/ N- a; I运行结果如下：
   Local optimal solution found.
   Objective value:                              165000.0
' D" Z3 G4 h2 [, H% E! Y/ b   Extended solver steps:                               0
   Total solver iterations:                            27
8 o/ F/ |+ X* a* p* f+ [

. O& |" ]+ m4 V! u; j" X& W                       Variable           Value        Reduced Cost
. j$ ?% E% p$ p9 ^                      CAPBILITY        4.000000            0.000000
                    STOREBILITY        3.000000            0.000000
! J2 ^' h$ y9 _- Q: L5 E+ b1 U                              Z        165000.0            0.000000
2 a8 j6 J& {4 E0 G0 T8 J                          M( 1)        1.000000            0.000000
                          M( 2)        3.000000            0.000000
  I* W2 ^4 x/ h, ~                          M( 3)        4.000000           -1000.000
3 e$ y$ p+ d" R5 N$ R' n) h  u                          M( 4)        3.000000            0.000000
$ T8 k# I+ m$ a% ^                          M( 5)        2.000000            0.000000
) g% O- ~" J5 a6 G7 B, E& A                          M( 6)        1.000000            0.000000
! z! e; b# n7 {7 Z# P' @                          R( 1)        1.000000            0.000000
                          R( 2)        2.000000            0.000000
3 C0 D, P- i3 q6 w) N                          R( 3)        5.000000            0.000000
* n: x  I: G! A- M, z- ~( B                          R( 4)        3.000000            0.000000
) P# p2 {) x; m- B. |                          R( 5)        2.000000            0.000000
                          R( 6)        1.000000            0.000000
                          C( 1)        0.000000            1000.000
                          C( 2)        1.000000            0.000000
9 }, L* \) w  U4 Z. g                          C( 3)        0.000000            2000.000
                          C( 4)        0.000000            1000.000
8 ]" V& i8 N( L2 b6 O3 y" }                          C( 5)        0.000000            1000.000
- S3 \, p" b3 w                          C( 6)        0.000000            0.000000
" a; q4 B4 j- ^7 j: s                          X( 1)        1.000000            0.000000
' [: Y  A6 ~% G4 y                          X( 2)        1.000000            0.000000
  h' @" O; V  _. r                          X( 3)        1.000000            0.000000
3 U$ |% t2 m4 z5 t! }                          X( 4)        1.000000            0.000000
# O2 G; v! \4 `8 S6 ^& Z                          X( 5)        1.000000            0.000000
                          X( 6)        1.000000            0.000000
因此第一个月生产100件，第二个月生产300件，第三个月生产400件，第四个月生产300件，第五个月生产200件，第六个月生产100件

guoyou

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