О применении алгоритмов назначения для перепостроения обратных матриц

Рассматриваются вопросы перепостроения матриц, обратных базисным, в алгоритмах модифицированного симплекс-метода. Для выбора номеров ведущих элементов из базисной матрицы по определенным правилам формируется вспомогательная матрица. Список ведущих элементов получается в результате решения задач назначения для вспомогательной матрицы. На численных примерах большой размерности анализируется эффективность алгоритмов решения задач назначения.