В чем особенности метода вычеркивания для решения транспортных задач?

Особенности метода вычёркивания для решения транспортных задач:

1. Проверка, является ли решение опорным. studfile.net Если в строке или столбце таблицы одна занятая клетка, то она не может входить в какой-либо цикл, так как цикл имеет две и только две клетки в каждом столбце. math.semestr.ru Следовательно, можно вычеркнуть все строки таблицы, содержащие по одной занятой клетке, затем вычеркнуть все столбцы, содержащие по одной занятой клетке, далее вернуться к строкам и продолжить вычёркивание строк и столбцов. math.semestr.ru
2. Определение результата. math.semestr.ru Если в результате вычёркивания все строки и столбцы будут вычеркнуты, значит, из занятых клеток таблицы нельзя выделить часть, образующую цикл, и система соответствующих векторов условий является линейно независимой, а решение опорным. math.semestr.ru Если же после вычёркиваний останется часть клеток, то эти клетки образуют цикл, система соответствующих векторов условий линейно зависима, а решение не является опорным. math.semestr.ru