Система з підтримки дослідження оптимізаційних задач в умовах невизначеності

Скорочена інформація про документ
dc.contributor.advisorЖданова, Олена Григорівна
dc.contributor.authorБогданенко, Микола Олексійович
dc.date.accessioned2021-04-27T11:28:28Z
dc.date.available2021-04-27T11:28:28Z
dc.date.issued2020-12
dc.description.abstractenMaster's dissertation: 108 pages, 11 figures, 7 tables, 23 sources, 1 appendice. Topicality. Uncertainty occurs in all areas of human activity and its impact is significant. At present, there are enough theoretical results for optimization under uncertainty. The method of solving optimization problems in conditions of uncertainty, proposed by Pavlov OA, on the example of the problem of linear programming in conditions of uncertainty, is investigated in the work. The use of this method will improve the quality of decisions made under uncertain conditions and constraints inherent in many systems. In this regard, it is important to develop a system to study the properties of the problem for which this method is used. Connection of work with scientific programs, plans, themes. The work was performed at the Department of Automated Information Processing and Control Systems of the National Technical University of Ukraine "Kyiv Polytechnic Institute. Igor Sikorsky "in the framework of the topic" Effective methods for solving problems of schedule theory "(№ DR 0117U000919). The purpose of the study - is to create a system that would allow to study the properties of optimization problems of a certain class in conditions of uncertainty. To achieve this goal you must perform the following tasks: ­ for the selected class of problems to review the methods of solution; ­ to develop an algorithm for solving problems in conditions of uncertainty on the basis of the chosen method; ­ to develop a system to support the study of the properties of the linear programming problem in conditions of uncertainty, which would allow the generation of input data according to the given distribution laws and identify the impact of changes in the initial conditions of the problem on the result ­ perform an analysis of the results. The object of research is the process of research of optimization problems in conditions of uncertainty. The subject of research is the problem of linear programming in conditions of uncertainty. Research methods - methods for solving optimization problems in conditions of uncertainty; methods of linear programming Scientific novelty of the obtained results A software implementation of the system for studying the process of optimization of linear programming problems in conditions of uncertainty has been developed. Based on the results of experiments on models of linear programming problems in conditions of uncertainty, new properties of the problem were discovered.uk
dc.description.abstractukМагістерська дисертація: 108 с., 11 рис., 7 табл., 23 джерел, 1 додаток. Актуальність. Невизначеність має місце в усіх галузях людської діяльності і її вплив суттєвий. На даний момент існує достатньо теоретичних результатів з оптимізації в умовах невизначеності. В роботі досліджується метод розв’язання оптимізаційних задач в умовах невизначенності, запропонований Павловим О.А., на прикладі задачі лінійного програмування в умовах невизначеності. Використання цього методу дозволить підвищити якість рішеннь, які приймаються при невизначених умовах та обмеженнях, властивим багатьом системам. У зв’язку з цим актуальною є розробка системи для проведення дослідження властивостей задачі , до якої цей метод застосовується. Зв'язок роботи з науковими програмами, планами, темами. Робота виконувалась на кафедрі автоматизованих систем обробки інформації та управління Національного технічного університету України «Київський політехнічний інститут ім. Ігоря Сікорського» в рамках теми «Ефективні методи розв’язання задач теорії розкладів» (№ ДР 0117U000919). Мета дослідження – створення системи, яка б дозволила провести дослідження властивостей задач оптимізації певного класу в умовах невизначеності. Для досягнення мети необхідно виконати наступні завдання: для обраного класу задач виконати огляд методів розв’язання; розробити алгоритм вирішення задач в умовах невизначеності на основі обраного методу; розробити систему із підтримки дослідження властивостей задачі лінійного програмування в умовах невизначеності, яка б дозволила проводити генерацію вхідних даних за заданими законами розподілу та виявити вплив зміни початкових умов задачі на результат (аналіз моделі на чутливість); виконати аналіз отриманих результатів. Об’єкт дослідження – процес дослідження оптимізаційних задач в умовах невизначеності. Предмет дослідження – задача лінійного програмування в умовах невизначеності. Методи дослідження – методи розв’язання задач оптимізації в умовах невизначеності; методи лінійного програмування. Наукова новизна отриманих результатів Розроблено програмну реалізацію системи для дослідження процесу оптимізації задач лінійного програмування в умовах невизначеності. На основі результатів експериментів над моделями задач лінійного програмування в умовах невизначності були виявлені нові властивості задачі.uk
dc.format.page109 с.uk
dc.identifier.citationБогданенко, М. О. Система з підтримки дослідження оптимізаційних задач в умовах невизначеності : магістерська дис. : 126 Інформаційні системи та технології / Богданенко Микола Олексійович.– Київ, 2020. – 109 с.uk
dc.identifier.urihttps://ela.kpi.ua/handle/123456789/40803
dc.language.isoukuk
dc.publisherКПІ ім. Ігоря Сікорськогоuk
dc.publisher.placeКиївuk
dc.subjectзадача лінійного програмування в умовах невизначеностіuk
dc.subjectчутливість моделіuk
dc.subjectкомпромісний розв’язокuk
dc.subjectсистема підтримки дослідженьuk
dc.subjectthe problem of linear programming under uncertaintyuk
dc.subjectmodel sensitivityuk
dc.subjectcompromise solutionuk
dc.subjectresearch support systemuk
dc.subject.udc004.021uk
dc.titleСистема з підтримки дослідження оптимізаційних задач в умовах невизначеностіuk
dc.typeMaster Thesisuk

Файли

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

Зібрання

Магістерські роботи (АСОІУ)
Магістерські роботи