5. ТРАНСПОРТНАЯ МОДЕЛЬ
Пиловочное сырье, сосредоточенное на трех леспромхозах, необходимо доставить на пять лесозаводов. Запасы груза в пунктах отправления, потребности пунктов назначения и затраты на перевозку единицы груза из каждого пункта отправления в каждый пункт назначения приведены в задании. Требуется определить оптимальный план перевозок груза, то есть найти количество груза, которое необходимо перевезти из каждого пункта отправления в каждый пункт назначения, чтобы были вывезены все запасы, удовлетворены все потребности и общие затраты на перевозки были бы минимальными.
Указания к выполнению.
1. Исходные данные представить в виде таблицы перевозок.
3. Начальный план перевозок составить тремя методами: равномерным, "северо-западного" угла и методом "минимального" элемента. Вычислить суммарные затраты для каждого плана перевозок.
4. Определить на ЭВМ оптимальный план перевозок, вычислить затраты для оптимального плана перевозок.
5. Построить граф для оптимального плана перевозок.