|
Журнал вычислительной математики и математической физики, 2005, том 45, номер 2, страницы 254–261
(Mi zvmmf702)
|
|
|
|
Полностью целочисленный метод отсечения для решения линейных условных задач оптимизации на размещениях
Т. Н. Барболинаa, О. А. Емецb a 36000 Полтава, ул. Остроградского, 2, Полтавский гос. педагогия, ун-т
b 36000 Полтава, ул. Коваля, 3, Полтавский ун-т потребительской кооперации Украины
Аннотация:
Разработан и обоснован метод решения линейных условных задач оптимизации на размещениях. Предлагаемый метод использует идеи метода отсечения, однако применение неравенств-отсечений специального вида позволяет избежать негативного влияния погрешностей вычислений, характерного для большинства методов в рамках этого подхода. Устанавливается вид правильных целочисленных отсечений для решений задач указанного типа, доказана конечность алгоритма с использованием предложенных отсечений. Библ. 14.
Ключевые слова:
Задачи оптимизации на размещениях; численный метод отсечения, доказательство конечности алгоритма.
Поступила в редакцию: 08.12.2003 Исправленный вариант: 14.05.2004
Образец цитирования:
Т. Н. Барболина, О. А. Емец, “Полностью целочисленный метод отсечения для решения линейных условных задач оптимизации на размещениях”, Ж. вычисл. матем. и матем. физ., 45:2 (2005), 254–261; Comput. Math. Math. Phys., 45:2 (2005), 243–250
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/zvmmf702 https://www.mathnet.ru/rus/zvmmf/v45/i2/p254
|
Статистика просмотров: |
Страница аннотации: | 507 | PDF полного текста: | 513 | Список литературы: | 45 | Первая страница: | 1 |
|