Abstract
This thesis concentrates on parametric analysis of the semi-assignment problem (semi-AP). Since there are identical tasks or works to be assigned in a company in real world, the semi-AP can be more practical as a planning tool than classic assignment problem. Due to the high degeneracy of the semi-AP, traditional parametric analysis, which decides the perturbed ranges where the current optimal basis remains optimal, is not suitable. The decision maker may not make the right decision by using informations. In this study, we proposed an advanced parametric analysis algorithm of the semi-AP which determines the range without changing the current positive variable set, but allowing the change of the degenerate basic variables. Concerning high degeneracy of the semi-AP, we can broaden the perturbed ranges and provide more flexible informations for the decision maker in making decisions.In this thesis we propose an algorithm for determining the perturbed ranges of cost coefficient which is perturbed in a specific direction. An illustrative example is presented to demonstrate the procedure of our proposed algorithm. In the end, we show the computational results to demonstrate the efficiency of the proposed algorithm and to compare the final result with traditional parametric analysis’s.