Том 10, серия 2, номер 1, 2003 г., Стр. 44-52
УДК 519.874
А. В. Плясунов
Задача двухуровневого линейного программирования с многовариантным ранцем на нижнем уровне
Аннотация:
Рассматривается задача двухуровневого линейного программирования с ограничениями общего вида на верхнем уровне и с подзадачей о многовариантном ранце на нижнем уровне. Найдены условия, при которых задача является невырожденной и сводится к серии задач линейного программирования.
Ил. 2, библиогр. 6.
Плясунов А. В. 1
1. Институт математики им. С. Л. Соболева СО РАН,
пр. Акад. Коптюга, 4, 630090 Новосибирск, Россия
е-mail: apljas@math.nsc.ru
Статья поступила 6 июня 2002 г.
Исправленный вариант — 6 ноября 2002 г.
