第3-2章物流系统规划(二).pptVIP

3 物流分配规划 任务分配问题的数学模型（重点） 用匈牙利法求解分配问题（自学） 一. 任务分配问题 1.简介 在物流系统中经常面临的一个问题：如何根据有限的资源(人力、物力、财力等)，进行工作任务分配，以达到降低成本或提高经济效益的目的。如： 运输任务的分配问题。有n条航线的运输任务指派给n艘船去完成，不同的船完成不同的航线其运输成本不同。要求每条船完成一条航线，并且一条航线只能由一条船去完成。如何分配任务，才能使总的费用最小？ 又如：有A、B、C、D四门课程，上课的老师可以从甲、乙、丙、丁四名老师中选择，不同的老师上不同的课程，其费用是不同的，并且规定，每人只讲一门课程，每门课程只需要一人讲授。问：如何安排，才能使总的上课费用最低？ 这类问题是常见的任务分配问题，也叫指派问题，它的任务是如何进行合理的任务分配，使总的费用最小。 2. 任务分配问题的数学模型 以运输问题的n项任务由n个司机去完成的情况为例：有n个司机被分配完成n项运输任务，不同的司机完成某一项任务的费用都不一样。要求每个司机完成其中一项任务，每个任务只能由一名司机完成，如何分配任务，才能使总的费用最小？ 3. 任务分配问题数学模型的求解 任务分配问题属于整数规划问题，其变量xij的取值为整数。（本例为0或1）。 任务分配问题可以用一般的整数规划求解方法进行求解。但是，整数规划问题的求解也是非常困难的，到目