題目:

某大學(xué)計(jì)算機(jī)實(shí)驗(yàn)室聘用4名大學(xué)生（代號1、2、3、4）和2名研究生（代號5、6）值班答疑。已知每人從周一至周五每天最多可安排的值班時(shí)間及每人每h值班報(bào)酬如下表所示：?

學(xué)生代號	報(bào)酬（元/h）	每人最多可安排的值班時(shí)間
		周一	周二	周三	周四	周五
1	10.0	6	0	6	0	7
2	10.0	0	6	0	6	0
3	9.9	4	8	3	0	5
4	9.8	5	5	6	0	4
5	10.8	3	0	4	8	0
6	11.3	0	6	0	6	3

?

該實(shí)驗(yàn)室開放時(shí)間為上午8：00至晚上10：00，開放時(shí)間內(nèi)須有且僅須有一名學(xué)生值班。規(guī)定大學(xué)生每周值班不少于8h，研究生每周值班不少于7h，每名學(xué)生每周值班不超過3次，每次值班不少于2h，每天安排值班的學(xué)生不超過3人，且其中必須有一名研究生。施為該實(shí)驗(yàn)室安排一張人員值班表，使總支付的報(bào)酬為最少。

?

?

解:?????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????? i

model:?

!大學(xué)生值班問題;?

sets:?

students1/stu1..stu4/:;?

students2/stu5,stu6/:;

?students/stu1..stu6/:;

?weeks/w1..w5/:;?

sw(students,weeks):c,times,yi,ai;?

endsets?

!目標(biāo)函數(shù);?

min=@sum(sw:?c*times);?

!約束條件;?

!不超過可安排時(shí)間;?

@for(weeks(J):@for(students(I):times(I,J)>=2*yi(I,J)));?

@for(weeks(J):@for(students(I):times(I,J)<=ai(I,J)*yi(I,J)));?

!大學(xué)生每周值班不少于8h;?

@for(students1(I):@sum(weeks(J):times(I,J))>=8);?

!研究生每周值班不少于7h;?

@sum(weeks(J):times(5,J))>=7;?@sum(weeks(J):times(6,J))>=7;?

!實(shí)驗(yàn)室每天開放14h;

@for(weeks(J):@sum(students(I):times(I,J))=14);?

!每名學(xué)生一周值班不超過3次;?

@for(students(I):@sum(weeks(J):yi(I,J))<=3);?

!每天值班不超過3人;?

@for(weeks(J):@sum(students(I):yi(I,J))<=3);?

!每天有一名研究生值班;?

@for(weeks(J):yi(5,J)+yi(6,J)>=1);?

!非零約束;?

@for(weeks(J):@for(students(I):times(I,J)>=0));?

!0-1變量;?

@for(sw:@bin(yi));?

data:?

c=10?10?10?10?10???

10?10?10?10?10???

9.9?9.9?9.9?9.9?9.9???

9.8?9.8?9.8?9.8?9.8???

10.8?10.8?10.8?10.8?10.8???

11.3?11.3?11.3?11.3?11.3;?

ai=6?0?6?0?7????

0?6?0?6?0????

4?8?3?0?5????

5?5?6?0?4????

3?0?4?8?0????

0?6?0?6?3;?

enddata?

end?

?

?

最終結(jié)果：

學(xué)生代號	報(bào)酬（元/h）	每人最多可安排的值班時(shí)間
		周一	周二	周三	周四	周五
1	10.0	6	?	6	?	7
2	10.0	?	4	?	6	?
3	9.9	?	8	?	?	5
4	9.8	5	?	6	?	?
5	10.8	3	?	2	5	?
6	11.3	0	2	?	3	2

?

總結(jié)

以上是生活随笔為你收集整理的运筹学实验论文的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。