文档介绍：某大学计算机实验室聘用了勤工俭学的4名大学生(代号为1,2,3,4)和两名研究生(代号为4,5)值班,已知每人从周一到周五每天可安排的值班时间及每人每小时值班的报酬如下表所示:每天最多可安排的值班时间学生代号报酬(元/小时)周_1周二J周三— 063该实验室每天开放14个小时,开放时间内须有且仅有一名学生值班,规定大学生每周值班不少于8小时,研究生每周值班吧不少于7小时,每名学生每周值班不超过3次,每次值班不少于2个小时,每天安排值班的学生不超过3人,且其中必须至少有一名研究生。试用本书提供的软件为该实验室安排一张人员值班表,使总支付报酬为最少。解:设x[ij]为学生i在周j的值班时间y[ij]={[l,安排学生i在周j值班],[0,否则]}用a[ij]代表学生i在周j最多可安排时间,c[i]为学生i每小时报酬,则有:min z=clxll+clxl2+c1x13+c1xl4+c1xl5+c2x21+c2x22+c2x23+C2x24+c2x25+c3x31+c3x32+c3x33+c3x34+c3x35+c4x41+c4x42+c4x43+c4x44+c4x45+c5x51+c5x52+c5x53+c5x54+[ij]v=x[ij]v=a[if]y[ij],i=l,2,3,4,5,6,j=l,2,3,4,5(不超过可安排时间)xll+xl2+xl3+xl4+x15>=8x21+x22+x23+x24+x25>=8x31+x32+x33+x34+x35>=8x41+x42+43+x44+x45>=8(大学生每周值班不少于8小时)x51+x52+x53+x54+x55>=7x61+x62+x63+x64+x65>=7(研究生每周值班不少于7小时)xll+xl2+xl3+xl4+x15=14x21+x22+x23+x24+x25二14x31+x32+x33+x34+x35=14x41+x42+x43+x44+x45==14x51+x52+x53+x54+x55=14x61+x62+x63+x64+x65二14(实验室每天开放时间为14小时)yll+yl2+y13+yl4+y15<=3y21+y22+y23+y24+y25v=3y31+y32+y33+y