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

skysolor

动态规划和再生产性质的有关问题
* Q, `/ A' r; \% A

1、某厂月生产能力400件，存货能力300件，每100件货物生产费10000元，进行生产的月份支出的经常费为4000元，保管费是每百件每月1000元，假定开始时和六月底交货后无存货，应如何组织生产使得满足需求又使得总费用最小？ 月份        ：1     2     3      4       5      6 需求（百件）：1     2     5      3       2      1 $ @' b. q8 d1 J1 C5 S 这道题目是不是不能用再生产点的性质来解决啊？应该怎么做呢？ ' C' R2 m8 t% `5 T$ _. m: @ 2、某厂准备连续三个月生产某产品，生产成本是生产数量的平方，库存成本是每月每件1元，三个月的需求量分别为d1=100,d2=110,d3=120,设开始和三月末库存均为0，问每月生产多少使得总的生产和存贮费用最小？ 8 k3 z: a0 m5 r9 ?5 M 6 M% I: e2 c, p. ^0 m& B请教诸位高手，这道题目又该如何解决呢？

0 ^; o7 B$ c* b) E# Y

guoyou

回复 1# skysolor
这个是用Lingo编的第一题：
  ?, B7 P9 k4 B  zmodel:
! u% q8 b  z6 D3 N5 U/ Y: p        sets:
% W2 H: H3 y6 }0 n& ]! ~1 f                                !m表示每个月生产的件数,r表示 每个月的需求数(单位都是百件)
4 @& g4 D0 s2 c7 t                                !c表示每个月的月底的库存数(单位：百件),x是0-1变量，1表示当月生产，
                     !0表示当月不生产
% ?% @- d8 d6 O$ B0 D                months/1..6/:m,r,c,x;
               
  ^1 M$ B5 z1 o) p        endsets
  ~5 F( d1 z8 e/ E        data:
                r=1 2 5 3 2 1;
                capbility=4;
! T; f3 o  G+ w! z& n                storeBility=3;
7 G8 Y5 v  [  {3 U& Y2 V$ W        enddata
( C" y2 v! c  c$ Emin=z;
z=@sum(months(i):m(i)*10000+c(i)*1000)+@sum(months(i):x(i)*4000);
5 |- j1 `1 y) d! N8 [: l$ Z@for(months(i):x(i)=@if(m(i)#gt#0,1,0));
, y7 M+ S3 z" V9 r! [@sum(months(i):m(i))=@sum(months(i):r(i));
c(1)=m(1)-r(1);
, @. U. v; o0 j8 B- D; M0 O& ~@for(months(i)|i#gt#1:c(i)=c(i-1)+m(i)-r(i));
2 j! {2 I5 q& g) e+ zc(6)=0;
@for(months(i):bnd(0,m(i),capbility);@gin(m(i)));
: n: H4 \9 \$ Q# P9 `& v2 }# X; L@for(months(i):bnd(0,c(i),storeBility);@gin(c(i)));
% ^" r$ d, m" J' N& f! t4 kend
0 r8 h- z7 C& M- \
5 A# C9 K" H5 ]' k8 I( ?5 ^
运行结果如下：
   Local optimal solution found.
! a8 s* q! @, H0 L- _8 l   Objective value:                              165000.0
   Extended solver steps:                               0
   Total solver iterations:                            27
  w# ?& X3 J* T+ l0 @. D9 e

, Q7 h. n7 s& f0 J! U                       Variable           Value        Reduced Cost
                      CAPBILITY        4.000000            0.000000
( B% s; Z3 [- \                    STOREBILITY        3.000000            0.000000
' h) T2 l: {5 p$ U4 M                              Z        165000.0            0.000000
+ i" t& D) i$ e- h# d( {                          M( 1)        1.000000            0.000000
# X7 m: @: O! @5 {0 l                          M( 2)        3.000000            0.000000
% J1 C6 T7 M9 Y  ^0 D/ W- ~                          M( 3)        4.000000           -1000.000
9 q. z6 F4 H4 s9 e                          M( 4)        3.000000            0.000000
                          M( 5)        2.000000            0.000000
  l2 X8 d$ A* \; {- M; ], d/ v                          M( 6)        1.000000            0.000000
                          R( 1)        1.000000            0.000000
                          R( 2)        2.000000            0.000000
3 _8 f, p* ], [                          R( 3)        5.000000            0.000000
                          R( 4)        3.000000            0.000000
2 o! ]  D. c1 |; M% x3 c: J                          R( 5)        2.000000            0.000000
                          R( 6)        1.000000            0.000000
- P6 |; T& i# S5 A                          C( 1)        0.000000            1000.000
- e4 m) d$ Z. J: X5 f8 [                          C( 2)        1.000000            0.000000
% S- _5 {; W/ o  }" t& A3 T, G                          C( 3)        0.000000            2000.000
                          C( 4)        0.000000            1000.000
                          C( 5)        0.000000            1000.000
1 w' s5 q& b$ \! m                          C( 6)        0.000000            0.000000
* k7 ?# Y) V7 w" ~: ~, K                          X( 1)        1.000000            0.000000
* S; J) t# z% K; R  t# e$ m                          X( 2)        1.000000            0.000000
6 c8 Z( d; `4 {3 k* z                          X( 3)        1.000000            0.000000
                          X( 4)        1.000000            0.000000
- N5 A; h2 f; J, p% g. w( P0 J                          X( 5)        1.000000            0.000000
                          X( 6)        1.000000            0.000000
! P" D* l! d( h2 y# F& w3 j因此第一个月生产100件，第二个月生产300件，第三个月生产400件，第四个月生产300件，第五个月生产200件，第六个月生产100件

guoyou

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

kericnnoe1964

賓果賓果又稱bingo bingo不僅開獎速度快,中獎率也高,快來掌握賓果玩法以及最強賓果賓果必中攻略!學會賓果賓果分析才能避免做公益問題
- w  _3 g! C* Y& o8 h
2 j( ?3 J4 `: |9 R& k" p. o賓果賓果又稱bingo bingo不僅開獎速度快,中獎率也高