Постановка и основные свойства транспортной задачи

Транспортная задача с ограниченными пропускными способностями.Двойственная транспортная задача.Первый точный метод решения Т-задачи разработан Л.В. Канторовичем и М.К. Гавуриным.Условия Т-задачи удобно представить в виде табл.Графический способ задания Т-задач показан на рис.Таким образом, доказана достаточность условия баланса для решения Т-задачи.Справедливость теоремы 1. следует из основной теоремы двойственной ЛП (теорема 2.5) .Сформулируем необходимые и достаточные условия оптимальности плана Т-задачи.Для установления совместимости всех условий делают попытку построить любой план Т-задачи.Матрицей транспортных затрат.