大学求解01规划.ppt

例：某学校为提高学生的学习兴趣和加强学术讨论例：某学校为提高学生的学习兴趣和加强学术讨论的气氛，决定举办生态学的气氛，决定举办生态学.能源能源.运输和生物工程运输和生物工程四个学术讲座每个讲座每周下午举行一次，经四个学术讲座每个讲座每周下午举行一次，经调查，周一至五不能出席某一讲座的学生人数如调查，周一至五不能出席某一讲座的学生人数如下：下：解解0/1规划的用命令：规划的用命令：INT var 或或 INT n (n 指前指前n 个变量标识为个变量标识为0/1型型)姐竞勃陇揖疏喧牛辐整浴结秆违怀支岭捧轻盗迸扁惩厅尺矫氛焕具惨饺娃【大学】求解0-1规划【大学】求解0-1规划生态学生态学能源能源运输运输生物工程生物工程一一50406020二二40304030三三60203020四四30302030五五10201030如何安排讲座的日程，使不能出席的学生总数最少？如何安排讲座的日程，使不能出席的学生总数最少？矩激垒料献匝宗清嘘州邑芋贸坯熔佰拭叫多剖癸琴申句忱陶陋祥淌诺囱影【大学】求解0-1规划【大学】求解0-1规划生态学生态学能源能源运输运输生物生物工程工程虚设虚设讲座讲座一一504060200二二403040300三三602030200四四303020300五五102010300解：这是一个不平衡的分配问题，需虚设一个讲解：这是一个不平衡的分配问题，需虚设一个讲座，且座，且Ci,5=0 i=1,2,..,5羌亿绩飘寡溃盎广秧鸦允墩钦秀道戒秩奥真俐巫晋髓吻割窘寿寒到辫或棒【大学】求解0-1规划【大学】求解0-1规划min 50x11+40x12+60x13+20x14+40x21+30x22+40x23+30x24+60x31+20x32+30x33+20x34+30x41+30x42+20x43+30x44+10x51+20x52+10x53+30x54stx11+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程序如下：程序如下：封藏后溪礼目创翼吓木郑泵扼观梯条剖锡吮悼焙禹躇摈恋拄锯瞻殊僚拾胯【大学】求解0-1规划【大学】求解0-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 最优安排为：最优安排为：星期星期一一三三四四五五讲座讲座生物工程生物工程能源能源运输运输生态学生态学第芜馏篡贡衡刀坏呀废孙朋馁浸顽梭噎侍纺谜忱刹炼比来屏遵辰豺讹努酉【大学】求解0-1规划【大学】求解0-1规划门瑶祁碧雄懒仿禄泅且房狱裁烤篙胞庐摔坤邑珐琶缅翠荔很怕话民詹龄贡【大学】求解0-1规划【大学】求解0-1规划。