每个讲座每周下午举行一次,经调查,周一至五不能出席某.pptVIP

例：某学校为提高学生的学习兴趣和加强学术讨论的气氛，决定举办生态学.能源.运输和生物工程四个学术讲座。每个讲座每周下午举行一次，经调查，周一至五不能出席某一讲座的学生人数如下： 解0/1规划的用命令： INT var 或 INT n (n 指前n 个变量标识为0/1型) 30 10 20 10 五 30 20 30 30 四 20 30 20 60 三 30 40 30 40 二 20 60 40 50 一 生物工程 运输 能源 生态学 如何安排讲座的日程，使不能出席的学生总数最少？ 30 30 20 30 20 生物工程 0 0 0 0 0 虚设讲座 10 20 10 五 20 30 30 四 30 20 60 三 40 30 40 二 60 40 50 一 运输 能源 生态学 解：这是一个不平衡的分配问题，需虚设一个讲座，且Ci,5=0 i=1,2,..,5 min 50x11+40x12+60x13+20x14 +40x21+30x22+40x23+30x24 +60x31+20x32+30x33+20x34 +30x41+30x42+20x43+30x44 +10x51+20x52+10x53+30x54 st x11+x21+x31+x41+x51=1 x12+x22+x32+x42+x52=1 x13+x23+x33+x43+x53=1 x14+x