Задача размещения предприятий с типовыми мощностями и неделимыми потребителями

Изучаются свойства задачи размещения предприятий с неделимыми потребителями, на основании чего она сводится к комбинаторной задаче оптимизации. Формулируются и доказываются правила отбраковки неоптимальных решений, обосновывается применимость аппроксимационно-комбинаторного метода для решения задач дискретного программирования и приводятся алгоритмы решения задачи.