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

skysolor

动态规划和再生产性质的有关问题
6 a. S8 \& [/ a' w, d1 L2 y; c

1、某厂月生产能力400件，存货能力300件，每100件货物生产费10000元，进行生产的月份支出的经常费为4000元，保管费是每百件每月1000元，假定开始时和六月底交货后无存货，应如何组织生产使得满足需求又使得总费用最小？ 月份        ：1     2     3      4       5      6 需求（百件）：1     2     5      3       2      1 8 n) A2 \" O% j, [ 这道题目是不是不能用再生产点的性质来解决啊？应该怎么做呢？ 0 E9 @- z' R& b; O 2、某厂准备连续三个月生产某产品，生产成本是生产数量的平方，库存成本是每月每件1元，三个月的需求量分别为d1=100,d2=110,d3=120,设开始和三月末库存均为0，问每月生产多少使得总的生产和存贮费用最小？ ) w/ ^/ c$ w, b # w5 g$ ^/ Z6 Q- r请教诸位高手，这道题目又该如何解决呢？

guoyou

回复 1# skysolor
+ I/ n2 r2 w8 H这个是用Lingo编的第一题：
/ o7 \( r4 }5 M, Vmodel:
2 A4 v, k! t) q4 b        sets:
                                !m表示每个月生产的件数,r表示 每个月的需求数(单位都是百件)
6 c! K; R- R* Y; d* R6 \8 q/ V                                !c表示每个月的月底的库存数(单位：百件),x是0-1变量，1表示当月生产，
. a& O  W# [$ m- D                     !0表示当月不生产
+ r( E& f# [1 B1 a" R2 Z" D* E                months/1..6/:m,r,c,x;
               
$ C2 f+ p3 u* P. v1 n        endsets
1 M( p/ P3 C) D1 \( E4 u: @        data:
! W1 Y! ]) i2 S$ d& t                r=1 2 5 3 2 1;
                capbility=4;
                storeBility=3;
$ ?' d% l# s/ K+ X  i. V        enddata
6 Z& m9 g0 Z# }, B& c- p" Vmin=z;
4 ^: n4 T7 T, Qz=@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));
! n% {' \; @" D! g@sum(months(i):m(i))=@sum(months(i):r(i));
3 c0 I8 K; u+ Pc(1)=m(1)-r(1);
! c  A! S* ?. G( `. g) |! {  T@for(months(i)|i#gt#1:c(i)=c(i-1)+m(i)-r(i));
" g4 l) L8 P, T8 |) Zc(6)=0;
@for(months(i):bnd(0,m(i),capbility);@gin(m(i)));
) _# @! X& d/ U3 e* y9 I@for(months(i):bnd(0,c(i),storeBility);@gin(c(i)));
end

: u1 Y. i) F6 E6 o8 U: L& j
5 s( z! ?0 J( C8 U运行结果如下：
6 k& H* N+ w- N, u; T- j   Local optimal solution found.
% T# H1 V5 f3 P4 c* a$ h8 P   Objective value:                              165000.0
/ @- l9 \( z2 ^7 `   Extended solver steps:                               0
/ m3 N2 f/ n' d9 F) L1 j' W: r   Total solver iterations:                            27


                       Variable           Value        Reduced Cost
                      CAPBILITY        4.000000            0.000000
                    STOREBILITY        3.000000            0.000000
                              Z        165000.0            0.000000
                          M( 1)        1.000000            0.000000
1 B5 a7 a9 T; L. M                          M( 2)        3.000000            0.000000
4 e5 E: P2 R/ x$ G                          M( 3)        4.000000           -1000.000
                          M( 4)        3.000000            0.000000
                          M( 5)        2.000000            0.000000
& B" M" J) N4 f( S0 s/ t% T: w) Y                          M( 6)        1.000000            0.000000
( B) J/ F- \! z- m1 d* f+ b                          R( 1)        1.000000            0.000000
                          R( 2)        2.000000            0.000000
                          R( 3)        5.000000            0.000000
' _  }$ v& q. O4 y* c6 t$ X                          R( 4)        3.000000            0.000000
                          R( 5)        2.000000            0.000000
$ r' N8 i& ^6 _0 M3 L  G                          R( 6)        1.000000            0.000000
                          C( 1)        0.000000            1000.000
3 N0 g  T! H) M% Y( j( q5 n2 L( a2 v                          C( 2)        1.000000            0.000000
                          C( 3)        0.000000            2000.000
$ ?6 d$ R5 H3 [! [                          C( 4)        0.000000            1000.000
4 C+ }' W/ J! B- f                          C( 5)        0.000000            1000.000
                          C( 6)        0.000000            0.000000
9 L! c7 L4 s" ^8 J( h. {6 t                          X( 1)        1.000000            0.000000
( ?. S; o* e9 R$ N                          X( 2)        1.000000            0.000000
                          X( 3)        1.000000            0.000000
3 m( z: [% H0 w) t                          X( 4)        1.000000            0.000000
5 @5 b& K( P7 x+ _: D) K- W                          X( 5)        1.000000            0.000000
2 O1 R8 b2 F* d' q" X                          X( 6)        1.000000            0.000000
7 \0 Z- i5 q- {" T* N. v因此第一个月生产100件，第二个月生产300件，第三个月生产400件，第四个月生产300件，第五个月生产200件，第六个月生产100件

guoyou

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

kericnnoe1964

賓果賓果又稱bingo bingo不僅開獎速度快,中獎率也高,快來掌握賓果玩法以及最強賓果賓果必中攻略!學會賓果賓果分析才能避免做公益問題
5 Z/ B& o: N# b& b
5 `3 I6 w# z# w1 R9 R賓果賓果又稱bingo bingo不僅開獎速度快,中獎率也高