Logo BSU

Пожалуйста, используйте этот идентификатор, чтобы цитировать или ссылаться на этот документ: http://elib.bsu.by/handle/123456789/166910
Заглавие документа: Обратная задача корректировки параметров ограничений для одной линейной неоднородной задачи сетевой оптимизации
Другое заглавие: The Inverse Problem Of Adjusting The Parameters Of Constraints For A Linear Inhomogeneous Problem Of Network Flow Optimization / L. A. Pilipchuk
Авторы: Пилипчук, Л. А.
Тема: ЭБ БГУ::ЕСТЕСТВЕННЫЕ И ТОЧНЫЕ НАУКИ::Математика
Дата публикации: 2016
Издатель: Минск : БГУ
Библиографическое описание источника: Вестник БГУ. Серия 1, Физика. Математика. Информатика. - 2016. - № 1. - С. 136-143
Аннотация: Рассмотрена линейная задача потокового программирования специального вида с неточными данными. Применены принципы обратной оптимизации для корректировки параметров ограничений таким образом, чтобы частично допустимое решение стало ее допустимым решением. Для изменения величин нижних (верхних) границ и значений преобразования дуговых потоков исследована математическая модель обратной задачи в соответствии с выбранной нормой. Получено оптимальное решение обратной задачи, которое определяет изменения параметров нижних и верхних границ и величин преобразования дуговых потоков. Для новых значений данных частично допустимое решение является допустимым решением прямой задачи. Приведен численный пример корректировки параметров нижних (верхних) границ и значений преобразования дуговых потоков в соответствии с выбранной нормой. Полученные результаты могут быть применены для построения допустимых решений сетевых задач линейной оптимизации. = The article discusses the linear network flow programming problem of the a special form, the parameters of which are inexact data. We apply the principles of inverse optimization to adjust of parameters in a way that infeasible solution becomes a feasible solution. To change the parameters of the lower (upper) bounds and transformation parameters for the arc flows the mathematical model of the inverse problem in accordance with the selected norm is considered. An optimal solution of the inverse problem, which determines the change in the parameters of the lower and upper bounds and transformation parameters for the arc flows is received. For new parameter values infeasible solution is a feasible solution of the primal problem. A numerical example of adjusting the parameters of the lower (upper) bounds and the transformation parameters arc flows in accordance with the selected norm is considered. The results can be used to build feasible solutions of network problems of linear optimization.
URI документа: http://elib.bsu.by/handle/123456789/166910
ISSN: 1561-834X
Располагается в коллекциях:2016, №1 (январь)

Полный текст документа:
Файл Описание РазмерФормат 
136-143.pdf1,52 MBAdobe PDFОткрыть


Все документы в Электронной библиотеке защищены авторским правом, все права сохранены.