数学建模社区-数学中国

标题: 我的程序运行不出来，希望大家尽快给出解释 [打印本页]

作者: 简风 时间: 2013-6-4 12:31
标题: 我的程序运行不出来，希望大家尽快给出解释
model:
sets:
  teacher/1..42/: ;
  course/1..14/:c;
  weekday/1..5/:;
  class/1..238/:;
  rela(teacher,class):z;
  links(teacher,course): x;
  bone(course,weekday): t;
endsets
min=(@sum(teacher(i):(@sum(course(j): x(i,j)*c(j))-(@sum(course(j): c(j)))/42)^2));
@for(links(i,j):@bin(x));
@for(rela(i,k):@gin(z));
@for(bone(j,m):@gin(t));
@for(teacher(i):
@sum(weekday(m):(@sum(course(j): x(i,j)*t(j,m))))<=12;
@sum(weekday(m):(@sum(course(j): x(i,j)*t(j,m))))>=2);
@for(teacher(i):
@for(weekday(m):
@sum(course(j):x(i,j)*t(j,m))<=8;
@sum(course(j):x(i,j)*t(j,m))>=0));
@for(teacher(i): @sum(course(j): x(i,j))<=2;
            @sum(course(j): x(i,j))>=1);

@sum(teacher(i): x(i,1))>=5;
@sum(teacher(i): x(i,1))<=38;
@sum(teacher(i): x(i,2))>=7;
@sum(teacher(i): x(i,2))<=42;
@sum(teacher(i): x(i,3))>=3;
@sum(teacher(i): x(i,3))<=17;
@sum(teacher(i): x(i,14))>=15;
@sum(teacher(i): x(i,14))<=42;
@sum(teacher(i): x(i,4))>=1;
@sum(teacher(i): x(i,4))<=5;
@sum(teacher(i): x(i,5))=1;
@sum(teacher(i): x(i,6))=1;
@sum(teacher(i): x(i,7))=1;
@sum(teacher(i): x(i,8))=1;
@sum(teacher(i): x(i,9))>=1;
@sum(teacher(i): x(i,9))<=2;
@sum(teacher(i): x(i,10))=1;
@sum(teacher(i): x(i,11))=1;
@sum(teacher(i): x(i,12))>=1;
@sum(teacher(i): x(i,12))<=2;
@sum(teacher(i): x(i,13))=1;
@sum(weekday(m): t(1,m))=6;
@sum(weekday(m): t(2,m))=6;
@sum(weekday(m): t(3,m))=5;
@sum(weekday(m): t(4,m))=3;
@sum(weekday(m): t(5,m))=3;
@sum(weekday(m): t(6,m))=4;
@sum(weekday(m): t(7,m))=4;
@sum(weekday(m): t(8,m))=4;
@sum(weekday(m): t(9,m))=3;
@sum(weekday(m): t(10,m))=6;
@sum(weekday(m): t(11,m))=3;
@sum(weekday(m): t(12,m))=3;
@sum(weekday(m): t(13,m))=4;
@sum(weekday(m): t(14,m))=3;
total = @sum(course:c);
data:
c=104 104 88 48 48 72 64 64 48 108 48 48 64 48;
enddata
end

作者: madio 时间: 2013-6-5 10:55
这么大规模的整数规划问题运行不出来是正常的，你应该想办法简化模型，或者先按照非整数规划求解，再做近似计算，或者寻找一个接近最优解的初值开始优化，或者干脆取一个较好的可行解即可。

作者: wujianjack2 时间: 2013-6-7 14:53
程序可读性不是挺好，如果可以的话，你加上些注释，这样大家或许可以帮助你献计献策。

欢迎光临数学建模社区-数学中国 (http://www.madio.net/)