Жданова, Олена ГригорівнаБогданенко, Микола Олексійович2021-04-272021-04-272020-12Богданенко, М. О. Система з підтримки дослідження оптимізаційних задач в умовах невизначеності : магістерська дис. : 126 Інформаційні системи та технології / Богданенко Микола Олексійович.– Київ, 2020. – 109 с.https://ela.kpi.ua/handle/123456789/40803Магістерська дисертація: 108 с., 11 рис., 7 табл., 23 джерел, 1 додаток. Актуальність. Невизначеність має місце в усіх галузях людської діяльності і її вплив суттєвий. На даний момент існує достатньо теоретичних результатів з оптимізації в умовах невизначеності. В роботі досліджується метод розв’язання оптимізаційних задач в умовах невизначенності, запропонований Павловим О.А., на прикладі задачі лінійного програмування в умовах невизначеності. Використання цього методу дозволить підвищити якість рішеннь, які приймаються при невизначених умовах та обмеженнях, властивим багатьом системам. У зв’язку з цим актуальною є розробка системи для проведення дослідження властивостей задачі , до якої цей метод застосовується. Зв'язок роботи з науковими програмами, планами, темами. Робота виконувалась на кафедрі автоматизованих систем обробки інформації та управління Національного технічного університету України «Київський політехнічний інститут ім. Ігоря Сікорського» в рамках теми «Ефективні методи розв’язання задач теорії розкладів» (№ ДР 0117U000919). Мета дослідження – створення системи, яка б дозволила провести дослідження властивостей задач оптимізації певного класу в умовах невизначеності. Для досягнення мети необхідно виконати наступні завдання: для обраного класу задач виконати огляд методів розв’язання; розробити алгоритм вирішення задач в умовах невизначеності на основі обраного методу; розробити систему із підтримки дослідження властивостей задачі лінійного програмування в умовах невизначеності, яка б дозволила проводити генерацію вхідних даних за заданими законами розподілу та виявити вплив зміни початкових умов задачі на результат (аналіз моделі на чутливість); виконати аналіз отриманих результатів. Об’єкт дослідження – процес дослідження оптимізаційних задач в умовах невизначеності. Предмет дослідження – задача лінійного програмування в умовах невизначеності. Методи дослідження – методи розв’язання задач оптимізації в умовах невизначеності; методи лінійного програмування. Наукова новизна отриманих результатів Розроблено програмну реалізацію системи для дослідження процесу оптимізації задач лінійного програмування в умовах невизначеності. На основі результатів експериментів над моделями задач лінійного програмування в умовах невизначності були виявлені нові властивості задачі.ukзадача лінійного програмування в умовах невизначеностічутливість моделікомпромісний розв’язоксистема підтримки дослідженьthe problem of linear programming under uncertaintymodel sensitivitycompromise solutionresearch support systemMaster Thesis109 с.004.021