Preview

Informatics

Advanced search

О РАДИУСЕ УСТОЙЧИВОСТИ ВЕКТОРНОЙ ЗАДАЧИ ЦЕЛОЧИСЛЕННОГО ЛИНЕЙНОГО ПРОГРАММИРОВАНИЯ

Abstract

Находятся верхняя и нижняя оценки радиуса устойчивости векторной задачи целочисленного линейного программирования с паретовским принципом оптимальности при возмущении параметров векторного критерия в пространстве с метрикой l1. Доказана достижимость нижней оценки. В качестве следствия приводится формула радиуса устойчивости задачи с единственным оптимальным решением.

For citations:


 ,   . Informatics. 2006;(2(10)):84-93. (In Russ.)

Views: 535


Creative Commons License
This work is licensed under a Creative Commons Attribution 4.0 License.


ISSN 1816-0301 (Print)
ISSN 2617-6963 (Online)