Условие задачи
Картофель надо доставлять из двух овощехранилищ в три магазина. Ежемесячно в первый магазин надо доставлять 40 тонн картофеля, во второй – 20 тонн, а в третий – 30 тонн. Из первого овощехранилища ежемесячно надо вывозить 40 тонн картофеля, из второго 50 – тонн, Стоимость перевозки 1 тонны (в рублях) показана в таблице.
Определить, как следует организовать перевозки, чтобы расходы были наименьшими.
Ответ
Запишем задачу в следующем виде.
Стоимость доставки единицы груза из каждого пункта отправления в соответствующие пункты назначения задана матрицей тарифов
Проверим необходимое и достаточное условие разрешимости задачи.
a = 40 + 50 = 90
b = 40 + 20 + 30 = 90
Условие баланса соблюдается. Запасы равны потребностям. Следовательно, модель транспортной задачи является закрытой.
Этап I. Поиск первого опорного...