Пожалуйста, используйте этот идентификатор, чтобы цитировать или ссылаться на этот документ:
https://elib.bsu.by/handle/123456789/158747
Заглавие документа: | Методы декомпозиции потока для одной дробно-линейной задачи потокового программирования |
Авторы: | Пилипчук, Л. А. |
Тема: | ЭБ БГУ::ЕСТЕСТВЕННЫЕ И ТОЧНЫЕ НАУКИ::Математика |
Дата публикации: | 2016 |
Библиографическое описание источника: | Пилипчук, Л.А. Методы декомпозиции потока для одной дробно-линейной задачи потокового программирования / Л.А. Пилипчук // Веснiк Вiцебскага дзяржаўнага ўнiверсiтэта. – 2016. – №1(90). С. 13–19. |
Аннотация: | Рассмотрена экстремальная задача потокового программирования с дробно-линейной целевой функцией и линейными ограничениями, которая относится к классу задач нелинейного программирования. Когда некоторые значения параметров экстремальной задачи являются неточными данными, то применяются принципы обратной оптимизации для моделирования значений как можно меньшего числа параметров таким образом, чтобы частично допустимое решение стало ее допустимым решением. Для изменения значений параметров нижних (верхних) границ и параметров преобразования дуговых потоков исследуемой задачи приведена математическая модель обратной задачи в соответствии с выбранной нормой. Для задачи с неточными данными, которыми являются параметры нижних и верхних границ, приведены формулы вычисления новых параметров, для которых частично допустимое базисное решение становится допустимым базисным решением. При построении математической модели обратной задачи для изменения параметров нижних и верхних границ и параметров преобразования дуговых потоков учтена специфика задачи. В результате решения обратной задачи получены новые параметры, которые являются точными и для которых частично допустимое базисное решение становится допустимым базисным решением экстремальной задачи для новых значений параметров. Полученные результаты могут быть применены для построения допустимых решений сетевых задач линейной и дробно-линейной оптимизации. |
URI документа: | http://elib.bsu.by/handle/123456789/158747 |
Располагается в коллекциях: | Статьи факультета прикладной математики и информатики |
Полный текст документа:
Файл | Описание | Размер | Формат | |
---|---|---|---|---|
Пилипчук_Вестник Витебского у-та 2016.pdf | 1,35 MB | Adobe PDF | Открыть |
Все документы в Электронной библиотеке защищены авторским правом, все права сохранены.