|
|
楼主 |
发表于 2008-5-29 16:16:05
|
显示全部楼层
请求高手帮助
餐厅的餐巾问题(B)
某餐厅在相继的K天里，第i天需要Ri块餐巾（i=1,2,……,K）,餐厅可以采取三种方法来补充餐巾：
1）购买新的餐巾、每块餐巾的费用记为p元。
2）把旧餐巾送到快洗部，洗一块需要m天，其费用为f元。
3）把旧餐巾送到慢洗部，洗一块需要n天（n>m），其费用为s元(s<f)。
每天营业结束时，请你为餐厅决定多少块脏的餐巾送快洗部，多少块脏的餐巾送慢洗部，以及多少块保存起来延期送洗。但是洗好的餐巾和购买的新餐巾之和，必须满足第二天需求量，并使总的费用最小。
下面是此餐厅上一年每月每天平均使用餐巾数量的统计表（给出四周的数据）。
序号
1
2
3
4
5
6
7
餐巾数
82
86
83
95
93
156
162
序号
8
9
10
11
12
13
14
餐巾数
85
87
84
92
96
148
155
序号
15
16
17
18
19
20
21
餐巾数
76
84
86
91
98
168
149
序号
22
23
24
25
26
27
28
餐巾数
84
90
92
86
88
146
148
参考数据：餐巾单价p=3.60元，快洗每次条0.60元，2天后交货。慢洗每次条0.20元，一周后交货。
希望能够得到解决,6.1号之前完成!谢谢! |
|
发表于 2008-5-29 16:14:05