Дослідження впливу невизначеності на оптимальний розв'язок задачі про рюкзак

dc.contributor.authorСмола, Владислав Ігорович
dc.contributor.authorSmola, Vladyslav
dc.date.accessioned2023-01-09T08:58:21Z
dc.date.available2023-01-09T08:58:21Z
dc.date.issued2022
dc.descriptionСмола В.І. Дослідження впливу невизначеності на оптимальний розв'язок задачі про рюкзак / В.І. Смола – Запоріжжя: НУ «Запорізька політехніка», 2022. – 62 с.uk
dc.description.abstractUK: Об’єкт дослідження – задача пакування рюкзака. Предмет дослідження – вплив статистичної невизначеності на оптимальний розв’язок задачі про рюкзак. Мета роботи – розроблення підходу знаходження оптимального розв’язку задачі, вхідні параметри якої є системою незалежних випадкових величин і розроблення застосунку з інтерфейсом, який знаходить оптимальні розв’язки та сумарну вартість і записує результати в файл з заданою кількістю експериментів та дослідження впливу статистичної невизначеності за рівномірним і нормальним законами розподілу на оптимальний розв’язок задачі про рюкзак. Методи дослідження – метод повного перебору. В дипломній роботі проаналізовані роботи авторів, що розглядали задачу про рюкзак. Наведено загальну та математичну постановки задачі упакування рюкзака з вхідними параметрами, що утворюють систему незалежних випадкових величин. Описано підхід для знаходження оптимальних розв’язків задачі. Розроблено застосунок на мові програмування С++, що має інтерфейс та знаходить оптимальні розв’язки вище вказаної задачі та відповідну їм сумарну вартість, та створює файл, в який записуються отримані дані для заданої кількості експериментів. Розроблені універсальні критерії оптимальності. Продемонстровані приклади задачі про рюкзак. Отримані та проаналізовані оптимальні розв’язки першої задачі з варіюванням вартості, другої задачі з варіюванням об’єму і третьої задачі з варіюванням вартості та об’єму згідно нормальному та рівномірному законам розподілу. EN: Object of study – the task of packing a backpack. Subject of study – the influence of statistical uncertainty on the optimal solution of the knapsack problem. The purpose of the work is to develop an approach to finding the optimal solution to a problem whose input parameters are a system of independent random variables and to develop an application with an interface that finds optimal solutions and the total cost and writes the results to a file with a given number of experiments and research on the impact of statistical uncertainty by uniform and normal distribution laws for the optimal solution of the backpack problem. Research methods – the method of exhaustive search. In the thesis, the works of the authors who considered the backpack problem were analyzed. The general and mathematical formulation of the problem of packing a backpack with input parameters forming a system of independent random variables is given. An approach to finding optimal solutions to the problem is described. An application in the C++ programming language has been developed, which has an interface and finds the optimal solutions of the above-mentioned problem and the corresponding total cost, and creates a file in which the obtained data for a given number of experiments are recorded. Universal optimality criteria have been developed. Examples of the knapsack problem are demonstrated. The optimal solutions of the first problem with cost variation, the second problem with volume variation, and the third problem with cost and volume variation according to the normal and uniform distribution laws were obtained and analyzed.uk
dc.identifier.urihttp://eir.zntu.edu.ua/handle/123456789/9292
dc.language.isoukuk
dc.publisherНаціональний університет «Запорізька політехніка»uk
dc.subjectЗадача пакування рюкзакаuk
dc.subjectЗадача упакування рюкзака з вхідними параметрами, що утворюють систему незалежних випадкових величинuk
dc.subjectМетод повного переборуuk
dc.subjectСтатистична невизначеністьuk
dc.subjectКритерії оптимальностіuk
dc.subjectC++uk
dc.subjectWindows Formsuk
dc.subjectThe task of packing a backpackuk
dc.subjectThe problem of packing a backpack with input parameters forming a system of independent random variablesuk
dc.subjectThe method of exhaustive searchuk
dc.subjectStatistical uncertaintyuk
dc.subjectOptimality criteriauk
dc.titleДослідження впливу невизначеності на оптимальний розв'язок задачі про рюкзакuk
dc.title.alternativeThe research of the uncertainty impact on the knapsack problem's optimal solutionuk
dc.typeMaster thesisuk

Files

Original bundle
Now showing 1 - 1 of 1
Loading...
Thumbnail Image
Name:
MR_Smola.pdf
Size:
595.12 KB
Format:
Adobe Portable Document Format
Description:
Магістерська робота
License bundle
Now showing 1 - 1 of 1
No Thumbnail Available
Name:
license.txt
Size:
1.71 KB
Format:
Item-specific license agreed upon to submission
Description: