- 在线时间
- 428 小时
- 最后登录
- 2017-2-22
- 注册时间
- 2011-9-18
- 听众数
- 8
- 收听数
- 0
- 能力
- 20 分
- 体力
- 6079 点
- 威望
- 110 点
- 阅读权限
- 200
- 积分
- 3684
- 相册
- 1
- 日志
- 0
- 记录
- 0
- 帖子
- 759
- 主题
- 60
- 精华
- 0
- 分享
- 0
- 好友
- 40
TA的每日心情 | 开心 2017-2-22 14:21 |
---|
签到天数: 271 天 [LV.8]以坛为家I
 群组: 2014年美赛冲刺培训 群组: 物联网工程师考试 群组: 2013年电工杯B题讨论群 群组: 物联网工程师培训 群组: 2013电工杯A题讨论群组 |
某同学考虑下学期的选课,其中必修课只有一门(2学分),可供选修的限定选修课(限选课)有8门,任意选修课(任选课)有10门。由于有些课程之间相互关联,所以可能在选修某门课程时必须同时选修其他某门课程,课程信息见下表:
。。。。。。。
按学校规定,学生每个学期选修的总学分数不能少于20学分,因此该同学必须在上述18门课中至少选修18个学分,学校还规定学生每学期选修任选课的比例不能少于所修总学分(包括2个必修学分)的1/6,也不能超过所修总学分的1/3。学院也规定,课号为5,6,7,8的课程必须至少选一门。
试问:
1)为了达到学校和院系的规定,该同学下学期最少应该选几门课?应该选哪几门课?
2)若考虑在选修最少学分的情况下,该同学最多可以选修几门课?选哪几门?
经典的例题把。用0-1变量,
我输入:
LINGO11:
min = x1+x2+x3+x4+x5+x6+x7+x8+x9+x10+x11+x12+x13+x14+x15+x16+x17+x18;
5x1+5x2+4x3+4x4+3x5+3x6+3x7+2x8+3x9+3x10+3x11+2x12+2x13+2x14+x15+x16+x17+x18>18; x9*6+x10*6+x11*6+x12*6+x13*6+x14*6+x15*6+x16*6+x17*6+x18*6 >=5x1+5x2+4x3+4x4+3x5+3x6+3x7+2x8+3x9+3x10+3x11+2x12+2x13+2x14+x15+x16+x17+x18;
x9*3+x10*3+x11*3+x12*3+x13*3+x14*3+x15*3+x16*3+x17*3+x18*3 <=5x1+5x2+4x3+4x4+3x5+3x6+3x7+2x8+3x9+3x10+3x11+2x12+2x13+2x14+x15+x16+x17+x18;
x5+x6+x7+x8>=1;x1>=x5;x2>=x7;x8>=x9;x6>=x10;x4>=x11;x5>=x12;x7>=x13;x6>=x14;
@bin(x1);@bin(x2);@bin(x3);@bin(x4);@bin(x5);@bin(x6);@bin(x7);@bin(x8);@bin(x9);@bin(x10);@bin(x11);@bin(x12);@bin(x13);@bin(x14);@bin(x15);@bin(x16);@bin(x17);@bin(x18);
这个错误如何解决呢? |
zan
|