Заключение к разделу

из "Методы оптимизации управления для менеджеров "

Транспортная задача обязательно должна обладать свойством сбалансированности сумма запасов производителей должна быть равна сумме заказов потребителей. [c.145]
И для той и для другой стадии разработаны алгоритмы, гораздо более эффективные, чем обычный симплекс-метод. [c.146]
Важной особенностью этих алгоритмов является целочисленность оптимального плана перевозок (при условии, что запасы и заказы -целые). [c.146]
Задача о назначениях представляет собой частный случай транспортной задачи с числом строк (поставщиков), равным числу столбцов (потребителей). Каждый поставщик (это может быть рабочий) предлагает самого себя одному из потребителей (это может быть операция, станок или напарник). Поэтому все запасы и заказы в задаче о назначениях равны 1. [c.146]

Вернуться к основной статье