一类指派问题的赋权偶图解法  

A SOLUTION OF CERTAIN ASSIGNMENT PROBLEM BY WEIGHTED BIPARTITE GRAPH

作　　者：刘金铎[1] 

机构地区：[1]华北矿业高等专科学校,北京101601

出　　处：《苏州大学学报（自然科学版）》1996年第1期21-25,共5页Journal of Soochow University(Natural Science Edition)

摘　　要：本文对一种目标函数为非线性函数的0—1规划问题提出了一种运用赋权偶图及完美对集的求解方法。This article gives a solution to the programming 0-1 problem whose objective function is a nonlinear function, by applying weighted bipartite graph and perfect matching.

关 键 词：指派问题 赋权偶图 完美对集 0-1规划 

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