运筹学作业 2

@for(weeks(J):@sum(students(I):times(I,J))=14); !每名学生一周值班不超过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

运行结果：

根据结果我们可以得到下面这张安排表：

表2：最终安排表

学生代号报酬

（元/h）

每人最多可安排的值班时间

周一周二周三周四周五

110.0 6 6 7 210.0 4 6

39.9 8 5

49.8 5 6

510.8 3 2 5

611.3 0 2 3 2 根据这张安排表安排，最终需要支付的最低报酬 min=713.6