Реферат Знаходження мінімальних витрат при розподілі товарів серед магазинів методами вирішення транспортної задачі

газин "Лідер", Магазин "Експерт", Магазин "Ока-сервіс", "Володимирський ринок", споживання цього товару. Знайти оптимальний розподілу товарів з мінімальними витратами. p> Дано:

Склад № 1 = 200 шт. p> Склад № 2 = 250шт. p> Склад № 3 = 200шт. p> Потрібен доставити штук:

Магазин "Терабайт" = 190шт. p> Магазин "Лідер" = 100 шт. p> Магазин "Експерт" = 120 шт. p> Магазин "Ока-сервіс" = 110 шт. p> "Володимирський ринок "= 130 шт.

Сітка тарифів:

28

27

18

27

24

18

26

27

32

21

27

33

23

31

34

Побудуємо для даної задачі матрицю тарифів, за якою буде відбуватися пошук оптимального плану розподілу товарів між магазинами. Для більш зручного рішення задачі позначимо магазини та товари змінними:

Магазини:

Магазин "Терабайт" = B 1

Магазин "Лідер" = B 2

Магазин "Експерт" = B 3

Магазин "Ока-сервіс" = B 4

"Володимирський ринок "= B 5

Товари:

Склад № 1 = A 1

Склад № 2 = A 2

Склад № 3 = A 3

Тоді матриця буде виглядати так:

B 1

B 2

B 3

B 4

B 5

Запаси

A 1

28

27

18

27

24

200

A 2

18

26

27

32

21

250

A 3

27

33

23

31

34

200

Потреби

190

100

120

110