Abstract
This thesis concentrates on sensitivity analysis of the fuzzy assignment problem(FAP). Since most real environment is uncertain, the FAP is more practical than the assignment problem in application. Due to the high degeneracy of the FAP, as that of the assignment problem, traditional sensitivity analysis or Type I sensitivity analysis, which determines the range in which the current optimal basis remains optimal, is impractical. Hence, we attempt to perform practically other two types of sensitivity analysis-- Type II and Type III sensitivity analysis to overcome this problem. We present the labeling algorithm, where to determine the two other types of sensitivity analysis, Type II sensitivity analysis is to determine the range of perturbation to keep the current optimal assignment remains optimal, and Type III sensitivity analysis is to determine the range for which the rate of change of optimal value function to keep unchanged. This study divided the procedure of the labeling algorithm into two parts: one is when the unassigned cell is perturbed, and the other is when the assigned cell is perturbed. Both of them are base on the same concepts that make the procedure easy to learn. An example is presented in order to demonstrate that the labeling algorithm is an useful tool for determining the Type II and Type III sensitivity analysis of the FAP.