سال انتشار: ۱۳۸۳

محل انتشار: سومین کنفرانس ملی مهندسی صنایع

تعداد صفحات: ۸

نویسنده(ها):

Mohammad S. Sabbagh – Isfahan University of Technology, Isfahan, IRAN

چکیده:

Suppose we are given a feasible solution for a linear assignment problem (AP). Is this solution an optimal solution for the given AP? In this paper we prove the necessary and sufficient conditions of optimality for an AP solution. Then the some applications of these results are shown.