有四项任务要在4个设备上加工，加工时间如下表所示（表中单位：小时）。确定最优化的任务分配方案，即确定各任务分别放在哪个设备上加工会使总加工时间最小。要求任务和设备是一一对应。 任务 设备 J1 J2 J3 J4 M1 3 5 7 10 M2 4 2 14 8 M3 5 7 3 8 M4 8 4 9 11

已知有6个工件需要在两台设备上加工的流水作业，单件加工时间矩阵如下表所示。应用Johnson算法确定最优加工排序和相应的最长流程时间。 加工时间矩阵 单位：分钟 工件序号 工件1 工件2 工件3 工件4 工件5 工件6 设备1 设备2 8分钟 3分钟 4分钟 2分钟 7分钟 6分钟 1分钟 9分钟 3分钟 2分钟 10分钟 5分钟

某工程项目需要做五个核心的工件1、工件2、工件3、工件4、工件5，它们都是需要在2台设备上加工，加工顺序相同，都是先在设备1上加工，再在设备2上加工，各个工件在各台设备上加工的工时见下表,表中字母表示活动代码，数字表示活动时间，已知五个工件同时到达项目工地，为了使项目时间节省，试求五个工件最优排序方案并计算其总工时，并绘制该最优排序方案的项目网络图。单位：小时 工件 工件1 工件2 工件3 工件4 工件5 设备1 A 12 B 6 C 4 D 2 E 3 设备2 M 5 N 9 P 11 Q 1 W 7

某翻译部门现有3名员工，有3种不同语言的资料需要翻译。3名人员均掌握3种语言，熟悉程度均不相同，其翻译时间如下表所示。要求3名员工至少安排一件翻译任务，求部门如何安排翻译任务，使全部翻译完成的总时间最少？ 表 1 各人员完成不同翻译任务所需时间 单位（小时） 英语 法语 日语 甲 5 8 9 乙 12 10 9 丙 11 11 13

某翻译部门现有3名员工，有3种不同语言的资料需要翻译。3名人员均掌握3种语言，熟悉程度均不相同，其翻译时间如下表所示。要求3名员工至少安排一件翻译任务，求部门如何安排翻译任务，使全部翻译完成的总时间最少？ 表 1 各人员完成不同翻译任务所需时间 单位（小时） 英语 法语 日语 甲 5 8 9 乙 12 10 9 丙 11 11 13

某翻译部门现有3名员工，有3种不同语言的资料需要翻译。3名人员均掌握3种语言，熟悉程度均不相同，其翻译时间如下表所示。要求3名员工至少安排一件翻译任务，求部门如何安排翻译任务，使全部翻译完成的总时间最少？ 表 1 各人员完成不同翻译任务所需时间 单位（小时） 英语 法语 日语 甲 5 8 9 乙 12 10 9 丙 11 11 13

给定n个任务接受同一台机器加工, 任务i有服务时间和要求截止时间（ti,di), 找出最小延迟方案，即所有任务延迟时间最大值的最小化问题。如3个任务 1、2、3，服务时间和截至时间为（2，4）（1，2）（7，7），如按照1-2-3顺序安排，各任务的延迟为0，1，3，延迟的最大值为3。 使用贪心算法，如下哪种贪心策略可得到最优解 ？

有6件任务都需要两步操作（先1后2)来完成，下表给出了相应的加工时间： 任务 操作1所需时间（小时) 操作2所需时间（小时) A 3.0 1.2 B 2.0 2.5 C 2.0 1.6 D 3.0 3.0 E 3.0 1.5 F 1.0 1.7 （1)根据Johnson算法安排工作顺序； （2)用甘特图表示出任务的进行情况。