Обратная задача корректировки параметров ограничений для одной линейной неоднородной задачи сетевой оптимизации

Abstract

Рассматривается линейная задача потокового программирования специального вида, параметры которой являются неточными данными. Для корректировки параметров ограничений применяются принципы обратной оптимизации таким образом, чтобы частично допустимое решение стало ее допустимым решением. Для корректировки параметров нижних (верхних) границ и параметров преобразования дуговых потоков построена математическая модель обратной задачи в соответствии с выбранной нормой. Оптимальное решение обратной задачи определяет изменения параметров нижних и верхних границ и параметров преобразования дуговых потоков. Частично допустимое решение является допустимым решением прямой задачи для новых значений параметров. Полученные результаты могут быть применены для построения допустимых решений сетевых задач линейной оптимизации.