Математичне та програмне забезпечення для прийняття рішень в умовах конфлікту інтересів в детермінованій постановці та невизначеності

Скорочена інформація про документ
dc.contributor.advisorПавлов, Олександр Анатолійович
dc.contributor.authorПалеха, Богдан Петрович
dc.date.accessioned2025-01-23T14:06:17Z
dc.date.available2025-01-23T14:06:17Z
dc.date.issued2024
dc.description.abstractАктуальність теми. Прийняття рішень в умовах конфлікту інтересів є актуальною і основною проблемою загальної теорії прийняття рішень як в теоретичному плані так і в практичному в зв’язку з надзвичайно поширеною ситуацією, коли рішення, що задовольняє одного суб’єкта прийняття рішень, може бути абсолютно недопустимим з точки зору іншого суб’єкта. В теоретичному плані розв’язок цієї задачі полягає в знаходженні таких компромісних критеріїв і відповідних алгоритмів знаходження компромісних рішень, що відповідають цим критеріям, що мають широке практичне застосування. Мета дослідження. Основною метою дослідження є підвищення ефективності процесу прийняття рішень в багатоцільових задачах лінійного програмування за рахунок створення оригінального програмного забезпечення, що реалізує нові моделі та алгоритми. Об’єкт дослідження: процес прийняття рішень в багатоцільових задачах прийняття рішень. Предмет дослідження: математичне та програмне забезпечення прийняття рішень в багатоцільових задачах лінійного програмування в детермінованій постановці та в умовах невизначеності. Для реалізації поставленої мети сформульовані та вирішені наступні завдання: - критичний аналіз компромісних критеріїв і алгоритмів знаходження відповідних розв’язків багатоцільової задачі лінійного програмування в детермінованій постановці; - критичний аналіз програмних засобів, що розв’язують задачу прийняття рішень в умовах конфлікту інтересів; - розробка оригінальних алгоритмів пошуку компромісних рішень в умовах невизначеності; - створення оригінальної лінійної агрегованої об’ємно-часової моделі для одного класу дискретних виробничих систем; - створення архітектури крос платформної бібліотеки, що реалізує компромісне рішення для заданої множини компромісних критеріїв; - розв’язання на основі створеної крос платформної бібліотеки чотирьох задач, що реалізують лінійну агреговану об’ємно-часову модель з скалярним та векторним критеріями в детермінованій постановці та в умовах невизначеності. Наукова новизна результатів магістерської дисертації полягає в тому, що вперше створено нове програмне забезпечення з використанням нових алгоритмів побудови компромісних рішень для багатоцільових задач лінійного програмування та їх реалізація для оригінальної лінійної агрегованої об’ємно-часової моделі для одного класу дискретних виробничих систем. Практичне значення отриманих результатів полягає в тому, що розроблене програмне забезпечення на основі обґрунтовано обраних компромісних критеріїв і алгоритмів суттєво підвищує ефективність процесу прийняття рішень в умовах конфлікту інтересів на основі багатоцільових лінійних моделей. Зв’язок з науковими програмами, планами, темами. Робота виконувалась на кафедрі інформатики та програмної інженерії Національного технічного університету України «Київський політехнічний інститут імені Ігоря Сікорського».
dc.description.abstractotherTopicality. Decision-making in the context of a conflict of interest is an urgent and fundamental problem of the general theory of decision-making, both in theory and practice, due to the extremely common situation when a decision that satisfies one decision-maker may be completely unacceptable from the point of view of another decision-maker. In theoretical terms, the solution to this problem is to find such compromise criteria and appropriate algorithms for finding compromise solutions that meet these criteria, which have wide practical application. The aim of study. The main objective of the study is to improve the efficiency of decision-making in multi-objective linear programming problems by creating original software that implements new models and algorithms. Object of research: decision-making process in multi-objective decision-making problems. The subject of research: mathematical and software for decision-making in multi-objective linear programming problems in a deterministic formulation and under conditions of uncertainty. To achieve this goal, the following tasks were formulated: - Critical analysis of trade-off criteria and algorithms for finding appropriate solutions to a multi-objective linear programming problem in a deterministic formulation; - Critical analysis of software tools that solve the problem of decision-making in conditions of conflict of interest; - development of original algorithms for finding compromise solutions under conditions of uncertainty; - creation of an original linear aggregated volume-time model for one class of discrete production systems; - creation of the architecture of a cross-platform library that implements a compromise solution for a given set of compromise criteria; - solving four problems based on the created cross-platform library that implement a linear aggregated volume-time model with scalar and vector criteria in a deterministic formulation and under uncertainty. The scientific novelty of the results of the master’s dissertation is that for the first time, new software has been created using new algorithms for constructing trade-off solutions for multi-objective linear programming problems and their implementation for the original linear aggregate volume-time model for one class of discrete production systems. The practical value of the obtained results is that the developed software, based on reasonably selected trade-off criteria and algorithms, significantly increases the efficiency of the decision-making process in conditions of conflict of interest based on multi-objective linear models. Relationship with scientific programs, plans, topics. The work was carried out at the Department of Computer Science and Software Engineering of the National Technical University of Ukraine "Igor Sikorsky Kyiv Polytechnic Institute".
dc.format.extent163 с.
dc.identifier.citationПалеха, Б. П. Математичне та програмне забезпечення для прийняття рішень в умовах конфлікту інтересів в детермінованій постановці та невизначеності : магістерська дис. : 121 Інженерія програмного забезпечення / Палеха Богдан Петрович. - Київ, 2024. - 163 с.
dc.identifier.urihttps://ela.kpi.ua/handle/123456789/72150
dc.language.isouk
dc.publisherКПІ ім. Ігоря Сікорського
dc.publisher.placeКиїв
dc.subjectбагатоцільове лінійне програмування
dc.subjectкомромісне рішення
dc.subjectлінійна агрегована об’ємно-часова модель виробництва
dc.subjectархітектура програмного забезпечення
dc.subjectкросплатформна бібліотека
dc.subjectmultiobjective linear programming
dc.subjecttrade-off criterion
dc.subjecttrade-off decision
dc.subjectlinear aggregate volume-time model of production
dc.subjectsoftware architecture
dc.subjectcross-platform library
dc.subjectкомпромісний критерій
dc.subject.udc004.042, 519.85
dc.titleМатематичне та програмне забезпечення для прийняття рішень в умовах конфлікту інтересів в детермінованій постановці та невизначеності
dc.title.alternativeMathematical Models and Software Implementation for Decision-making under Conflicting Interests in Deterministic and Uncertainty Scenarios
dc.typeMaster Thesis

Файли

Контейнер файлів
Зараз показуємо 1 - 1 з 1
Ескіз недоступний
Назва:
Palekha_magistr.pdf
Розмір:
1.58 MB
Формат:
Adobe Portable Document Format
Завантажити
Ліцензійна угода
Зараз показуємо 1 - 1 з 1
Ескіз недоступний
Назва:
license.txt
Розмір:
8.98 KB
Формат:
Item-specific license agreed upon to submission
Опис:
Завантажити

Зібрання

Магістерські роботи (ІПІ)
Магістерські роботи