文档介绍：1、生产库存问题
例 某厂在年末估计，下年4个季度市场对该厂某产品的需求量均为dk=3 (k=1,2,3,4), 该厂每季度生产此产品的能力为bk=5 (k=1,2,3,4,)。每季度生产这种产品的固定成本为F=13 (不生产时为0)，每i=k
由(1),(2),(3)得知
max(0, dk - sk ) < Xk < min( bk，E + dk - sk，乙 di - sk )
i=k
于是有
k=4：
D1( s1) = {2,3,4,5}
D2(S)
S
3
b,4}
0
h,3,4}
1
{
1,2,3,4}
2
,2,3,4}
3
D3(S)
S
4
{4,5}
0
b,4,5}
1
b,3,4}
2
1,2,3}
3
D3)
u
{0}
^0}
S 0 1 2 3
2
注
0
S2=W4+0
3
f4*
x 4
1
2
0
—
—
—
19
19
3
1
—
—
17
—
17
2
2
—
15
—
—
15
1
3
0
—
—
—
0
0
下面依次从第4阶段开始进行计算。
k=3：
0 < s3 < min {4,6,4}= 4
m a X),3 - s }
m i n),6 - s
,7 - s
0
1
f3= W3+f4(S3+X3-3)
2 3
4
5
0
—
—
— 19+19
22+17
25+15
1
—
—
17+19 20+17
23+15
26+0
3
f
38
26
13 + 2x3 + (s3 + x3 - 3), x3 > 0
、S3 - 3 x3 = 0
—
15+19
18+17
21+15
24+0
—
24
4
0+19
16+17
19+15
22+0
—
—
19
0
1+17
17+15
20+0
—
—
—
18
0
k=2：
0 < s2 < min(4,9,2) m a ^0,3 - s 2 }< 七 < mi
_ 113 + 2x + (s + x - 3), x
2 [s2 - 3 x2
1
矽2)= W2+3(S2+x2-3)
5
2
3
4
0
—
—
19+38
22+26
25+24
1
—
17+38
20+26
23+24
26+17
2
15+38
18+26
21+24
24+19
27+18
右,9 - s2,7 - s2}
> 0
=0
f3*( s 2)
x 3( s2)
48
4
45
5
43
4
于是，可以得到
匕*（七）
(Si)
67
x* = 3 S] = 0
x * = 4 —Sc=s,+x,-3=0
2 1 1
x * = 5 —Sc=Sc++x°-3=1
2 2 2
x * = 0 — s,=s+X-3=3
4 3 3
x* = 4 S] = 0
x * = 5 — s =S+X-3=1
2 2 1 1
x * = 0