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

Інформація × Реєстраційний номер 2116U006002, Матеріали видань та локальних репозитаріїв Категорія Опубліковано, Стаття Назва роботи ПОНЯТТЯ СУБОПТИМІСТИЧНОГО І СУБПЕСИМІСТИЧНОГО РІШЕНЬ ТА ПОБУДОВА ЇХ В ІНТЕРВАЛЬНІЙ ЗАДАЧІ БУЛЕВОГО ПРОГРАМУВАННЯ Автор Мамедов К. Ш.Мамедова А. Г.Mamedov K. Sh.Mamedova A. H. Дата публікації 27-10-2016 Постачальник інформації Журнал "Радіоелектроніка, інформатика, управління" (Національний університет "Запорізька політехніка") Першоджерело https://ric.zp.edu.ua/article/view/81370 Видання National University "Zaporizhzhia Polytechnic" Опис У роботі розглянута інтервальна задача булевого програмування. Дано деякі економічні інтерпретації цієї задачі, у результаті яких побудована економіко-математична модель. Уведено поняття припустимого, оптимістичного, песимістичного, субоптимістичного і субпесимістичного рішень задачі булевого програмування з цілочисленими інтервальними даними. Розроблено два алгоритми побудови субоптимістичного і субпесимістичного рішень цієї задачі. Природно, що ці рішення можуть відрізняться від оптимістичного і песимістичного рішень. Тому необхідно оцінити відносні погрішності знайдениx субоптимістичних і субпесимістичних рішень від оптимістичного і песимістичного, відповідно. З цією метою побудована мажорувальна функція типу Лагранжа. Доведено, що мінімальне значення цієї функції є верхньою межею оптимістичного і песимістичного значень цільової функції, відповідно. Мінімізацією цієї функції знаходиться верхня межа субоптимістичного і субпесимістичного значень цільової функції. Проведено обчислювальні експерименти з вирішення задача різної розмірності. Додано в НРАТ 2026-02-09 Закрити