Аннотация:
Рассматривается частично целочисленная задача линейного программирования, для которой предлагается новый способ получения оценок в методе ветвей и границ. Способ основан на переходе к двойственной задаче по непрерывным переменным и на известном соотношении между минимаксом и максимином. Приводится численный пример, иллюстрирующий особенности такого подхода.