Лінійні оптимізаційні задачі на разміщеннях з імовірнісною невизначеністю: властивості і розв’язання
Досліджено властивості лінійних задач оптимізації на розміщеннях з імовірнісною невизначеністю, постановку яких здійснено на основі введення лінійного порядку на множині дискретних випадкових величин. Установлено властивості безумовної задачі, у якій коефіцієнти цільової функції або елементи мультим...
Збережено в:
| Дата: | 2016 |
|---|---|
| Автори: | , |
| Формат: | Стаття |
| Мова: | Ukrainian |
| Опубліковано: |
Навчально-науковий комплекс "Інститут прикладного системного аналізу" НТУУ "КПІ" МОН та НАН України
2016
|
| Назва видання: | Системні дослідження та інформаційні технології |
| Теми: | |
| Онлайн доступ: | http://dspace.nbuv.gov.ua/handle/123456789/131705 |
| Теги: |
Додати тег
Немає тегів, Будьте першим, хто поставить тег для цього запису!
|
| Назва журналу: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Цитувати: | Лінійні оптимізаційні задачі на разміщеннях з імовірнісною невизначеністю: властивості і розв’язання / О.О. Ємець, Т.М. Барболіна // Системні дослідження та інформаційні технології. — 2016. — № 1. — С. 107-119. — Бібліогр.: 22 назв. — укр. |
Репозитарії
Digital Library of Periodicals of National Academy of Sciences of Ukraine| id |
irk-123456789-131705 |
|---|---|
| record_format |
dspace |
| spelling |
irk-123456789-1317052018-03-28T03:02:41Z Лінійні оптимізаційні задачі на разміщеннях з імовірнісною невизначеністю: властивості і розв’язання Ємець, О.О. Барболіна, Т.М. Методи оптимізації, оптимальне управління і теорія ігор Досліджено властивості лінійних задач оптимізації на розміщеннях з імовірнісною невизначеністю, постановку яких здійснено на основі введення лінійного порядку на множині дискретних випадкових величин. Установлено властивості безумовної задачі, у якій коефіцієнти цільової функції або елементи мультимножини (але не те й те одночасно) є дискретними випадковими величинами. Ґрунтуючись на властивостях розв’язку безумовної задачі з детермінованими коефіцієнтами цільової функції, доведено властивості розв’язку для задачі, у якій коефіцієнти цільової функції є випадковими величинами. Запропоновано схему методу гілок і меж для розв’язання лінійних задач оптимізації на розміщеннях з імовірнісною невизначеністю, у якій також запропоновано правила галуження та відсікання множин. Исследуются свойства линейных задач оптимизации на размещениях с вероятностной неопределенностью, постановка которых осуществлена на основе введения линейного порядка на множестве дискретных случайных величин. Установлены свойства безусловной задачи, у которой коэффициенты целевой функции или элементы мультимножества (но не то и другое одновременно) являются дискретными случайными величинами. Основываясь на свойствах решения безусловной задачи с детерминированными коэффициентами целевой функции, доказаны свойства решения для задачи, в которой коэффициенты целевой функции являются случайными величинами. Предложена схема метода ветвей и границ для решения линейных задач оптимизации на размещениях с вероятностной неопределенностью, в которой также предложены правила ветвления и отсечения множеств. 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. 2016 Article Лінійні оптимізаційні задачі на разміщеннях з імовірнісною невизначеністю: властивості і розв’язання / О.О. Ємець, Т.М. Барболіна // Системні дослідження та інформаційні технології. — 2016. — № 1. — С. 107-119. — Бібліогр.: 22 назв. — укр. 1681–6048 DOI: doi.org/10.20535/SRIT.2308-8893.2016.1.11 http://dspace.nbuv.gov.ua/handle/123456789/131705 519.85 uk Системні дослідження та інформаційні технології Навчально-науковий комплекс "Інститут прикладного системного аналізу" НТУУ "КПІ" МОН та НАН України |
| institution |
Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| collection |
DSpace DC |
| language |
Ukrainian |
| topic |
Методи оптимізації, оптимальне управління і теорія ігор Методи оптимізації, оптимальне управління і теорія ігор |
| spellingShingle |
Методи оптимізації, оптимальне управління і теорія ігор Методи оптимізації, оптимальне управління і теорія ігор Ємець, О.О. Барболіна, Т.М. Лінійні оптимізаційні задачі на разміщеннях з імовірнісною невизначеністю: властивості і розв’язання Системні дослідження та інформаційні технології |
| description |
Досліджено властивості лінійних задач оптимізації на розміщеннях з імовірнісною невизначеністю, постановку яких здійснено на основі введення лінійного порядку на множині дискретних випадкових величин. Установлено властивості безумовної задачі, у якій коефіцієнти цільової функції або елементи мультимножини (але не те й те одночасно) є дискретними випадковими величинами. Ґрунтуючись на властивостях розв’язку безумовної задачі з детермінованими коефіцієнтами цільової функції, доведено властивості розв’язку для задачі, у якій коефіцієнти цільової функції є випадковими величинами. Запропоновано схему методу гілок і меж для розв’язання лінійних задач оптимізації на розміщеннях з імовірнісною невизначеністю, у якій також запропоновано правила галуження та відсікання множин. |
| format |
Article |
| author |
Ємець, О.О. Барболіна, Т.М. |
| author_facet |
Ємець, О.О. Барболіна, Т.М. |
| author_sort |
Ємець, О.О. |
| title |
Лінійні оптимізаційні задачі на разміщеннях з імовірнісною невизначеністю: властивості і розв’язання |
| title_short |
Лінійні оптимізаційні задачі на разміщеннях з імовірнісною невизначеністю: властивості і розв’язання |
| title_full |
Лінійні оптимізаційні задачі на разміщеннях з імовірнісною невизначеністю: властивості і розв’язання |
| title_fullStr |
Лінійні оптимізаційні задачі на разміщеннях з імовірнісною невизначеністю: властивості і розв’язання |
| title_full_unstemmed |
Лінійні оптимізаційні задачі на разміщеннях з імовірнісною невизначеністю: властивості і розв’язання |
| title_sort |
лінійні оптимізаційні задачі на разміщеннях з імовірнісною невизначеністю: властивості і розв’язання |
| publisher |
Навчально-науковий комплекс "Інститут прикладного системного аналізу" НТУУ "КПІ" МОН та НАН України |
| publishDate |
2016 |
| topic_facet |
Методи оптимізації, оптимальне управління і теорія ігор |
| url |
http://dspace.nbuv.gov.ua/handle/123456789/131705 |
| citation_txt |
Лінійні оптимізаційні задачі на разміщеннях з імовірнісною невизначеністю: властивості і розв’язання / О.О. Ємець, Т.М. Барболіна // Системні дослідження та інформаційні технології. — 2016. — № 1. — С. 107-119. — Бібліогр.: 22 назв. — укр. |
| series |
Системні дослідження та інформаційні технології |
| work_keys_str_mv |
AT êmecʹoo líníjníoptimízacíjnízadačínarazmíŝennâhzímovírnísnoûneviznačenístûvlastivostíírozvâzannâ AT barbolínatm líníjníoptimízacíjnízadačínarazmíŝennâhzímovírnísnoûneviznačenístûvlastivostíírozvâzannâ |
| first_indexed |
2023-10-18T21:02:47Z |
| last_indexed |
2023-10-18T21:02:47Z |
| _version_ |
1796151782065307648 |