Система з підтримки дослідження оптимізаційних задач в умовах невизначеності
Вантажиться...
Дата
2020-12
Науковий керівник
Назва журналу
Номер ISSN
Назва тому
Видавець
КПІ ім. Ігоря Сікорського
Анотація
Магістерська дисертація: 108 с., 11 рис., 7 табл., 23 джерел, 1 додаток.
Актуальність. Невизначеність має місце в усіх галузях людської
діяльності і її вплив суттєвий. На даний момент існує достатньо
теоретичних результатів з оптимізації в умовах невизначеності. В роботі
досліджується метод розв’язання оптимізаційних задач в умовах
невизначенності, запропонований Павловим О.А., на прикладі задачі
лінійного програмування в умовах невизначеності. Використання цього
методу дозволить підвищити якість рішеннь, які приймаються при
невизначених умовах та обмеженнях, властивим багатьом системам. У
зв’язку з цим актуальною є розробка системи для проведення дослідження
властивостей задачі , до якої цей метод застосовується.
Зв'язок роботи з науковими програмами, планами, темами.
Робота виконувалась на кафедрі автоматизованих систем обробки
інформації та управління Національного технічного університету України
«Київський політехнічний інститут ім. Ігоря Сікорського» в рамках теми
«Ефективні методи розв’язання задач теорії розкладів» (№ ДР
0117U000919).
Мета дослідження – створення системи, яка б дозволила провести
дослідження властивостей задач оптимізації певного класу в умовах
невизначеності.
Для досягнення мети необхідно виконати наступні завдання:
для обраного класу задач виконати огляд методів розв’язання;
розробити алгоритм вирішення задач в умовах невизначеності на
основі обраного методу;
розробити систему із підтримки дослідження властивостей задачі
лінійного програмування в умовах невизначеності, яка б дозволила
проводити генерацію вхідних даних за заданими законами розподілу та виявити вплив зміни початкових умов задачі на
результат (аналіз моделі на чутливість);
виконати аналіз отриманих результатів.
Об’єкт дослідження – процес дослідження оптимізаційних задач в
умовах невизначеності.
Предмет дослідження – задача лінійного програмування в умовах
невизначеності.
Методи дослідження – методи розв’язання задач оптимізації в
умовах невизначеності; методи лінійного програмування.
Наукова новизна отриманих результатів
Розроблено програмну реалізацію системи для дослідження процесу
оптимізації задач лінійного програмування в умовах невизначеності. На
основі результатів експериментів над моделями задач лінійного
програмування в умовах невизначності були виявлені нові властивості
задачі.
Опис
Ключові слова
задача лінійного програмування в умовах невизначеності, чутливість моделі, компромісний розв’язок, система підтримки досліджень, the problem of linear programming under uncertainty, model sensitivity, compromise solution, research support system
Бібліографічний опис
Богданенко, М. О. Система з підтримки дослідження оптимізаційних задач в умовах невизначеності : магістерська дис. : 126 Інформаційні системи та технології / Богданенко Микола Олексійович.– Київ, 2020. – 109 с.