一类最优指派问题的有效算法

Efficiency Algorithm of a Sort of OptimalAssignment Problem

分析和研究一类广义指派问题,给出该问题线性规划模型,并把该问题转化为传统指派问题,从而为该问题找到一个理想、简便的求解方法。

This paper presented an integer programming model for the generalized assignment problem.So the generalized assignment problem is ingeniously reduced to a traditional assignment problem,and its optional solution can be easily obtained by the famous.