Целочисленное программирование. Задача о назначениях

Целочисленные задачи математического программирования могут возникать различными путями.Алгоритм метода Гомори для решения полностью целочисленной задачи линейного программирования.Рассмотрим полностью целочисленную задачу линейного программирования.Задача о назначении имеет самое широкое применение.Решается задача (4.1) - (4.3) с отброшенным условием целочисленности.Если, все компоненты оптимального плана целочисленны, то задача решена.Целочисленное линейное программирование.Задача о назначении (проблема выбора, задача о женихах и невестах).Приходим к задаче: найти план назначения xij, который максимизирует суммарную полезность назначений.Получим матрицу Сj задачи о назначениях.