Search academic texts

Information × Registration Number 2118U005338, Article popup.category Опубліковано, Стаття Title TWO METHODS FOR CONSTRUCTION OF SUBOPTIMISTIC AND SUBPESSIMISTIC SOLUTIONS OF THE INTERVAL PROBLEM OF MIXED-BOOLEAN PROGRAMMING popup.author Мамедов К. Ш.Мамедлі Н. О.Mamedov К. Sh.Mammadli N. O. popup.publication 07-12-2018 popup.source_user Журнал "Радіоелектроніка, інформатика, управління" (Національний університет "Запорізька політехніка") popup.source https://ric.zp.edu.ua/article/view/149592 popup.publisher National University "Zaporizhzhia Polytechnic" Description Актуальність. Розглянута интервальна задача частково-Булевого програмування, що має численні економічні застосування. Об’єктом дослідження була модель цілочисельного програмування. Мета роботи. Розробка методів побудови субоптимістичного і субпессимістичного рішень інтервального завдання частково-Булевого програмування. Метод. Введено два методи для побудови субоптимістичного і субпессимістичного рішень задач частково-Булевого програмування з інтервальними вихідними даними. Ці методи засновані на деякій економічній інтерпретації розглянутої моделі. У першому методі введений критерій вибору невідомих для присвоєння значень, який заснований за принципом максимальності прибутку на кожну одиницю витрат. Оскільки коефіцієнти завдання є інтервалами, обрані дві стратегії: оптимістичний і песимістичний. В оптимістичній стратегії використовується ідея вибору невідомих, яка відповідає максимальності відносини відповідної максимального прибутку на мінімальну витрату. А в песимістичній стратегії використана ідея максимальності відносини мінімального прибутку на максимальній витраті. У другому методі введено поняття нелінійно-зростаючого штрафу (ціни) за використання одиниці ресурсів, що залишилися тобто в правій частині обмежений. З огляду на принципи вищевказаних першого і другого методів з використанням цього поняття штрафу (ціни), розроблені методи побудови субоптимістичного і субпессимістичного рішень. Результати. Розроблено алгоритми побудови субоптимістичного і субпессимістічного рішень інтервального завдання частково-Булевого програмування. Висновки. Складено програмний комплекс для побудови субоптимістичного і субпессимістичного рішень інтервального завдання частково-Булевого програмування. Проведено ряд обчислювальних експериментів над випадковими завданнями різної розмірності popup.nrat_date 2026-02-09 Close