这是我建模基础那本书的一道小题　结果出不来，小弟不知何顾　特请教各位高手！

yqing5 · 发表于 2004-9-15 18:21:23

<

> 这是我建模基础那本书的一道小题　结果出不来，小弟不知何顾　特请教
<

>有4名同学到一家公司参加三个阶段的面试：公司要求每个同学都必须首先找公司秘书初试，然后到部门主管处复试，最后到经理处参加面试，并且不允许插队（即在任何一个阶段4名同学的顺序是一样的）。由于4名同学的专业背景不同，所以每人在三个阶段的面试时间也不同，如下表所示（单位：分钟）：
<TABLE cellSpacing=0 cellPadding=0 width=316 align=left border=1>

<TR >
<TD width=79>
<

align=center> </TD>
<TD width=79>
秘书初试</TD>
<TD width=79>
主管复试</TD>
<TD width=79>
经理面试</TD></TR>
<TR >
<TD width=79>
同学甲</TD>
<TD width=79>
13</TD>
<TD width=79>
15</TD>
<TD width=79>
20</TD></TR>
<TR >
<TD width=79>
同学乙</TD>
<TD width=79>
10</TD>
<TD width=79>
20</TD>
<TD width=79>
18</TD></TR>
<TR >
<TD width=79>
同学丙</TD>
<TD width=79>
20</TD>
<TD width=79>
16</TD>
<TD width=79>
10</TD></TR>
<TR >
<TD width=79>
同学丁</TD>
<TD width=79>
8</TD>
<TD width=79>
10</TD>
<TD width=79>
15</TD></TR></TABLE>
 
 
 
 
 
 
 
 
model:
Sets:
jieduan; !阶段集;
students; !学生集三阶段面试模型;
 
!t(i,j)表示第I名同学参加第J阶段面试需要的时间，x（i,j）表示第I名同学参加第J阶段面试开始时刻;
time(students,jieduan):t,x;
!用0－1变量Y(i,k)表示第K名同学是否排在第I名同学前面1表示是 0表示否;
xian(students,students)| &1#le#&2 :y;
Endsets
Data:
jieduan=j1..j3;
students=s1..s4;
t=13 15 20
 10 20 18 
 20 16 10
 8 10 15;
enddata
np=@size(jieduan); !学生数;
!单个学生面试时间先后次序的约束;
@for(time(I,j)|j#lt#np : x(I,j)+t(I,j)<=x(I,j+1) );
!学生间的面试先后次序保持不变的约束;
@for(xian(I,k)

for (jieduan(j): x(I,j)+t(I,j)-x(K,J)<=200*y(i,k) ;
 x(k,j)+t(k,j)-x(I,j)<=200*(1-y(i,k)););
!目标函数;
min= tmax;
 
@for(students(i)

t(i,3)+x(i,3) )<=tmax);
!把Y定义0-1变量;
@for(xian: @bin(y));
end

		自动登录	找回密码
密码			注-册-帐-号

这是我建模基础那本书的一道小题 结果出不来，小弟不知何顾 特请教各位高手！

这是我建模基础那本书的一道小题　结果出不来，小弟不知何顾　特请教各位高手！