面试等候最短时间建模.docVIP

实验六 1.问题重述 有4名同学到一家公司参加三个阶段的面试：公司要求每个同学都必须首先到公司秘书初试，然后到部门主管处复试，最后到经理处参加面试，并且不允许插队（即在任何一个阶段4名同学的顺序都是一样的）。由于4名同学的专业背景不同，所以没人在三个阶段的面试时间不同，如表6所示（单位：min）: 表6 秘书初试 主管复试 经理面试 同学甲 13 15 20 同学乙 10 20 18 同学丙 20 16 10 同学丁 8 10 15 这4名同学约定他们全部面试完后一起离开公司。假定现在时间是早上8:00，问他们最早何时能离开公司？ 2.基本假设： 每个面试的同学都必须按照先到公司秘书处初试，然后到主管处复试，最后到经理处面试的顺序进行； 在面试的任何一个阶段都不存在插队现象，即在任何一个阶段4名同学的顺序都是一样的； 每个阶段一次只能面试一个同学； 面试的每个过程都顺利进行，相邻两个过程之间没有间隔时间。 3.符号说明 第名同学参加第阶段面试所需要的时间 第名同学参加第阶段面试开始时刻（记早上8:00面试开始为0时刻） 所有同学参加完面试所需时间 0-1变量，表示第名同学是否排在第名同学前面 4.模型建立与求解 4.1模型建立 目标函数： 其中， 约束条件： 1）每人只有参加完前一个阶段的面试才能进入下一阶段的面试： 2）每个阶段同一时间只能面试1名同学，用0-1变量表示第名同学是否排在第名同学前面： 其中， 因此，基本模型可以表示为： 4.2模型求解： 将原模型进行修改后，用lingo求解，可得求解结果如下： Global optimal solution found. Objective value: 84.00000 Objective bound: 84.00000 Infeasibilities: 0.1532108E-13 Extended solver steps: 8 Total solver iterations: 598 Variable Value Reduced Cost NS 4.000000 0.000000 NP 3.000000 0.000000 TMAX 84.00000 0.000000 S( 1) 0.000000 0.000000 S( 2) 0.000000 0.000000 S( 3) 0.000000 0.000000 S( 4) 0.000000 0.000000 P( 1) 0.000000 0.000000 P( 2) 0.000000 0.000000 P( 3) 0.000000 0.000000 T( 1, 1) 13.00000 0.000000 T( 1, 2) 15.00000 0.000000 T( 1, 3) 20.00000 0.000000 T( 2, 1)