Пожалуйста, используйте этот идентификатор, чтобы цитировать или ссылаться на этот документ:
https://elib.bsu.by/handle/123456789/253696| Заглавие документа: | Двухкритериальные задачи потокового программирования |
| Авторы: | Пилипчук, Л. А. Пилипчук, А. С. Полячок, Е. Н. |
| Тема: | ЭБ БГУ::ЕСТЕСТВЕННЫЕ И ТОЧНЫЕ НАУКИ::Математика ЭБ БГУ::ЕСТЕСТВЕННЫЕ И ТОЧНЫЕ НАУКИ::Кибернетика ЭБ БГУ::ЕСТЕСТВЕННЫЕ И ТОЧНЫЕ НАУКИ::Кибернетика |
| Дата публикации: | 2020 |
| Издатель: | Известия Гомельского государственного университета имени Ф. Скорины |
| Библиографическое описание источника: | Пилипчук, Л.А. Двухкритериальные задачи потокового программирования / Л.А. Пилипчук, А.С. Пилипчук, Е.Н. Полячок // Известия Гомельского государственного университета имени Ф. Скорины.– 2020. – №6 (123). – Естественные науки. – С. 144–150. |
| Аннотация: | Рассматривается три типа двухкритериальных задач: нахождение кратчайшего пути во множестве путей максимальной ширины, путей максимальной ширины среди множества кратчайших путей и задача о максимальном потоке минимальной стоимости. Построены специальные графы, необходимые для доказательства основных свойств исследуемых моделей. Приведены конструктивные доказательства теорем об оптимальных решениях задач с учетом двух критериев оптимизации. Построены структурные и алгоритмические решения двухкритериальных задач потокового программирования. |
| URI документа: | https://elib.bsu.by/handle/123456789/253696 |
| Располагается в коллекциях: | Статьи факультета прикладной математики и информатики |
Полный текст документа:
| Файл | Описание | Размер | Формат | |
|---|---|---|---|---|
| 2020 ПилипчукЛА_ПилипчукАС_ПолячокЕН.pdf | 4,36 MB | Adobe PDF | Открыть |
Все документы в Электронной библиотеке защищены авторским правом, все права сохранены.