Search academic texts

Information × Registration Number 2116U006002, Article popup.category Опубліковано, Стаття Title DEFINITIONS OF SUBOPTIMISTIC AND SUBPESSIMISTIC SOLUTIONS AND THEIR CONSTRUCTION IN THE INTERVAL BOOLEAN PROGRAMMING PROBLEM popup.author Мамедов К. Ш.Мамедова А. Г.Mamedov K. Sh.Mamedova A. H. popup.publication 27-10-2016 popup.source_user Журнал "Радіоелектроніка, інформатика, управління" (Національний університет "Запорізька політехніка") popup.source https://ric.zp.edu.ua/article/view/81370 popup.publisher National University "Zaporizhzhia Polytechnic" Description У роботі розглянута інтервальна задача булевого програмування. Дано деякі економічні інтерпретації цієї задачі, у результаті яких побудована економіко-математична модель. Уведено поняття припустимого, оптимістичного, песимістичного, субоптимістичного і субпесимістичного рішень задачі булевого програмування з цілочисленими інтервальними даними. Розроблено два алгоритми побудови субоптимістичного і субпесимістичного рішень цієї задачі. Природно, що ці рішення можуть відрізняться від оптимістичного і песимістичного рішень. Тому необхідно оцінити відносні погрішності знайдениx субоптимістичних і субпесимістичних рішень від оптимістичного і песимістичного, відповідно. З цією метою побудована мажорувальна функція типу Лагранжа. Доведено, що мінімальне значення цієї функції є верхньою межею оптимістичного і песимістичного значень цільової функції, відповідно. Мінімізацією цієї функції знаходиться верхня межа субоптимістичного і субпесимістичного значень цільової функції. Проведено обчислювальні експерименти з вирішення задача різної розмірності. popup.nrat_date 2026-02-09 Close