面试顺序及消防车调度问题.pptVIP

2006年8月 x16? x15 x17? x16 x36? x15+x35 2x37? x15+x16+x35+x36 同理，对火警地点1，必须增加以下约束： x22?x21 对火警地点3，必须增加以下约束： * 优化建模 * 优化建模 5.4 面试顺序与消防车调度问题 面试顺序问题 例5.5 有4名同学到一家公司参加三个阶段的面试：公司要求每个同学都必须首先找公司秘书初试，然后到部门主管处复试，最后到经理处参加面试，并且不允许插队（即在任何一个阶段4名同学的顺序是一样的）。由于4名同学的专业背景不同，所以每人在三个阶段的面试时间也不同，如表5-5所示（单位：分钟）。这4名同学约定他们全部面试完以后一起离开公司。假定现在时间是早晨8：00，请问他们最早何时能离开公司？ 表5-5 面试时间要求 15 10 8 同学丁 10 10 20 同学丙 18 20 10 同学乙 20 15 13 同学甲 经理面试 主管复试 秘书初试 建立模型 实际上，这个问题就是要安排4名同学的面试顺序，使完成全部面试所花费的时间最少。 记tij为第i名同学参加第j阶段面试需要的时间(已知)，令xij表示第i名同学参加第j阶段面试的开始时刻(不妨记早上8：00面试开始为0时刻)(i=1, 2, 3, 4；j=1, 2, 3)，T为完成全部面