Исследование влияния среднеквадратического отклонения объёмов грузов на трудоёмкость рекурсивного алгоритма решения задачи оптимальной упаковки

Задача одномерной оптимальной упаковки интересует ученых потому, что она имеет широкое практическое применение. Существует несколько методов решения данной задачи, но объектом этого исследования является рекурсивный алгоритм Беллмана для решения задачи одномерной оптимальной упаковки. В данной работе исследуется влияние среднеквадратического отклонения объёмов грузов на трудоёмкость рекурсивного алгоритма. Целью исследования является анализ существующего метода решения задачи упаковки рюкзака, а также поиск новых методов решения с учетом среднеквадратического отклонения объёмов грузов. Для экспериментов используются случайно сгенерированные входные данные. Работа содержит 34 страницы, 4 главы, 4 рисунка, 1 таблицу, 29 источников, 2 схемы, 0 приложений. Ключевые слова: рекурсивный алгоритм Беллмана, дерево решений, задача о рюкзаке, задача об одномерной оптимальной упаковке, динамическое программирование.