精选建模论文-面试时间最短问题.doc

建模论文-面试时间最短问题
东华理工大学
数学建模一周论文
论文题目： 面试时间最短问题模型

姓名1： 学号：
姓名2： 学号： 10203
A(ij)= a11 a12 a13
a21 a22 a23
a31 a32 a33
a41 a42 a43
A(ij)=13 15 20
10 20 18
20 16 10
8 10 15
优化目标：
Min T=max(x(i3)+t(j3))
约束条件：x(i,j)+t(i,j)<=x(i,j+i);i=1,2,3,4;j=1,2
(每个同学只能参加完前一阶段才能进入下一阶段的面试)
每阶段j同一时间只能面试i名同学；0-1变量y(i,k)表示第k名同学是否排在第i名同学前面〔1表示“是〞，0表示“否〞〕
x(i,j)+t(i,j)-x(k,j)<=200*y(i,k); i,k=1,2,3,4;i<k,j=1,2,3
x(k,j)+t(k,j)-x(i,j)<=200*(1-y(i,k)); i,k=1,2,3,4;i<k,j=1,2,3
将非线性的优化目标改写成线性的优化目标：
Min T T>=x(i3)+t(i3),i=1,2,3,4
模型求解
根据建立的模型，编写出lingo程序代码〔见附录〕，通过lingo软件运行结果如下：
LINGO 程序结果：
Global optimal solution found.
Objective value:
Extended solver steps: 12
Total solver iterations: 476
Variable Value Reduced Cost
Ns
Np
TMAX
T(S1,P1)
T(S1,P2)
T(S1,P3)
T(S2,P1)
T(S2,P2)
T(S2,P3)
T(S3,P1)
T(S3,P2)
T(S3,P3)
T(S4,P1)
T(S4,P2)
T(S4,P3)
X(S1,P1)
X(S1,P2)
X(S1,P3)
X(S2,P1)