3.T 　　为完成全部面试所花费的最少时间 　　（五）模型的建立 　　设 　　{s1 　　, 　　s2 　　, 　　s3 　　, 　　s4} 　　为 　　4 　　位面试者的一个面试顺序 　　, 　　面试者 　　si 　　参加第 　　j 　　个阶段面 　　试所需时间为 　　aij 　　根据问题的 　　2 　　个约束条件 　　, 　　可作出 　　n 　　位面试者在 　　{s1 　　, 　　s2 　　, 　　s3 　　, 　　s4 　　）面试顺序下参加 　　3 　　个面试阶段的进展过程表, 　　4 　　位面试者按序 　　{s1 　　, 　　s2 　　, 　　s3 　　, 　　s4} 　　参加 　　3 　　个阶段的面试进展过程表 　　面试者 　　T1 　　T2 　　T3 　　T4 　　T5 　　T6 　　s1 　　as1,1 　　as1,2 　　as1,3 　　s2 　　as2,1 　　as2,2 　　as2,3 　　s3 　　as3,1 　　as3,2 　　as3,3 　　s4 　　as4,1 　　as4,2 　　as4,3 　　表中 　　Ti 　　(i 　　= 　　l 　　, 　　2, 　　⋯ 　　, 　　P) 　　表示能同时进行面试的人员所占用的时间段 　　, 　　如 　　T3 　　,表 　　示面试者 　　s1 　　在第 　　3 　　个面试场 　　,s2 　　在第 　　2 　　个面试场 　　,s3, 　　在第 　　1 　　个面试场、其余人 　　员在等待的那一个时间段 　　. 　　根据顺序性可知整个面试过程的时间段数为 　　3+4-1=6 　　模式：以各面试者结束全部面试阶段的时间为基础 　　( 　　以表的行为基础 　　) 　　目标函数 　　minT=max{xi3+ai3} 　　约束条件 　　(1) 　　面试阶段约束,即必须先完成上一阶段面试才能进人下一阶段面试. 　　xij+aij 　　≤ 　　xi 　　, 　　j+1i=l 　　, 　　2 　　, 　　3,4 　　； 　　j=1,2 　　, 　　3 　　） 　　(2) 　　同一阶段只能有一个面试者 　　xij+aij-xki 　　≤ 　　Tyik 　　xkj+akj-xij 　　≤ 　　T(1-yik) 　　（ 　　i 　　, 　　k=l 　　, 　　2,3,4 　　, 　　i= 　　@max 　　(pxs(i,j)|j#eq# 　　@size 　　(stage):x(i,j)+ 　　a 　　(i,j)); 　　! 　　完成前一段才能进入下一段 　　; 　　@for 　　(pxs(i,j)|j#lt# 　　@size 　　(stage):x(i,j)+ 　　a 　　(i,j)