Учебная работа № 78429. «Контрольная Транспортная задача
Содержание:
Три завода поставляют некоторую разновидность стали на пять торговых складов. Спрос каждого торгового склада в декабре, наличие стали на заводах, а также значения стоимости транспортировки 1 т стали приведены в нижеследующей таблице.
Требуется определить минимальную стоимость транспортировки на декабрь.
Выдержка из подобной работы:
….
Метод потенциалов для решения транспортной задачи в матричной форме. Задача оптимального распределения ресурсов
…..станций А до девяти крупных потребителей имеющих
подъездные пути Вj
.
2.
Определить объем
тонно-километровой работы начального и оптимального планов перевозки грузов.
Исходные данные :
Данные о наличии ресурсов
на пяти станциях отправления А
Номер станции отправления
Значение
А1
150
А2
160
А3
400
А4
150
А5
140
Итого:
1000
Таблица 2 — Объем
потребности Вj получателя
Номер станции назначения
Значение
В1
135
В2
105
В3
95
В4
115
В5
85
В6
105
В7
90
В8
135
В9
135
Итого:
1000
Решение:
Расстояние перевозки от
каждой
Vj –
Vj –
где Vj – потенциал j–го столбца;
х
от
d находят потенциалы
остальных строк и столбцов по формулам:
для j–го столбца
Vj =
для [хнечетн]
Вj
А