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

Vogel method of assignment problem

作　　者：叶微[1] 申卯兴[2] 高歆[2] 程智峰[2] 

机构地区：[1]西安交通大学理学院,陕西西安710049 [2]空军工程大学导弹学院,陕西三原713800

出　　处：《陕西师范大学学报（自然科学版）》2003年第2期25-28,共4页Journal of Shaanxi Normal University：Natural Science Edition

基　　金：国家高等学校骨干教师资助计划(GG 1105 90039 1004);空军工程大学导弹学院拔尖人才基金资助项目

摘　　要：通过对指派问题和运输问题的数学模型及其求解方法的分析比较,指出了作为运输问题特类的指派问题的特征及通常求解方法的弱点,在此基础上给出了求解指派问题的伏格尔(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.

关 键 词：运筹学 指派问题 伏格尔方法 0—1规划 运输问题 数学模型 

分 类 号：O221.4[理学—运筹学与控制论]