Выбор оптимальной схемы доставки грузов

На тему: Выбор оптимальной схемы доставки грузов.За критерий эффективности принимаем минимальную общую стоимость доставки.Дополнительные условия: - количество груза, перевозимого от i-го поставщика j-му потребителю.Оптимальный вариант находится среди невырождённых вариантов.Вариант решения проверяется на оптимальность.Для оптимального варианта, если для всех i,j; если для всех i,j.На основании максимального элемента не оптимальности строится контур перераспределения ресурсов.Алгоритм повторяется до получения оптимального варианта решения.Данный вариант решения не является оптимальным, т.к. присутствует положительная характеристика при .Вариант решения проверяется на не оптимальность подобно транспортной задаче.