Задание на работу. Пиловочное сырье, сосредоточенное в трех леспромхозах, необходимо доставить на пять лесозаводов

Пиловочное сырье, сосредоточенное в трех леспромхозах, необходимо доставить на пять лесозаводов. Запасы груза в пунктах отправления равны соответственно , и единиц. Потребности пунктов назначения составляют соответственно , , , , единиц. При этом суммарный запас груза у поставщиков равен суммарным потребностям:

. Затраты на перевозку единицы груза от -го поставщика -му потребителю известны и равны руб. Требуется определить оптимальный план перевозок груза, т.е. найти количество груза, которое необходимо перевезти от каждого поставщика каждому потребителю, чтобы все запасы были бы вывезены из пунктов отправления, были бы удовлетворены потребности пунктов назначения и этот план имел бы минимальные затраты на все перевозки.

Для решения задачи необходимо выполнить следующие пункты:

1. Исходные данные представить в виде таблицы перевозок.

2. Определить планы перевозок и суммарные затраты тремя методами:

· равномерного заполнения таблицы,

· «северо-западного» угла,

· минимальной стоимости.

3. Составить математическую модель транспортной задачи.

4. Определить оптимальный план перевозок в Excel.

5. Вычислить затраты по оптимальному плану перевозок. Сравнить все планы по критерию суммарных затрат.

6. Изобразить оптимальный план перевозок в виде графа.