| Title: | К методам построения оптимальных параметров целевой функции в задачах дробно-линейного потокового программирования |
| Authors: | Пилипчук, Л.А. |
| Keywords: | линейное программирование дробно-линейное программирование обратная задача дробно-линейного программирования двойственность разреженные системы линейных алгебраических уравнений конструктивная теория декомпозиции норма |
| Issue Date: | 2017 |
| Citation: | Пилипчук, Л.А. К методам построения оптимальных параметров целевой функции в задачах дробно-линейного потокового программирования / Л.А. Пилипчук // Известия Гомельского государственного университета имени Ф. Скорины. Сер.: Естественные науки. - 2017. - № 3 (102). - С. 148-152. |
| Abstract: | Предлагаются математические модели и методы решения следующей обратной задачи дробно-линейного программирования (ДЛП). Дана задача ДЛП и выбрано одно из ее допустимых решений. Требуется минимально изменить коэффициенты целевой функции задачи, чтобы выбранное допустимое решение стало оптимальным. Мера близости векторов (допустимых решений) оценивается с помощью нормы 𝑙₁ , что позволяет оставаться в рамках линейного программирования (ЛП). Для решения задачи, которая является двойственной к обратной задаче потокового программирования, разработан конструктивный метод декомпозиции ограничений. |
| URI: | http://hdl.handle.net/123456789/660 |
| ISSN: | 1609-9672 |
| Appears in Collections: | Известия ГГУ им. Франциска Скорины. Естественные науки |
Files in This Item:
| File | Description | Size | Format | |
|---|---|---|---|---|
| 31 Пилипчук (148-152).pdf | 434.08 kB | Adobe PDF | View/Open |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.