Архив статей

ОПТИМИЗАЦИЯ РАСПРЕДЕЛЕНИЯ СОТРУДНИКОВ ПО НАПРАВЛЕНИЯМ ПОДГОТОВКИ МЕТОДОМ ВЕТВЕЙ И ГРАНИЦ (2025)
Выпуск: № 1 (2025)
Авторы: Шаляпин Павел Владимирович, Россихина Лариса Витальевна, РЕЗНИКОВ А. Д.

В статье рассматривается применение алгоритма ветвей и границ для решения задачи распределения сотрудников по учебным группам после входного тестирования, с учетом их оценок и важности различных направлений подготовки с использованием информационных технологий для решения служебных задач организации. Описывается постановка задачи, вводятся необходимые определения и ограничения. Приводится подробное описание реализации алгоритма на языке программирования C++ с использованием библиотеки Qt для создания удобного пользовательского интерфейса. Представлены результаты тестирования предложенного подхода на реальных данных, демонстрирующие его эффективность и точность. Также обсуждаются перспективы дальнейшего развития метода и возможности его применения в других областях оптимизации.

Сохранить в закладках