资源描述：
《面试等候最短时间建模.doc》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。
1、5116090110章浩燕11轮机1班实验六1.问题重述有4名同学到一家公司参加三个阶段的面试：公司要求每个同学都必须首先到公司秘书初试，然后到部门主管处复试，最后到经理处参加面试，并且不允许插队（即在任何一个阶段4名同学的顺序都是一样的）。由于4名同学的专业背景不同，所以没人在三个阶段的面试时间不同，如表6所示（单位：min）:表6秘书初试主管复试经理面试同学甲131520同学乙102018同学丙201610同学丁81015这4名同学约定他们全部面试完后一起离开公司。假定现在时间是早上8:00，问他们最早何时能离开公司？2.基本假设：1.每个面试
2、的同学都必须按照先到公司秘书处初试，然后到主管处复试，最后到经理处面试的顺序进行；2.在面试的任何一个阶段都不存在插队现象，即在任何一个阶段4名同学的顺序都是一样的；3.每个阶段一次只能面试一个同学；4.面试的每个过程都顺利进行，相邻两个过程之间没有间隔时间。3.符号说明第名同学参加第阶段面试所需要的时间第名同学参加第阶段面试开始时刻（记早上8:00面试开始为0时刻）所有同学参加完面试所需时间0-1变量，表示第名同学是否排在第名同学前面4.模型建立与求解4.1模型建立目标函数：其中，约束条件：55116090110章浩燕11轮机1班1）每人只有参加
3、完前一个阶段的面试才能进入下一阶段的面试：2）每个阶段同一时间只能面试1名同学，用0-1变量表示第名同学是否排在第名同学前面：其中，因此，基本模型可以表示为：4.2模型求解：将原模型进行修改后，用lingo求解，可得求解结果如下：Globaloptimalsolutionfound.Objectivevalue:84.00000Objectivebound:84.00000Infeasibilities:0.1532108E-13Extendedsolversteps:8Totalsolveriterations:598VariableValueR
4、educedCostNS4.0000000.000000NP3.0000000.000000TMAX84.000000.000000S(1)0.0000000.000000S(2)0.0000000.000000S(3)0.0000000.000000S(4)0.0000000.000000P(1)0.0000000.000000P(2)0.0000000.000000P(3)0.0000000.000000T(1,1)13.000000.000000T(1,2)15.000000.000000T(1,3)20.000000.000000T(2,1
5、)10.000000.000000T(2,2)20.000000.000000T(2,3)18.000000.000000T(3,1)20.000000.000000T(3,2)16.000000.000000T(3,3)10.000000.000000T(4,1)8.0000000.00000055116090110章浩燕11轮机1班T(4,2)10.000000.000000T(4,3)15.000000.000000X(1,1)8.0000000.000000X(1,2)21.000000.000000X(1,3)36.000000.0000
6、00X(2,1)26.000000.000000X(2,2)36.000000.000000X(2,3)56.000000.000000X(3,1)36.000000.000000X(3,2)56.000000.000000X(3,3)74.000000.000000X(4,1)0.0000001.000000X(4,2)8.0000000.000000X(4,3)21.000000.000000Y(1,2)0.000000-200.0000Y(1,3)0.0000000.000000Y(1,4)1.000000200.0000Y(2,3)0.00
7、0000-200.0000Y(2,4)1.0000000.000000Y(3,4)1.0000000.000000RowSlackorSurplusDualPrice10.0000000.00000020.0000000.00000035.0000000.0000004172.00000.00000050.0000001.0000006165.00000.00000070.0000000.0000008162.00000.000000915.000000.00000010152.00000.0000001120.000000.00000012149
8、.00000.0000001318.000000.00000014152.00000.00000015179.00000.
