【正文】 SORT2( 4, 1, 3) SORT2( 4, 1, 4) SORT2( 4, 1, 5) SORT2( 4, 2, 3) SORT2( 4, 2, 4) SORT2( 4, 2, 5) SORT2( 4, 3, 4) SORT2( 4, 3, 5) SORT2( 4, 4, 5) 附錄3 問題二A的Lingo程序Model:SETS:! Person = 被面試者集合，Stage = 面試階段的集合。Person/1..5/。Stage/1..5/。! T = 已知的面試所需要的時間，X = 面試開始時間。PXS(Person,Stage): T, X。! Y(i,k) = 1: k排在i前，0：否則。PXP(Person,Person)|amp。1 LT amp。2: Y。ENDSETSDATA: T= 9 15 17 11 1216 7 9 12 810 8 14 17 1411 6 6 7 617 15 15 6 9 。ENDDATA[obj] min =MAXT。! MAXT是面試的最后結(jié)束時間。MAXT = @max(PXS(i,j)|jEQ@size(stage): x(i,j)+t(i,j))。! 只有參加完前一個階段的面試后才能進(jìn)入下一個階段。@for(PXS(i,j)|jLT@size(stage):[ORDER]x(i,j)+t(i,j)x(i,j+1))。! 同一時間只能面試1名同學(xué)。@for(Stage(j): @for(PXP(i,k):[SORT1]x(i, j)+t(i, j)x(k,j)MAXT*Y(i,k) )。 @for(PXP(i,k):[SORT2]x(k,j)+t(k,j)x(i, j)MAXT*(1Y(i,k)) )。)。@for(PXP: @bin(y))。End 附錄4 Local optimal solution found. Objective value: Objective bound: Infeasibilities: Extended solver steps: 57 Total solver iterations: 7707 Elapsed runtime seconds: Model Class: MINLP Total variables: 36 Nonlinear variables: 16 Integer variables: 10 Total constraints: 122 Nonlinear constraints: 101 Total nonzeros: 447 Nonlinear nonzeros: 205 Variable Value Reduced Cost MAXT T( 1, 1) T( 1, 2) T( 1, 3) T( 1, 4) T( 1, 5) T( 2, 1) T( 2, 2) T( 2, 3) T( 2, 4) T( 2, 5) T( 3, 1) T( 3, 2) T( 3, 3) T( 3, 4) T( 3, 5) T( 4, 1) T( 4, 2) T( 4, 3) T( 4, 4) T( 4, 5) T( 5, 1) T( 5, 2) T( 5, 3) T( 5, 4) T( 5, 5) X( 1, 1) X( 1, 2) X( 1, 3) X( 1, 4) X( 1, 5) X( 2, 1) X( 2, 2) X( 2, 3) X( 2, 4) X( 2, 5) X( 3, 1) X( 3, 2) X( 3, 3) X( 3, 4) X( 3, 5) X( 4, 1) X( 4, 2) X( 4, 3) X( 4, 4) X( 4, 5) X( 5, 1) X( 5, 2) X( 5, 3) X( 5, 4) X( 5, 5) Y( 1, 2) Y( 1, 3) Y( 1, 4) Y( 1, 5) Y( 2, 3) Y( 2, 4) Y( 2, 5) Y( 3, 4) Y( 3, 5) Y( 4, 5) Row Slack or Surplus Dual Price OBJ