运输管理运输管理、第二节运输调度安排案例：如何指派运输任务.docVIP

【情景】 ***物流公司同时接到五项运输任务，同时***物流公司拥有五个 项目小组，每个物流项目组都拥有独立的运输资源。每个物流项目组 都能完成所有的运输任务，而由于资源和项目组自身的地理位置的差 异，每个物流项目组完成每项运输任务的效率是不一样的。此时，运 输调度员如何安排运输任务，才能使运输效率最高。 某物流公司的一份说明书，要分别译成英、日、德、俄、韩五种 文字（分别称为任务 A，B，C，D，E），交甲、乙、丙、丁、戊去完 成，每人完成一种。已知各人完成不同任务所需时间（小时数）如表 1-11 所示。 问题： 如何分派，才能使总用时量最少？ 任务时数 任务 A B C D E 人 甲 5 6 8 4 5 乙 3 4 6 6 1 丙 5 5 7 9 8 丁 6 7 5 7 6 戊 7 4 6 2 8 解：该问题的价值系数矩阵为 5 6 8 4 5 4 6 6 3 1 C1 = 5 5 7 9 8 7 5 7 6 6 4 6 2 7 8 按步骤（一），得： 5 6 8 4 5 1 2 4 0 1 3 4 6 6 1-1 2 3 5 5 0 C1 = 5 5 7 9 C2 = 0 0 2 4 3 7 5 7 2 0 2 -5 7 4 6 2 5 2 4 0 6 8 因 C 2 每列已含 0 元素，不必对列进行简约化