logo
Нахождение минимальных затрат при распределении товаров среди магазинов методами решения транспортной задачи

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

Следуя данной модели можно найти опорный план и решение поставленной задачи.