Пошук академічних текстів

Інформація × Реєстраційний номер 2118U005338, Матеріали видань та локальних репозитаріїв Категорія Опубліковано, Стаття Назва роботи ДВА МЕТОДУ ДЛЯ ПОБУДОВИ СУБОПТІМІСТІЧЕСКОГО І СУБПЕССІМІСТІЧЕСКОГО РІШЕНЬ ІНТЕРВАЛЬНОГО ЗАВДАННЯ ЧАСТКОВО-БУЛЕВОГО ПРОГРАМУВАННЯ Автор Мамедов К. Ш.Мамедлі Н. О.Mamedov К. Sh.Mammadli N. O. Дата публікації 07-12-2018 Постачальник інформації Журнал "Радіоелектроніка, інформатика, управління" (Національний університет "Запорізька політехніка") Першоджерело https://ric.zp.edu.ua/article/view/149592 Видання National University "Zaporizhzhia Polytechnic" Опис Актуальність. Розглянута интервальна задача частково-Булевого програмування, що має численні економічні застосування. Об’єктом дослідження була модель цілочисельного програмування. Мета роботи. Розробка методів побудови субоптимістичного і субпессимістичного рішень інтервального завдання частково-Булевого програмування. Метод. Введено два методи для побудови субоптимістичного і субпессимістичного рішень задач частково-Булевого програмування з інтервальними вихідними даними. Ці методи засновані на деякій економічній інтерпретації розглянутої моделі. У першому методі введений критерій вибору невідомих для присвоєння значень, який заснований за принципом максимальності прибутку на кожну одиницю витрат. Оскільки коефіцієнти завдання є інтервалами, обрані дві стратегії: оптимістичний і песимістичний. В оптимістичній стратегії використовується ідея вибору невідомих, яка відповідає максимальності відносини відповідної максимального прибутку на мінімальну витрату. А в песимістичній стратегії використана ідея максимальності відносини мінімального прибутку на максимальній витраті. У другому методі введено поняття нелінійно-зростаючого штрафу (ціни) за використання одиниці ресурсів, що залишилися тобто в правій частині обмежений. З огляду на принципи вищевказаних першого і другого методів з використанням цього поняття штрафу (ціни), розроблені методи побудови субоптимістичного і субпессимістичного рішень. Результати. Розроблено алгоритми побудови субоптимістичного і субпессимістічного рішень інтервального завдання частково-Булевого програмування. Висновки. Складено програмний комплекс для побудови субоптимістичного і субпессимістичного рішень інтервального завдання частково-Булевого програмування. Проведено ряд обчислювальних експериментів над випадковими завданнями різної розмірності Додано в НРАТ 2026-02-09 Закрити