Будь ласка, використовуйте цей ідентифікатор, щоб цитувати або посилатися на цей матеріал:
https://dspace.uzhnu.edu.ua/jspui/handle/lib/24618
Назва: | Булева задача розміщення із урахуванням переваг клієнтів |
Автори: | Андрашко, Юрій Васильович Максим, Василь Васильович |
Ключові слова: | Задача розміщення, Булеве програмування |
Дата публікації: | 2018 |
Видавництво: | Видавництво УжНУ "Говерла" |
Бібліографічний опис: | Андрашко Ю.В., Максим В.В. Булева задача розміщення із урахуванням переваг клієнтів. Науковий вісник Ужгородського університету: Серія матем. і інформ. Ужгород: Видавництво УжНУ "Говерла", 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% |
Тип: | Text |
Тип публікації: | Стаття |
URI (Уніфікований ідентифікатор ресурсу): | https://dspace.uzhnu.edu.ua/jspui/handle/lib/24618 |
ISSN: | 2616-7700 |
Розташовується у зібраннях: | Наукові публікації кафедри cистемного аналізу та теорії оптимізації |
Файли цього матеріалу:
Файл | Опис | Розмір | Формат | |
---|---|---|---|---|
157956-344677-1-SM (1).pdf | 627.99 kB | Adobe PDF | Переглянути/Відкрити |
Усі матеріали в архіві електронних ресурсів захищені авторським правом, всі права збережені.