В роботі даний невиликий огляд комбінаторних методів, які представлені в
початкових видяннях. Наведені передумови до необхідності удосконалення
математичного апарату розв’язання задач цілочисельного лінійного програмування.
Основною розробкою є алгоритм з одностороннім гілкуванням для розв’язання
задачі лінійного програмування с булевими змінними. Дана покрокова структура
алгоритму, вирішений числовий приклад.
The paper presents a short review of combinatorial methods presented in the primary publications. Preconditions are listed for the need to improve conditions of the mathematical tool of solving problems of integer linear programming. A one-way branching algorithm is the main development is for solving problems of linear programming with Boolean variables. The paper presents turn-based structure of the algorithm, was solved a numerical example.
В работе приведен ускоренный алгоритм решения задачи линейного
программирования с булевыми переменными. Алгоритм относится к классу
алгоритмов метода ветвей и границ с односторонним ветвлением. Особенностью является то, что приведен способ получения исходного варианта решения и способ приоритетного ранжирования компонент вектора решения. Дан пример определения оптимального решения согласно предполагаемому алгоритму.
