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

skysolor

动态规划和再生产性质的有关问题
! Y( [) {" D# X; O0 u; K

1、某厂月生产能力400件，存货能力300件，每100件货物生产费10000元，进行生产的月份支出的经常费为4000元，保管费是每百件每月1000元，假定开始时和六月底交货后无存货，应如何组织生产使得满足需求又使得总费用最小？ 月份        ：1     2     3      4       5      6 需求（百件）：1     2     5      3       2      1 这道题目是不是不能用再生产点的性质来解决啊？应该怎么做呢？ 2、某厂准备连续三个月生产某产品，生产成本是生产数量的平方，库存成本是每月每件1元，三个月的需求量分别为d1=100,d2=110,d3=120,设开始和三月末库存均为0，问每月生产多少使得总的生产和存贮费用最小？ 2 Y6 j9 S8 Q1 Y: k0 @7 G / S4 b; r6 D, I9 j) y2 K5 Z5 o请教诸位高手，这道题目又该如何解决呢？

; }- a3 e% R" p! g0 z5 ^- x

guoyou

回复 1# skysolor
这个是用Lingo编的第一题：
2 [5 ~1 ^3 N0 T4 f3 L% u" t* m2 }' Fmodel:
        sets:
                                !m表示每个月生产的件数,r表示 每个月的需求数(单位都是百件)
                                !c表示每个月的月底的库存数(单位：百件),x是0-1变量，1表示当月生产，
                     !0表示当月不生产
                months/1..6/:m,r,c,x;
               
        endsets
, \0 R2 M% n# R4 E6 M        data:
                r=1 2 5 3 2 1;
                capbility=4;
                storeBility=3;
        enddata
min=z;
' t& R  ^3 }& @z=@sum(months(i):m(i)*10000+c(i)*1000)+@sum(months(i):x(i)*4000);
" K& c7 i  \6 M& U& Z@for(months(i):x(i)=@if(m(i)#gt#0,1,0));
@sum(months(i):m(i))=@sum(months(i):r(i));
+ @3 w" V4 d- _  H+ ~, f# Ic(1)=m(1)-r(1);
2 H9 o4 x: ~1 s7 I" j  ]@for(months(i)|i#gt#1:c(i)=c(i-1)+m(i)-r(i));
c(6)=0;
. Y# s( k" k8 m3 ?3 w@for(months(i):bnd(0,m(i),capbility);@gin(m(i)));
@for(months(i):bnd(0,c(i),storeBility);@gin(c(i)));
' k. o8 R4 v1 G* I" Y$ p3 p3 Fend
$ g( w# r" o, l; [3 j/ K3 l3 O; k
- d+ U, {% f4 z3 ~8 I/ p6 S
运行结果如下：
; D: O* r! C, o5 w$ b) R; m   Local optimal solution found.
6 ?- }2 w* v! `1 v& \/ m' l   Objective value:                              165000.0
   Extended solver steps:                               0
' g" S6 @6 E9 G3 Y7 T) ?   Total solver iterations:                            27
4 k" H- I5 E( Q' _" Z. \

                       Variable           Value        Reduced Cost
                      CAPBILITY        4.000000            0.000000
                    STOREBILITY        3.000000            0.000000
                              Z        165000.0            0.000000
5 Q/ R* |4 r7 L8 c                          M( 1)        1.000000            0.000000
$ z$ u* U/ A2 Y$ b  ^5 q8 A2 S, V                          M( 2)        3.000000            0.000000
( u5 Y6 D! e9 d& J: q                          M( 3)        4.000000           -1000.000
                          M( 4)        3.000000            0.000000
                          M( 5)        2.000000            0.000000
& g( _# U- G" ^/ L% s8 S0 [! {" F                          M( 6)        1.000000            0.000000
8 u1 i& v1 `3 ]$ k2 s9 D                          R( 1)        1.000000            0.000000
5 L& X/ P$ G4 Z4 q                          R( 2)        2.000000            0.000000
                          R( 3)        5.000000            0.000000
                          R( 4)        3.000000            0.000000
                          R( 5)        2.000000            0.000000
# A( m% _' s& O1 q% t                          R( 6)        1.000000            0.000000
, N8 R3 D4 O$ I4 {# j8 I: m# v                          C( 1)        0.000000            1000.000
  n! Y# r( }' Q  Q6 K7 N                          C( 2)        1.000000            0.000000
                          C( 3)        0.000000            2000.000
                          C( 4)        0.000000            1000.000
                          C( 5)        0.000000            1000.000
                          C( 6)        0.000000            0.000000
                          X( 1)        1.000000            0.000000
. U8 K6 Q( U0 ~. f' \: f( t/ H                          X( 2)        1.000000            0.000000
                          X( 3)        1.000000            0.000000
+ L" W" e8 I5 m8 N% }                          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

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