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 |
Следуя данной модели можно найти опорный план и решение поставленной задачи.
- ВВЕДЕНИЕ
- ГЛАВА 1. ЛИНЕЙНОЕ ПРОГРАММИРОВАНИЕ
- 1.1 Транспортная задача
- 1.2 Методы составления опорного плана транспортной задачи
- 1.2.1 Метод северо-западного угла
- 1.2.2 Метод наименьшей стоимости
- 1.2.3 Метод потенциалов
- 1.2.4 Метод аппроксимации Фогеля
- ГЛАВА 2. ПРАКТИЧЕСКАЯ РЕАЛИЗАЦИЯ МЕТОДОВ РЕШЕНИЯ ТРАНСПОРТНОЙ ЗАДАЧИ
- 2.1 Постановка задачи
- 2.2 Нахождение первоначального плана методом северо-западного угла
- 2.3 Нахождение первоначального плана методом наименьшей стоимости
- 2.5 Метод аппроксимации Фогеля
- 2.6 Применение возможностей электронных таблиц при решении транспортной задачи
- ЗАКЛЮЧЕНИЕ
- Нахождение максимального и минимального пути в графе. Решение транспортной задачи с помощью графов
- 1.2 Методы решения транспортной задачи
- 44. Применение графического метода решения задач при принятии управленческих решений
- 25 Транспортные задачи (не рассказывать теорию про решение задач)
- 4. Решение транспортной задачи в Excel
- 29. Нахождение исходного опорного решения транспортной задачи
- Задача поддержка выбора расположения распределительного склада методами решения транспортной задачи и учета полных общих затрат.
- Решение транспортных задач
- Решение транспортной задачи.
- 5.4. Транспортные задачи с неправильным балансом