【大学】求解01规划.ppt

2.7 求解0-1规划,http:/,例：某学校为提高学生的学习兴趣和加强学术讨论的气氛，决定举办生态学.能源.运输和生物工程四个学术讲座。每个讲座每周下午举行一次，经调查，周一至五不能出席某一讲座的学生人数如下：,解0/1规划的用命令：INT var 或 INT n(n 指前n 个变量标识为0/1型),如何安排讲座的日程，使不能出席的学生总数最少？,解：这是一个不平衡的分配问题，需虚设一个讲座，且Ci,5=0 i=1,2,.,5,min 50 x11+40 x12+60 x13+20 x14+40 x21+30 x22+40 x23+30 x24+60 x31+20 x32+30 x33+20 x34+30 x41+30 x42+20 x43+30 x44+10 x51+20 x52+10 x53+30 x54stx11+x21+x31+x41+x51=1x12+x22+x32+x42+x52=1x13+x23+x33+x43+x53=1x14+x24+x34+x44+x54=1x15+x25+x35+x45+x55=1,程序如下：,X11+X12+X13+X14+X15=1X21+X22+X23+X24+X25=1X31+X32+X33+X34+X35=1X41+X42+X43+X44+X45=1X51+X52+X53+X54+X55=1endint 20,最优安排为：,