RUS  ENG
Полная версия
ЖУРНАЛЫ // Сибирский журнал чистой и прикладной математики // Архив

Вестн. НГУ. Сер. матем., мех., информ., 2008, том 8, выпуск 1, страницы 38–50 (Mi vngu278)

Решение одной задачи выбора изделий методом ветвей и границ

Р. М. Ларин, Е. В. Хмель

РОССИЯ, 630090, г. Новосибирск, Пр. Акад. Коптюга, 4, Институт математики СО РАН

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

УДК: 519.854 + 519.852

Поступила в редакцию: 01.12.2006



© МИАН, 2024