Задача На оптовых складах A1, A2, А3, A4 имеются запасы некоторого продукта в известных количествах, который необходимо доставить в магазины В1, B2, B3, B4, В5. Известны также тарифы на перевозку единицы продукта из каждого склада в каждый магазин. (Решение → 3470)

Задача На оптовых складах A1, A2, А3, A4 имеются запасы некоторого продукта в известных количествах, который необходимо доставить в магазины В1, B2, B3, B4, В5. Известны также тарифы на перевозку единицы продукта из каждого склада в каждый магазин. Найти такой вариант прикрепления магазинов к складам, при котором сумма затрат на перевозку была бы минимальной. Матрица тарифов: Оптовые склады Магазины B3 Запасы А3 880 740 600 560 Потребности 980 640 660 470 250

Решение:

План решения задачи: 1. Выбрать из таблиц исходные 2. Проверить, является решаема 3. Если задача открытая - вып ть приступить к её решению. 4. Вычертить матрицу транспо ій план, пользуясь одним из известнь го плана (способ северо-западного предпочтения). Решение го 5. Проверить построенный опс до, принять меры для преодоления выроз 6. Рассчитать значение целевой задачи 7. По правилам метода потен и столбцов. 8. Используя найденные потент ый план на оптимальность. 9. Если решение оптимальча 10. Если решение неопти до

Задача На оптовых складах A1, A2, А3, A4 имеются запасы некоторого продукта в известных количествах, который необходимо доставить в магазины В1, B2, B3, B4, В5. Известны также тарифы на перевозку единицы продукта из каждого склада в каждый магазин.