2015-04-30
407
Формирование цепи для клетки с отрицательной характеристикой представлено в табл. 15, а перераспределение поставок представлено в табл. 16.
Таблица 15
Нахождение нового плана (формирование цепи для клетки с отрицательной характеристикой)
Таблица 16
Нахождение нового плана (перераспределение поставок)
Значение целевой функции полученного распределения, т.е. транспортная работа составляет
Таким образом, предыдущее базисное распределение удалось улучшить на 1510 – 1430 = 80 ткм, а первоначальное – на 1630 – 1430 = 200 ткм.
Шаг 2. Анализ распределения и проверка плана перевозок на оптимальность.
В табл. 17 и табл. 18 представлены результаты проверки нового плана перевозок на оптимальность.
Таблица 17
Проверка нового плана перевозок товара между складами
на оптимальность (расчет потенциалов)
Таблица 18
Проверка нового плана перевозок товара между складами
на оптимальность (расчет характеристик незанятых клеток)
Характеристики всех незанятых клеток Eij ≥ 0, следовательно, план перевозок является оптимальным.
|
|
|
Проверку правильности полученного решения необходимо сделать, решив ту же задачу с помощью средства «Поиск решения» электронной таблицы MS Excel. В табл. 19 представлено полученное решение.
Таблица 19
Оптимальный план грузопотока картофеля
| Поставщики | Потребители | Предложение, т | ||||
| Б1 | Б2 | Б3 | Б4 | Б5 | ||
| А1 | ||||||
| А2 | ||||||
| А3 | ||||||
| Спрос, т |
Сравнение решений, представленных в табл. 16 и табл. 19, показывает, что решения совпадают, следовательно, решение данной задачи вручную методом потенциалов является верным.
В табл. 20 представлен оптимальный план грузопотока репчатого лука, а в табл. 21 – оптимальный план грузопотока капусты.
Таблица 20
Оптимальный план грузопотока репчатого лука
| Поставщики | Потребители | Предложение, т | ||||
| Б1 | Б2 | Б3 | Б4 | Б5 | ||
| А1 | ||||||
| А2 | ||||||
| А3 | ||||||
| Спрос, т |
Таблица 21
Оптимальный план грузопотока капусты
| Поставщики | Потребители | Предложение, т | ||||
| Б1 | Б2 | Б3 | Б4 | Б5 | ||
| А1 | ||||||
| А2 | ||||||
| А3 | ||||||
| Спрос, т |
Примечание. Оптимальные планы грузопотоков, представленные в табл. 20, табл. 21 и табл. 23, найдены с помощью средства «Поиск решения» электронной таблицы MS Excel.
|
|
|
Из полученных оптимальных вариантов размеров и направлений грузопотоков по каждому виду груза составляем сводный план размеров и направлений грузопотоков данной группы грузов (табл. 22).
Таблица 22
Сводный план грузопотоков
| Поставщики | Потребители | Предложение, т | ||||
| Б1 | Б2 | Б3 | Б4 | Б5 | ||
| А1 | ||||||
| А2 | ||||||
| А3 | ||||||
| Спрос, т |
Примечание. Значения величин грузопотоков в клетках табл. 22 получены путем суммирования величин всех грузопотоков данной группы грузов в данном направлении. Например, величина грузопотока в клетке А1Б5 определяется следующим образом: 20 т (картофель) + 20 т (репчатый лук) + 20 т (капуста) = 60 т.
2. Находим оптимальный план возврата порожняка.
Задача о нахождении оптимального плана возврата порожняка решается аналогично задачи оптимального распределения грузопотоков, только поставщиками порожнего подвижного состава являются в данном случае магазины Б1, Б2, Б3, Б4 и Б5, а потребителями – склады A1 А2 и А3. Соответственно, спрос потребителей здесь равен предложению складов, а предложение поставщиков – спросу магазинов.
Результат решения задачи о нахождении оптимального плана возврата порожняка представлен в табл. 23.
Таблица 23
Оптимальный план возврата порожняка
| Потребители | Поставщики | Спрос, т | ||||
| Б1 | Б2 | Б3 | Б4 | Б5 | ||
| А1 | ||||||
| А2 | ||||||
| А3 | ||||||
| Предложение, т |
