Булева задача розміщення із урахуванням переваг клієнтів
DOI:
https://doi.org/10.24144/2616-7700.2018.1(32).7-14Анотація
У статтi розглядається булева задача розмiщення iз урахуванням переваг клiєнтiв. Побудована її математична модель. Для розв'язання цiєї задачi пропонується метод гiлок i меж. Запропоновано метод обчислення нижньої оцiнки як розв’язок задачi лiнiйного програмування, обмеження до якої будуються згiдно з розв’язком допомiжної транспортної задачi. Застосування методу проiлюстровано на модельнiй задачi розмiщення гуртових аптек в областях України. Здiйснено порiвняння запропонованого методу з методом повного перебору в результатi якого встановлено, що метод гiлок i меж є значно ефективнiший. В середньому, ефетивність методу за критерієм відсікання становить 96%.Посилання
KrarupJ., PruzanP.M. The simple plant location problem: survey and synthesis // European J. Oper. Res.-- 1983.-- V.12, No.1.-- P.36--81.
Андрашко Ю. В., Кузка О. І. Про деякi конкурентнi задачi розмiщення // Наук. вiсник Ужгород. ун-ту. Сер. матем. i iнформ.-- Ужгород, 2013.-- Вип. №1(24).-- С.5--11.
Береснев В. Л., Гимади Э. Х., Дементьев В. Т. Экстремальные задачи стандартизации .-- Новосибирск: Наука, 1978.-- 335с.
Скаков Е. С., Малыш В. Н. Использование алгоритмов мультистарта и поиска с запретами для решения задачи размещения базовых станций // Информационно-управляющие системы.-- 2015.-- №3.-- С.99--106.
Кочетов Ю. А., Панин А. А., Плясунов А. В. Генетический локальный поиск и сложность апроксимации задачи балансировки нагрузки на сервер // Автоматика и телемеханика.-- 2017.-- Вып.3.-- С.51--62.
Алексеева Е. В., Кочетов Ю. А. Генетический локальный поиск для задачи о p-мередиане с предпочтениями клиентов // Дискретный анализ и исследование операций.-- 2007.-- Том14, №1.-- С.3--31.
Mezentsev Yu. A. Binary cut-and-branch method for solving linear programming problems with boolean variables // Proc. 9th int. Conf. on Discrete Optimization and Operations Research and Scientific School.-- 2016.-- P.72--85.
Сколько стоят однокомнатные квартиры в новостройках разных регионов Украины в июне 2017 года: инфографика [Електронний ресурс].-- URL: http://domik.ua/novosti/skolko-stoyat-odnokomnatnye-kvartiry-v-novostrojkax-raznyx-regionov-ukrainy-v-iyune-2017-goda-infografika-n252119.html
##submission.downloads##
Опубліковано
Як цитувати
Номер
Розділ
Ліцензія
Авторське право (c) 2019 Ю. В. Андрашко, В. В. Максим
Ця робота ліцензується відповідно до Creative Commons Attribution 4.0 International License.
Автори залишають за собою право на авторство своєї роботи та передають журналу право першої публікації цієї роботи на умовах ліцензії Creative Commons Attribution License, котра дозволяє іншим особам вільно розповсюджувати опубліковану роботу з обов'язковим посиланням на авторів оригінальної роботи та першу публікацію роботи у цьому журналі.
