RUS  ENG
Полная версия
ЖУРНАЛЫ // Журнал вычислительной математики и математической физики // Архив

Ж. вычисл. матем. и матем. физ., 2005, том 45, номер 2, страницы 254–261 (Mi zvmmf702)

Полностью целочисленный метод отсечения для решения линейных условных задач оптимизации на размещениях

Т. Н. Барболинаa, О. А. Емецb

a 36000 Полтава, ул. Остроградского, 2, Полтавский гос. педагогия, ун-т
b 36000 Полтава, ул. Коваля, 3, Полтавский ун-т потребительской кооперации Украины

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

Ключевые слова: Задачи оптимизации на размещениях; численный метод отсечения, доказательство конечности алгоритма.

УДК: 519.854.6

Поступила в редакцию: 08.12.2003
Исправленный вариант: 14.05.2004


 Англоязычная версия: Computational Mathematics and Mathematical Physics, 2005, 45:2, 243–250

Реферативные базы данных:


© МИАН, 2024