Вісник № 01. Системний аналіз, управління та інформаційні технології
Постійне посилання колекціїhttps://repository.kpi.kharkov.ua/handle/KhPI-Press/53562
Переглянути
Документ Задача дробово-лінійного програмування в умовах невизначеності(Національний технічний університет "Харківський політехнічний інститут", 2021) Павлов, Олександр Анатолійович; Вознюк, Олександра Віталіївна; Жданова, Олена ГригорівнаРозглядається задача дробово-лінійного програмування в умовах невизначеності. Під невизначеністю у роботі розуміється неоднозначність значень коефіцієнтів функціонала оптимізації. Наведено дві математичні постановки задачі: в першій задачі невизначеність відн оситься до чисельника – є кілька наборів коефіцієнтів цільової функції, кожен з яких може визначати чисельник критерію задачі на етапі реалізації її розв’язку, у другій – невизначеність відноситься до знаменника функціоналу. У роботі пропонується кілька компромісних критеріїв оцінки розв’язків даної задачі. Детально розглянуто два з них: 1) знаходження компромісного розв’язку, у якого значення часткових функціоналів відхиляються від їх оптимальних значень в заданих межах; 2) знаходження компромісного розв’язку за критерієм мінімізації сумарного зваженого перевищення значень часткових функціоналів відповідно заданих допустимих відхилень від їх оптимальних значень (величин поступок). Для знаходження компромісного розв’язку задач дробово-лінійного програмування за цими двома критеріями сформульована допоміжна задача лінійного програмування, обмеження якої залежать від напрямку оптимізації вихідної задачі. Для дослідження властивостей задачі були проведені серії експериментів чотирьох типів, метою яких було: 1) дослідження впливу зміни величин встановлених допустимих відхилень часткових цільових функцій на величини фактичних відхилень і на величини поступок; 2) дослідження впливу зміни експертних ваг часткових цільових функцій на величини фактичних відхилень і на величини поступок, що відповідають отриманим компромісним розв’язкам. В роботі запропоновані схеми експериментів і представлені їх результати в графічному вигляді. При цьому було встановлено, що отримані залежності залежать від напрямку оптимізації вихідної задачі.