Розв’язання задачі про завантаження транспорту з вхідними детермінованими даними

Abstract

UA : Робота викладена на 64 сторінках друкованого тексту, містить 16 рисунків, 16 джерел, 10 додатків. Об’єкт дослідження: моделі динамічного програмування. Предмет дослідження: моделі динамічного програмування. Мета роботи: моделі динамічного програмування. Методи дослідження: метод повного перебору, жадібний метод та метод динамічного програмування. У кваліфікаційній роботі було отримано розв’язок детермінованої задачі про завантаження транспорту методом повного перебору та методом динамічного програмування. Розроблено програмне забезпечення для розв’язання задачі про завантаження транспорту методами повного перебору, жадібним методом та динамічного програмування в умовах статистичної невизначеності. Запропоновано різні варіанти критеріїв оптимальності. Отримано та проаналізовано розв’язок задачі з вхідними параметрами, розподіленими за нормальним законом.

EN : The work is presented on 64 pages of printed text, 16 figures, 16 references, 10 supplements. The object of the study is dynamic programming models. The aim of the study is the task of loading the vehicle. The methods of research are the exhaustive search method, the greedy method, and the dynamic programming method. In the qualifying paper, a solution to the deterministic problem of vehicle loading was obtained by the method of complete enumeration and the method of dynamic programming. Software has been developed for solving the problem of loading the transport by the methods of full enumeration, the greedy method and dynamic programming under conditions of statistical uncertainty. Different variants of optimality criteria are proposed. The solution of the problem with input parameters distributed according to the normal law was obtained and analyzed.