各位高手，我这里有一道建模题，哪位可以帮帮忙啊？

balliol · 发表于 2004-12-16 03:25:51

各位高手，我这里有一道建模题，哪位可以帮帮忙啊？
一餐厅在相继的N天，第i天需要Ri块餐巾（i＝1、2、……、N），餐厅可以购买新的餐巾，每块费用为p元，或者把旧餐巾送到快洗部，洗一次需m天，每块费用f元，或者送慢洗部，洗一次n（n>m）天，每块费用s（s<f）元。每天结束时，请你为该餐厅决定多少块餐巾送快洗部，多少快送慢洗部，以及多少块保存起来延期送洗，但是洗好的餐巾和购买的餐巾之和要满足第i天的需求量，并使费用最小

1108 · 发表于 2004-12-16 21:11:27

<

>我建立的模型：（QQ：15128871）
<

>设第i天购买餐巾Xi块，该天结束时送快洗部洗Y1,i块，送慢洗部洗Y2,i块，该天延期送洗Zi块。
<

>并令Zo=0。
模型如下：
MIN p(X1+X2+……+XN)＋f(Y11+Y12+……+Y1N)+s(Y21+Y22+……+Y2N)
ST
Xi+Y1,i-m-1+Y2,i-n-1>=Ri （餐巾数保证第i天的需求）
（i-m-1)Y1,i-m-1>=0（规定当i>m+1时，Y1,i-m-1>=0；i<=m+1时，Y1,i-m-1=0）
(i-n-1)Y2,i-n-1>=0 
Y1i+Y2i<=Ri+Z(i-1) （送洗的餐巾数不能大于旧餐巾的数量）
R1+R2+……+Ri=Y11+Y12+……+Y1i+Y21+Y22+……+Y2i+Zi (第i天保存起来的旧餐巾数应满足的条件，它等于所有用过的餐巾数减去所有送洗的餐巾数）
Xi Y1i Y2i Zi>=0,且为整数Pi、Qi为0-1变量 (变量应满足的条件）

[此贴子已经被作者于2004-12-19 21:47:09编辑过]

		自动登录	找回密码
密码			注-册-帐-号