Экономико-математические методы и модели - Библиотека ...

2) каждая переменная встречается в двух и только двух уравнениях:один раз в системе ограничений по запасам и один раз в системеограничений по потребностям;3) система уравнений симметрична относительно всех переменныхx ij .При решении транспортной задачи будем использовать прием последовательногоулучшения плана, предусматривающий следующие этапы:1) построение начального опорного плана;2) оценка этого плана;3) переход от имеющегося опорного плана к новому опорному планус меньшими транспортными затратами.Ранг системы ограничений транспортной задачи (8.2) – (8.5) равенm+n−1 (на единицу меньше m+n за счет связующего условия баланса).Поэтому количество базисных переменных также равно m + n − 1, асвободных mn − (m + n − 1).Циклом, или замкнутым контуром, называется последовательностьклеток (i, j) таблицы 8.1 транспортной задачи, в которой каждые две рядомстоящие клетки находятся в одной строке или одном столбце, приэтом первая и последняя клетки совпадают. Циклы могут быть самойразнообразной конфигурации, однако количество вершин в них всегдачетно, и повороты линий цикла производятся под прямым углом. Решениетранспортной задачи будет ацикличным, если в таблице с этимрешением невозможно построить ни одного цикла, в вершинах которого113