Please use this identifier to cite or link to this item:
https://elib.bsu.by/handle/123456789/253696| Title: | Двухкритериальные задачи потокового программирования |
| Authors: | Пилипчук, Л. А. Пилипчук, А. С. Полячок, Е. Н. |
| Keywords: | ЭБ БГУ::ЕСТЕСТВЕННЫЕ И ТОЧНЫЕ НАУКИ::Математика ЭБ БГУ::ЕСТЕСТВЕННЫЕ И ТОЧНЫЕ НАУКИ::Кибернетика ЭБ БГУ::ЕСТЕСТВЕННЫЕ И ТОЧНЫЕ НАУКИ::Кибернетика |
| Issue Date: | 2020 |
| Publisher: | Известия Гомельского государственного университета имени Ф. Скорины |
| Citation: | Пилипчук, Л.А. Двухкритериальные задачи потокового программирования / Л.А. Пилипчук, А.С. Пилипчук, Е.Н. Полячок // Известия Гомельского государственного университета имени Ф. Скорины.– 2020. – №6 (123). – Естественные науки. – С. 144–150. |
| Abstract: | Рассматривается три типа двухкритериальных задач: нахождение кратчайшего пути во множестве путей максимальной ширины, путей максимальной ширины среди множества кратчайших путей и задача о максимальном потоке минимальной стоимости. Построены специальные графы, необходимые для доказательства основных свойств исследуемых моделей. Приведены конструктивные доказательства теорем об оптимальных решениях задач с учетом двух критериев оптимизации. Построены структурные и алгоритмические решения двухкритериальных задач потокового программирования. |
| URI: | https://elib.bsu.by/handle/123456789/253696 |
| Appears in Collections: | Статьи факультета прикладной математики и информатики |
Files in This Item:
| File | Description | Size | Format | |
|---|---|---|---|---|
| 2020 ПилипчукЛА_ПилипчукАС_ПолячокЕН.pdf | 4,36 MB | Adobe PDF | View/Open |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.