Аннотация:
Разработан и обоснован метод решения линейных условных задач оптимизации на размещениях. Предлагаемый метод использует идеи метода отсечения, однако применение неравенств-отсечений специального вида позволяет избежать негативного влияния погрешностей вычислений, характерного для большинства методов в рамках этого подхода. Устанавливается вид правильных целочисленных отсечений для решений задач указанного типа, доказана конечность алгоритма с использованием предложенных отсечений. Библ. 14.
Ключевые слова:Задачи оптимизации на размещениях; численный метод отсечения, доказательство конечности алгоритма.
УДК:519.854.6
Поступила в редакцию: 08.12.2003 Исправленный вариант: 14.05.2004