数学规划作业2

《数学规划作业2》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、A题：面试顺序问题有4名同学到一家公司参加三个阶段的面试：公司要求每个同学都必须首先找公司秘书初试，然后到部门主管处复试，最后到经理处参加面试，并且不允许插队（即在任何一个阶段4名同学的顺序是一样的），由于4名同学的专业背景不同，所以每人在三个阶段的面试时间也不同，如表1所示。这4名同学约定他们全部面试完以后一起离开公司，假定现在时间是早晨8：00,请问他们何时能离开公司？表1面试时间要求单位：min秘书初试主管复试经理面试同学甲131520同学乙102018同学丙201610同学丁81015Lingo程序：m

2、odel:sets:students;phases;sp(students,phases):x,t;ss(students,students)

3、&1#LT#&2:y;!y(i,k)zi

4、阶段;)；@for(ss(I,K):@for(phases(J):x(IzJ)+t(IzJ)-x(KzJ)<=TMAX*y(IZK);!y(i,k)表示第K名同学是否排在第I名同学前面(1表示是，0表示否)；x(K,J)+t(K,J)-x(I,J)<=TMAX*(1-y(I,K));)；min=TMAX;@for(students(I):x(I,3)+t(I,3)<=TMAX)；@for(ss:@bin(y));end求解结果:LocaloptimalsolutionObjectivevalue:Objecti

5、vebound:Infeasibilities:Extendedsolversteps:Totalsolveriterations:fOUnd-84.0000084.000000.7105427E-14564084VariableValue4.0000003.00000084.00000ReducedCost0.0000000.0000000.000000NSNPTMAXX(Si,Pl)8.0000000.000000X(Si,P2)21.000000.000000X(si,P3)36.000000.00000

6、0X(S2ZPl)21.000000.000000X(S2,P2)36.000000.000000X(S2,P3)56.000000.000000X(S3,Pl)31.000000.000000X(S3,P2)56.400000.000000X(S3,P3)74.000000.000000X(S4,Pl)0.0000000.9999970X(S4,P2)9.5000000.000000X(S4,P3)21.000000.000000T(si,Pl)13.000000.000000T(SI,P2)15.00000

7、0.000000T(Si,P3)20.000000.000000T(S2,Pl)10.000000.000000T(S2,P2)20.000000.000000T(S2ZP3)18.000000.000000T(S3,Pl)20.000000.000000T(S3,P2)16.000000.000000T(S3,P3)10.000000.000000T(S4,Pl)8.0000000.000000T(S4,P2)10.000000.000000T(S4,P3)15.000000.000000Y(si,S2)0.

8、000000-83.99950Y(si,S3)0.0000000.000000Y(SI,S4)1.00000083.99950Y(S2,S3)0.000000-83.99950Y(S2,S4)1.0000000.000000Y(S3,S4)1.0000000.000000结果解释：共需要84分钟每个阶段面试的顺序都是：丁，甲，乙，丙8：00,丁进入第一阶段面试，将用时8分钟8：08,甲进入第一阶段，将用时13分钟8：09：30,丁进入第二阶段，将用时10分钟8：21,丁进入第三阶段，将用时15分钟，同时甲进入第

9、二阶段，将用时15分钟，乙进入笫一阶段，将用时将用时10分钟丙进入第一阶段，甲进入第三阶段，乙进入第三阶段，丙进入第三阶段，8：8：8：9：31,36,56,14,将用时20分钟将用时15分钟,将用时18分钟,将用时10分钟乙进入第二阶段，将用时20分钟丙进入第二阶段，将用时16分钟B题：消防车调度方案某市消防中心同时接到了三处火警报告。根据当前的火势，三处火警地点分别需要2辆、2辆和