物流运筹学与统筹规划教材.ppt

文档介绍：物流运筹学与统筹规划教材(一)、:某物流公司现有四项运输任务A、B、C、D,现有甲、乙、丙、丁四辆车,他们完成任务所需时间如表所示。问应指派何人去完成何工作,使所需总时间最少?完成任务所需时间表任务人员ABCD甲215134乙1041415丙9141613丁78119求解:匈牙利法第一步:使指派问题的系数矩阵经变换,在各行各列中都出现0元素。(1)从系数矩阵的每行元素减去该行的最小元素;(2)再从所得系数矩阵的每列元素中减去该列的最小元素。若某行(列)已有0元素,那就不必再减了。例7的计算为行列都有零元素现用例7的(bij)矩阵,按上述步骤进行运算。按步骤(1),先给b22加圈,然后给b31加圈,划掉b11,b41;按步骤(2),给b43加圈,划掉b44,最后给b14加圈,得到01370606905320100这表明:指定甲完成任务D,乙完成任务B,丙完成任务A,丁完成任务C。所需总时间最少minz=(最小元素法和西北角法)解的改进(检验数计算,闭回路法)运量调整