к.ф.-м.н. Строєва В.О., Косенко А.Р.

Дніпровський державний технічний університет

МОДЕЛЮВАННЯ ОПТИМІЗАЦІЇ РОЗМІЩЕННЯ
СКЛАДІВ ІНТЕРНЕТ МАГАЗИНІВ
В умовах сучасної пандемії все більшої актуальності набувають інтернет-
послуги продажу різноманітних товарів. У роботі досліджено задачу
оптимального розміщення складів інтернет магазинів (ІМ), які мають
забезпечувати попит споживачів певної території.
У заданому регіоні необхідно розташувати п’ять складів ІМ з метою
оптимального розподілення споживчого попиту на продуктові та промислові
види товарів. Вводячи обмеження на сумарну потужність складів, поставлену
задачу розміщення-розбиття зведено до неперервної лінійної багатопродуктової
задачі оптимального розбиття множини на підмножини з розміщенням їх
центрів при обмеженнях.
Математична модель. Необхідно розбити множину споживачів на їх

зони обслуговування п’ятьма складами ІМ окремо по кожному виду товарів

так, щоб

(1)

та розмістити ці склади в області , мінімізувавши функціонал сумарних

витрат на зберігання товарів і доставку їх до споживача:

(2)

де — щільність, з якою розподілений попит на j-ий вид товарів в

області ; — координати знаходження споживача; — пункти

можливого розміщення складів; — вартість транспортування

одиниці продукції від складу споживачу з координатами ; —
залежність вартості зберігання продукції j-ого виду товарів від потужності і-

того складу .

Потужність i-ого складу по всім видам товарів визначається сумарним

попитом споживачів, які належать та не повинна перевищувати існуючі

потужності, визначені відповідними обмеженнями:

(3)

При цьому виконуються умови розв’язності задачі:

(4)

Отже, представлена задача є лінійною неперервною багатопродуктовою

задачею оптимального розбиття множини на її неперетинні підмножини

; (серед яких можуть бути і порожні) з розміщенням центрів

цих підмножин при обмеженнях у вигляді рівностей та нерівностей.

На основі досліджених методів розв’язання задач такого типу [1]

розроблено алгоритм, який програмно реалізовано та чисельно досліджено.

1. Киселёва Е.М. Непрерывные задачи оптимального разбиения множеств: теория,

алгоритмы, приложения: Монография / Е.М. Киселёва, Н.З. Шор. – К.: Наукова думка, 2005.
– 564 с.