Лінійні оптимізаційні задачі на разміщеннях з імовірнісною невизначеністю: властивості і розв’язання
Досліджено властивості лінійних задач оптимізації на розміщеннях з імовірнісною невизначеністю, постановку яких здійснено на основі введення лінійного порядку на множині дискретних випадкових величин. Установлено властивості безумовної задачі, у якій коефіцієнти цільової функції або елементи мультим...
Gespeichert in:
| Veröffentlicht in: | Системні дослідження та інформаційні технології |
|---|---|
| Datum: | 2016 |
| Hauptverfasser: | , |
| Format: | Artikel |
| Sprache: | Ukrainian |
| Veröffentlicht: |
Навчально-науковий комплекс "Інститут прикладного системного аналізу" НТУУ "КПІ" МОН та НАН України
2016
|
| Schlagworte: | |
| Online Zugang: | https://nasplib.isofts.kiev.ua/handle/123456789/131705 |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| Назва журналу: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Zitieren: | Лінійні оптимізаційні задачі на разміщеннях з імовірнісною невизначеністю: властивості і розв’язання / О.О. Ємець, Т.М. Барболіна // Системні дослідження та інформаційні технології. — 2016. — № 1. — С. 107-119. — Бібліогр.: 22 назв. — укр. |
Institution
Digital Library of Periodicals of National Academy of Sciences of Ukraine| id |
nasplib_isofts_kiev_ua-123456789-131705 |
|---|---|
| record_format |
dspace |
| spelling |
Ємець, О.О. Барболіна, Т.М. 2018-03-27T20:08:34Z 2018-03-27T20:08:34Z 2016 Лінійні оптимізаційні задачі на разміщеннях з імовірнісною невизначеністю: властивості і розв’язання / О.О. Ємець, Т.М. Барболіна // Системні дослідження та інформаційні технології. — 2016. — № 1. — С. 107-119. — Бібліогр.: 22 назв. — укр. 1681–6048 DOI: doi.org/10.20535/SRIT.2308-8893.2016.1.11 https://nasplib.isofts.kiev.ua/handle/123456789/131705 519.85 Досліджено властивості лінійних задач оптимізації на розміщеннях з імовірнісною невизначеністю, постановку яких здійснено на основі введення лінійного порядку на множині дискретних випадкових величин. Установлено властивості безумовної задачі, у якій коефіцієнти цільової функції або елементи мультимножини (але не те й те одночасно) є дискретними випадковими величинами. Ґрунтуючись на властивостях розв’язку безумовної задачі з детермінованими коефіцієнтами цільової функції, доведено властивості розв’язку для задачі, у якій коефіцієнти цільової функції є випадковими величинами. Запропоновано схему методу гілок і меж для розв’язання лінійних задач оптимізації на розміщеннях з імовірнісною невизначеністю, у якій також запропоновано правила галуження та відсікання множин. Исследуются свойства линейных задач оптимизации на размещениях с вероятностной неопределенностью, постановка которых осуществлена на основе введения линейного порядка на множестве дискретных случайных величин. Установлены свойства безусловной задачи, у которой коэффициенты целевой функции или элементы мультимножества (но не то и другое одновременно) являются дискретными случайными величинами. Основываясь на свойствах решения безусловной задачи с детерминированными коэффициентами целевой функции, доказаны свойства решения для задачи, в которой коэффициенты целевой функции являются случайными величинами. Предложена схема метода ветвей и границ для решения линейных задач оптимизации на размещениях с вероятностной неопределенностью, в которой также предложены правила ветвления и отсечения множеств. Authors study properties of linear optimization problems under probabilistic uncertainty while defining a problem based on the linear order on the set of discrete random variables. Properties of unconditional problem are established whose coefficients of the goal function or multiset's elements (but not both simultaneously) are discrete random variables. Based on properties of the solution of an unconditional problem with deterministic coefficients, we prove solution's properties for the problem with the goal function's coefficients as discrete random variables. The scheme of the branch and bound method for solving the linear optimization problems on permutations under probabilistic uncertainty is proposed as well as rules of branching and truncation of sets. uk Навчально-науковий комплекс "Інститут прикладного системного аналізу" НТУУ "КПІ" МОН та НАН України Системні дослідження та інформаційні технології Методи оптимізації, оптимальне управління і теорія ігор Лінійні оптимізаційні задачі на разміщеннях з імовірнісною невизначеністю: властивості і розв’язання Линейные оптимизационные задачи на размещениях с вероятностной неопределенностью: свойства и решение Linear optimization problems on permutations under probabilistic uncertainty: properties and solution Article published earlier |
| institution |
Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| collection |
DSpace DC |
| title |
Лінійні оптимізаційні задачі на разміщеннях з імовірнісною невизначеністю: властивості і розв’язання |
| spellingShingle |
Лінійні оптимізаційні задачі на разміщеннях з імовірнісною невизначеністю: властивості і розв’язання Ємець, О.О. Барболіна, Т.М. Методи оптимізації, оптимальне управління і теорія ігор |
| title_short |
Лінійні оптимізаційні задачі на разміщеннях з імовірнісною невизначеністю: властивості і розв’язання |
| title_full |
Лінійні оптимізаційні задачі на разміщеннях з імовірнісною невизначеністю: властивості і розв’язання |
| title_fullStr |
Лінійні оптимізаційні задачі на разміщеннях з імовірнісною невизначеністю: властивості і розв’язання |
| title_full_unstemmed |
Лінійні оптимізаційні задачі на разміщеннях з імовірнісною невизначеністю: властивості і розв’язання |
| title_sort |
лінійні оптимізаційні задачі на разміщеннях з імовірнісною невизначеністю: властивості і розв’язання |
| author |
Ємець, О.О. Барболіна, Т.М. |
| author_facet |
Ємець, О.О. Барболіна, Т.М. |
| topic |
Методи оптимізації, оптимальне управління і теорія ігор |
| topic_facet |
Методи оптимізації, оптимальне управління і теорія ігор |
| publishDate |
2016 |
| language |
Ukrainian |
| container_title |
Системні дослідження та інформаційні технології |
| publisher |
Навчально-науковий комплекс "Інститут прикладного системного аналізу" НТУУ "КПІ" МОН та НАН України |
| format |
Article |
| title_alt |
Линейные оптимизационные задачи на размещениях с вероятностной неопределенностью: свойства и решение Linear optimization problems on permutations under probabilistic uncertainty: properties and solution |
| description |
Досліджено властивості лінійних задач оптимізації на розміщеннях з імовірнісною невизначеністю, постановку яких здійснено на основі введення лінійного порядку на множині дискретних випадкових величин. Установлено властивості безумовної задачі, у якій коефіцієнти цільової функції або елементи мультимножини (але не те й те одночасно) є дискретними випадковими величинами. Ґрунтуючись на властивостях розв’язку безумовної задачі з детермінованими коефіцієнтами цільової функції, доведено властивості розв’язку для задачі, у якій коефіцієнти цільової функції є випадковими величинами. Запропоновано схему методу гілок і меж для розв’язання лінійних задач оптимізації на розміщеннях з імовірнісною невизначеністю, у якій також запропоновано правила галуження та відсікання множин.
Исследуются свойства линейных задач оптимизации на размещениях с вероятностной неопределенностью, постановка которых осуществлена на основе введения линейного порядка на множестве дискретных случайных величин. Установлены свойства безусловной задачи, у которой коэффициенты целевой функции или элементы мультимножества (но не то и другое одновременно) являются дискретными случайными величинами. Основываясь на свойствах решения безусловной задачи с детерминированными коэффициентами целевой функции, доказаны свойства решения для задачи, в которой коэффициенты целевой функции являются случайными величинами. Предложена схема метода ветвей и границ для решения линейных задач оптимизации на размещениях с вероятностной неопределенностью, в которой также предложены правила ветвления и отсечения множеств.
Authors study properties of linear optimization problems under probabilistic uncertainty while defining a problem based on the linear order on the set of discrete random variables. Properties of unconditional problem are established whose coefficients of the goal function or multiset's elements (but not both simultaneously) are discrete random variables. Based on properties of the solution of an unconditional problem with deterministic coefficients, we prove solution's properties for the problem with the goal function's coefficients as discrete random variables. The scheme of the branch and bound method for solving the linear optimization problems on permutations under probabilistic uncertainty is proposed as well as rules of branching and truncation of sets.
|
| issn |
1681–6048 |
| url |
https://nasplib.isofts.kiev.ua/handle/123456789/131705 |
| citation_txt |
Лінійні оптимізаційні задачі на разміщеннях з імовірнісною невизначеністю: властивості і розв’язання / О.О. Ємець, Т.М. Барболіна // Системні дослідження та інформаційні технології. — 2016. — № 1. — С. 107-119. — Бібліогр.: 22 назв. — укр. |
| work_keys_str_mv |
AT êmecʹoo líníiníoptimízacíinízadačínarazmíŝennâhzímovírnísnoûneviznačenístûvlastivostíírozvâzannâ AT barbolínatm líníiníoptimízacíinízadačínarazmíŝennâhzímovírnísnoûneviznačenístûvlastivostíírozvâzannâ AT êmecʹoo lineinyeoptimizacionnyezadačinarazmeŝeniâhsveroâtnostnoineopredelennostʹûsvoistvairešenie AT barbolínatm lineinyeoptimizacionnyezadačinarazmeŝeniâhsveroâtnostnoineopredelennostʹûsvoistvairešenie AT êmecʹoo linearoptimizationproblemsonpermutationsunderprobabilisticuncertaintypropertiesandsolution AT barbolínatm linearoptimizationproblemsonpermutationsunderprobabilisticuncertaintypropertiesandsolution |
| first_indexed |
2025-12-07T18:04:48Z |
| last_indexed |
2025-12-07T18:04:48Z |
| _version_ |
1850873676930482176 |