数学建模社区-数学中国

标题: 各位谁能帮忙一下？急~ [打印本页]

作者: stupic 时间: 2011-1-7 15:50
标题: 各位谁能帮忙一下？急~

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

	秘书初试	主管复试	经理面试
甲	13	15	20
乙	10	20	18
丙	20	16	10
丁	8	10	15

这4名同学约定他们全部面试完以后一起离开公司。假定现在时间是早晨8：00，问他们最早何时能离开公司？

我要一个数学模型论文。

作者: alexanderkuang 时间: 2011-1-7 21:22
16体力，不怎么诱人，

作者: linmatsas 时间: 2011-1-7 22:45
竟然直接要论文………………OMLDGG………………估计你的悬赏变成160也没有人会帮你…………

作者: 邹盼 时间: 2011-1-25 12:24
恩，还挺好的。

作者: ican 时间: 2011-1-25 12:28
论文地没有，不过我好像在姜启源的那本书的线性规划的一章附近的练习题看到过类似的题目，你找那本答案看吧。

作者: 许金闯 时间: 2011-4-29 21:43
!三阶段面试模型;
model:
sets:
  students; !学生集三阶段面试模型;
  phases; !阶段集;
  sp(students,phases):t,x;
  ss(students,students) | &1 #LT# &2:y;
endsets
data:
  students = s1..s4;
  phases = p1..p3;
  t=
   13  15  20
   10  20  18
   20  16  10
   8 10  15;
enddata
  ns=@size(students);  !学生数;
  np=@size(phases);  !阶段数;

  !单个学生面试时间先后次序的约束;
  @for(sp(I,J) | J #LT# np:
x(I,J)+t(I,J)<=x(I,J+1)
  );
  !学生间的面试先后次序保持不变的约束;
  @for(ss(I,K):
@for(phases(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):
x(I,3)+t(I,3)<=TMAX
  );
  !把Y定义0-1变量;
  @for(ss: @bin(y));
end
自己照着lingo程序写一下论文应该没问题检验的时候注意是否有其他情况

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