|
Вестник НГУ. Серия: Математика, механика, информатика, 2008, том 8, выпуск 1, страницы 38–50
(Mi vngu278)
|
|
|
|
Решение одной задачи выбора изделий методом ветвей и границ
Р. М. Ларин, Е. В. Хмель РОССИЯ, 630090, г. Новосибирск, Пр. Акад. Коптюга, 4,
Институт математики СО РАН
Аннотация:
Рассматривается частично целочисленная задача линейного программирования, для которой предлагается новый способ получения оценок в методе ветвей и границ. Способ основан на переходе к двойственной задаче по непрерывным переменным и на известном соотношении между минимаксом и максимином. Приводится численный пример, иллюстрирующий особенности такого подхода.
Поступила в редакцию: 01.12.2006
Образец цитирования:
Р. М. Ларин, Е. В. Хмель, “Решение одной задачи выбора изделий методом ветвей и границ”, Вестн. НГУ. Сер. матем., мех., информ., 8:1 (2008), 38–50
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/vngu278 https://www.mathnet.ru/rus/vngu/v8/i1/p38
|
Статистика просмотров: |
Страница аннотации: | 163 | PDF полного текста: | 63 | Список литературы: | 47 | Первая страница: | 1 |
|