求解指派问题的伏格尔方法

Vogel method of assignment problem

通过对指派问题和运输问题的数学模型及其求解方法的分析比较,指出了作为运输问题特类的指派问题的特征及通常求解方法的弱点,在此基础上给出了求解指派问题的伏格尔(Vogel)方法的思想和步骤,并利用文献的数据给出具体的例证.

By comparing and analyzing the characteristics in the models and the solving way between assignment problem and transportation problem, some weak points of the usual solving method are pointed out. Based on this, a solving way and its steps of assignment problem are presented, which is called Vogel method of assignment problem. And two examples are demonstrated.