Please use this identifier to cite or link to this item:
https://dspace.uzhnu.edu.ua/jspui/handle/lib/24618
Title: | Булева задача розміщення із урахуванням переваг клієнтів |
Authors: | Андрашко, Юрій Васильович Максим, Василь Васильович |
Keywords: | Задача розміщення, Булеве програмування |
Issue Date: | 2018 |
Publisher: | Видавництво УжНУ "Говерла" |
Citation: | Андрашко Ю.В., Максим В.В. Булева задача розміщення із урахуванням переваг клієнтів. Науковий вісник Ужгородського університету: Серія матем. і інформ. Ужгород: Видавництво УжНУ "Говерла", 2018. Вип. 1 (32). С. 7–14. |
Abstract: | У статт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% |
Type: | Text |
Publication type: | Стаття |
URI: | https://dspace.uzhnu.edu.ua/jspui/handle/lib/24618 |
ISSN: | 2616-7700 |
Appears in Collections: | Наукові публікації кафедри cистемного аналізу та теорії оптимізації |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
157956-344677-1-SM (1).pdf | 627.99 kB | Adobe PDF | View/Open |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.