分派问题保持最优解不变的充分必要条件

Study of Necessary and Sufficient Condition Keeping Optimal Solution of Assignment Problem Changeless

进一步讨论了在保持分派问题最优解不变的情况下,效率矩阵元素的变化范围.这些变化范围是保持分派问题最优解不变的充要条件.

This paper discuss method of sensitivity analyses integer assignment problem optimum element and non-optimum element in planning mainly. Provide the change range of optimum element and non-optimum element, but the change ranges of these elements at the same time, all to keep optimum solve the necessary condition not changed, but not sufficient condition. This paper discusses the optimal solution change, after it is changed to elements of efficiency matrix of assigning problem. It discusses the range of change of elements on efficiency matrix, under condition keeps optimal solution of assignment problem. Change these range is it assign question to be optimum to solve change necessary and sufficient condition of taking to keep.