2022年数学建模面试最优化问题.docxVIP

C题面试时间问题

有4名同窗到一家公司参与三个阶段的面试：公司规定每个同窗都必须一方面找公司秘书初试，然后到部门主管处复试，最后到经理处参与面试，并且不容许插队(即在任何一种阶段4名同窗的顺序是同样的)。由于4名同窗的专业背景不同，因此每人在三个阶段的面试时间也不同，如下表所示(单位：分钟):

秘书初试

主管复试

经理面试

同学甲

13

15

20

同学乙

10

20

18

同学丙

20

16

10

同学丁

8

10

15

这4名同窗商定她们所有面试完后来一起离开公司.假定目前时间是上午8:00问她们最早何时能离开公司?

面试时间最优化问题

摘要：

面试者各自的学历、专业背景等因素的差别，每个面试者在每个阶段的面试时间有所不同，这样就导致了按某种顺序进入各面试阶段时不能紧邻顺序完毕，即当面试正式开始后，在某个面试阶段，某个面试者会由于前面的面试者所需时间长而等待，也也许会由于自己所需时间短而提前完毕。因此本问题实质上是求面试时间总和的最小值问题，其中一种面试时间总和就是指在一种拟定面试顺序下所有面试者按序完毕面试所耗费的时间之和，这样的面试时间总和的所有也许状况则取决于n位面试者的面试顺序的所有排列数

根据列出来的时间矩阵，然后列出单个学生面试时间先后顺序的约束和学生间的面试先后顺序保持不变的约束，并将非线性的优化问题转换成线性优化目的，最后运用优化软件lingo变成求解。

核心词：排列排序0-1非线性规划模型线性优化

(1)

(一)问题的提出根据题意，本文应解决的问题有：

1、这4名同窗商定她们所有面试完后来一起离开公司。假定目前的时间是上午8:00,求她们最早离开公司的时间；

2、试着给出此类问题的一般描述，并试着分析问题的一般解法。

(二)问题的分析

问题的约束条件重要有两个：一是每个面试者必须完毕前一阶段的面试才干进入下一阶段的面试(同一种面试者的阶段顺序或时间先后顺序约束),二是每个

阶段同一时间只能有一位面试者(不同面试者在同一种面试阶段只能逐个进行)。

对于任意两名求职者P、Q,不妨设按P在前，Q在后的顺序进行面试，也许存在如下两状况：

(一)、当P进行完一种阶段j的面试后，Q尚未完毕前一阶段j-1的面试，因此j阶段的考官必须等待Q完毕j-1阶段的面试后，才可对Q进行j阶段的面试，这样就浮现了考官等待求职者的状况。这一段等待时间必将延长最后的总时间。

(二)、当Q完毕j-1的面试后，P尚未完毕j阶段的面试，因此，Q必须等待P完毕j阶段的面试后，才干进入j阶段的面试，这样就浮现了求职者等

待求职者的状况。同样的，这个也会延长面试的总时间。

以上两种状况，必然都会延长整个面试过程。因此要想使四个求职者能一起最早离开公司，即她们所用的面试时间最短，只要使考官等待求职者的时间和求职者等待求职者的时间之和最短，这样就使求职者和考官的时间运用率达到了最高。她们就能以最短的时间完毕面试一起离开公司。这也是我们想要的成果。

(三)模型的假设

1.我们假设参与面试的求职者都是平等且独立的，即她们面试的顺序与考官无关；

2.面试者由一种阶段到下一种阶段参与面试，其间必有时间间隔，但我们在这里假定该时间间隔为0;

3.参与面试的求职者事先没有商定她们面试的先后顺序；

4.假定半途任何一位参与面试者均能通过面试，进入下一阶段的面试。即：没有半途退出面试者；

5.面试者及各考官都能在8:00准时达到面试地点。

(四)名词及符号约束

1.aij(i=1,2,3,4;j=1,2,3)为求职者i在j阶段参与面试所需的时间

甲乙丙丁分别相应序号i=1,2,3,4

2.xij(i=1,2,3,4;j=1,2,3)表达第i名同窗参与j阶段面试的开始时

间(不妨把早上8:00记为面试的0时刻)

(2)

3.T为完毕所有面试所耗费的至少时间

(五)模型的建立

设{s1,s2,s3,s4}为4位面试者的一种面试顺序，面试者si参与第j个阶段

面试所需时间为aij根据问题的2个约束条件，可作出n位面试者在{s1,s2,s3,s4)面试顺序下参与3个面试阶段的进展过程表，

4位面试者按序{sl,s2,s3,s4}参与3个阶段的面试进展过程

表

面试者

T1

T2

T3

T4

T5

T6

sl

asl,1

asl,2

asl,3

s2

as2,1

as2,2

as2,3

s3

as3,1

as3,2

as3,3

s4

as4,1