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%.

Повний текст:

PDF

Посилання


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


Посилання

  • Поки немає зовнішніх посилань.


Copyright (c) 2019 Ю. В. Андрашко, В. В. Максим