论文部分内容阅读
指派问题常用的解法为匈牙利法。这里笔者提出了新的解法或者说是改进算法。这种方法不仅简单、易于掌握更重要的是巧妙地用于运输问题得求解中。从而产生了快捷法。快捷法求解运输问题不仅比表上作业法计算步骤少、简单，而且比广义匈牙利法（常规法）的计算步骤还少、还简单。尤其是当m和n较大时更明显。快捷法是根据约束条件的要求，基本上是一步到位造出每行及每列所需要的零元素。然后检验是否满足约束条件，满足可得最优解，否则需进一步造零。快捷法不论m和n是大还是小，总是比表上作业法计算步骤少、简单且便于掌握。当m和n较小时与常规法计算步骤相差无几，但当m和n较大时，因为省去了多次检验步骤和试安排环节所以比常规法计算步骤还少、还简单。