Курсовая работа: Нахождение минимальных затрат при распределении товаров среди магазинов методами решения транспо
Процесс продолжается до тех пор, пока все грузы не будут развезены по потребителям. Данный метод в ряде задач приводит к оптимальному плану.
ГЛАВА 2. ПРАКТИЧЕСКАЯ РЕАЛИЗАЦИЯ МЕТОДОВ РЕШЕНИЯ ТРАНСПОРТНОЙ ЗАДАЧИ
2.1 Постановка задачи
Имеются три пункта поставки мониторов: Склад №1, Склад №2, Склад №3. И пять магазинов: Магазин "Терабайт", Магазин "Лидер", Магазин "Эксперт", Магазин "Ока-сервис", "Владимирский рынок", потребления этого товара. Найти оптимальный распределения товаров с минимальными затратами.
Дано:
Склад №1=200 шт.
Склад №2=250шт.
Склад №3=200шт.
Требуется доставить штук:
Магазин "Терабайт"= 190шт.
Магазин "Лидер"= 100 шт.
Магазин "Эксперт" = 120 шт.
Магазин "Ока-сервис" =110 шт.
"Владимирский рынок" =130 шт.
Сетка тарифов:
| 28 | 27 | 18 | 27 | 24 |
| 18 | 26 | 27 | 32 | 21 |
| 27 | 33 | 23 | 31 | 34 |
Построим для данной задачи матрицу тарифов, по которой будет происходить поиск оптимального плана распределения товаров между магазинами. Для более удобного решения задачи обозначим магазины и товары переменными:
Магазины:
Магазин "Терабайт"= B1
Магазин "Лидер"= B2
Магазин "Эксперт" = B3
Магазин "Ока-сервис" = B4
"Владимирский рынок" = B5
Товары:
Склад №1= A1
Склад №2 = A2
Склад №3= A3
Тогда матрица будет выглядеть так:
| B1 | B2 | B3 | B4 | B5 | Запасы | |
| A1 | 28 | 27 | 18 | 27 | 24 | 200 |
| A2 | 18 | 26 | 27 | 32 | 21 | 250 |
| A3 | 27 | 33 | 23 | 31 | 34 | 200 |
| Потребности | 190 | 100 | 120 | 110 | 130 |
Следуя данной модели можно найти опорный план и решение поставленной задачи.
2.2 Нахождение первоначального плана методом северо-западного угла