查看: 3309|回复: 4

[已经回复] 紧急求助高手进

字体大小: 正常放大

binaipp

4 主题	3 听众	11 积分

升级 6.32%

该用户从未签到

电梯直达

1^#

发表于 2008-6-1 10:31 |只看该作者 |倒序浏览

|招呼Ta 关注Ta

餐厅的餐巾使用问题

某餐厅在相继的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元，一周后交货。

zan