数模-03-优化模型实例

数模-03-优化模型实例

首先先仅满足课程数最少：

model:sets:item/1..9/:c,x;endsetsdata:c=5,4,4,3,4,3,2,2,3;enddatamin=@sum(item(i):x(i));!课程数约束;x(1)+x(2)+x(3)+x(4)+x(5)>=2;x(3)+x(5)+x(6)+x(8)+x(9)>=3;x(4)+x(6)+x(7)+x(9)>=2;!先修课约束;x(3)<=x(2);x(3)<=x(1);x(4)<=x(7);x(5)<=x(2);x(5)<=x(1);x(6)<=x(7);x(8)<=x(5);x(9)<=x(1);x(9)<=x(2);@for(item(i):@bin(x(i)));end

求得课程数最少为6；后面又引进了学分最多，可以在课程数最少的基础上进行约束

model:sets:item/1..9/:c,x;endsetsdata:c=5,4,4,3,4,3,2,2,3;enddatamax=@sum(item(i):c(i)*x(i));@sum(item(i):x(i))=6;!课程数约束;x(1)+x(2)+x(3)+x(4)+x(5)>=2;x(3)+x(5)+x(6)+x(8)+x(9)>=3;x(4)+x(6)+x(7)+x(9)>=2;!先修课约束;x(3)<=x(2);x(3)<=x(1);x(4)<=x(7);x(5)<=x(2);x(5)<=x(1);x(6)<=x(7);x(8)<=x(5);x(9)<=x(1);x(9)<=x(2);@for(item(i):@bin(x(i)));end

即可求得结果

版权声明：本文内容由网络用户投稿，版权归原作者所有，本站不拥有其著作权，亦不承担相应法律责任。如果您发现本站中有涉嫌抄袭或描述失实的内容，请联系我们jiasou666@gmail.com 处理，核实后本网站将在24小时内删除侵权内容。