【正文】 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 問(wèn)題二A的Lingo程序Model:SETS:! Person = 被面試者集合，Stage = 面試階段的集合。Person/1..5/。Stage/1..5/。! T = 已知的面試所需要的時(shí)間，X = 面試開(kāi)始時(shí)間。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é)束時(shí)間。MAXT = @max(PXS(i,j)|jEQ@size(stage): x(i,j)+t(i,j))。! 只有參加完前一個(gè)階段的面試后才能進(jìn)入下一個(gè)階段。@for(PXS(i,j)|jLT@size(stage):[ORDER]x(i,j)+t(i,j)x(i,j+1))。! 同一時(shí)間只能面試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