CPlex编码逻辑
CPlex编码逻辑
提问于 2016-02-08 04:27:56
负责一门工业工程设计课程的教授面临着分配28名学生到8个项目的问题。每个学生必须被分配到一个项目，每个项目小组必须有3到4名学生。学生们被要求对项目进行排名，1代表最好的排名，数字越高代表排名越低。
a)为这个问题制定一个OPL模型。
b)解决以下分配表的分配问题：
A ED EZ G H1 H2 RB SC
Allen 1 3 4 7 7 5 2 6
Black 6 4 2 5 5 7 1 3
Chung 6 2 3 1 1 7 5 4
Clark 7 6 1 2 2 3 5 4
Conners 7 6 1 3 3 4 5 2
Cumming 6 7 4 2 2 3 5 1
Demming 2 5 4 6 6 1 3 7
Eng 4 7 2 1 1 6 3 5
Farmer 7 6 5 2 2 1 3 4
Forest 6 7 2 5 5 1 3 4
Goodman 7 6 2 4 4 5 1 3
Harris 4 7 5 3 3 1 2 6
Holmes 6 7 4 2 2 3 5 1
Johnson 2 2 4 6 6 5 3 1
Knorr 7 4 1 2 2 5 6 3
Manheim 4 7 2 1 1 3 6 5
Morris 7 5 4 6 6 3 1 2
Nathan 4 7 5 6 6 3 1 2
Neuman 7 5 4 6 6 3 1 2
Patrick 1 7 5 4 4 2 3 6
Rollins 6 2 3 1 1 7 5 4
Schuman 4 7 3 5 5 1 2 6
Silver 4 7 3 1 1 2 5 6
Stein 6 4 2 5 5 7 1 3
Stock 5 2 1 6 6 7 4 3
Truman 6 3 2 7 7 5 1 4
Wolman 6 7 4 2 2 3 5 1
Young 1 3 4 7 7 6 2 5有多少学生被分配到他们的第二或第三选择？
c)一些项目在没有汽车的情况下比其他项目更难到达。因此，分配给每个项目的学生至少有一定数量的学生必须拥有一辆汽车，这一数字因项目而异，具体如下：
A ED EZ G H1 H2 RB SC
1 0 0 2 2 2 1 1有车的学生是钟，戴明，英，福尔摩斯，曼海姆，莫里斯，内森，帕特里克，罗林斯和杨。
修改模型以添加此汽车约束并再次解决问题。比以前多多少学生必须被分配第二或第三选择？
我为a) & b)编写了文件，但我被c)卡住了。有没有人能帮我理解一下逻辑？即使是安培也足够了
回答 1
Stack Overflow用户
发布于 2016-02-08 15:37:15
让C_i作为指标矩阵(输入)：如果学生i有一辆车，则为C_i = 1，否则为0。我假设你有以下决策变量：
x_ij = 1 if student i is assigned to project j; 0 otherwise那么c)约束可以建模如下
sum_i C_i * x_ij >= b_j for all jb_j在哪里
j A ED EZ G H1 H2 RB SC
b_j 1 0 0 2 2 2 1 1页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持
原文链接：
https://stackoverflow.com/questions/35258694
复制相关文章
相似问题
腾讯云开发者
Copyright © 2013 - 2026 Tencent Cloud. All Rights Reserved. 腾讯云 版权所有
深圳市腾讯计算机系统有限公司 ICP备案/许可证号：粤B2-20090059 
粤公网安备44030502008569号
腾讯云计算（北京）有限责任公司 京ICP证150476号 | 京ICP备11018762号