Лінійні оптимізаційні задачі на разміщеннях з імовірнісною невизначеністю: властивості і розв’язання
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...
Збережено в:
| Дата: | 2016 |
|---|---|
| Автори: | , |
| Формат: | Стаття |
| Мова: | Ukrainian |
| Опубліковано: |
The National Technical University of Ukraine "Igor Sikorsky Kyiv Polytechnic Institute"
2016
|
| Онлайн доступ: | http://journal.iasa.kpi.ua/article/view/41735 |
| Теги: |
Додати тег
Немає тегів, Будьте першим, хто поставить тег для цього запису!
|
| Назва журналу: | System research and information technologies |
Репозитарії
System research and information technologies| id |
journaliasakpiua-article-41735 |
|---|---|
| record_format |
ojs |
| spelling |
journaliasakpiua-article-417352016-07-25T14:59:53Z Linear optimization problems on permutations under probabilistic uncertainty: properties and solution Линейные оптимизационные задачи на размещениях с вероятностной неопределенностью: свойства и решение Лінійні оптимізаційні задачі на разміщеннях з імовірнісною невизначеністю: властивості і розв’язання Iemets, Oleg Oleksiiovych Barbolina, Tetiana Mykolaivna 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. Исследуются свойства линейных задач оптимизации на размещениях с вероятностной неопределенностью, постановка которых осуществлена на основе введения линейного порядка на множестве дискретных случайных величин. Установлены свойства безусловной задачи, у которой коэффициенты целевой функции или элементы мультимножества (но не то и другое одновременно) являются дискретными случайными величинами. Основываясь на свойствах решения безусловной задачи с детерминированными коэффициентами целевой функции, доказаны свойства решения для задачи, в которой коэффициенты целевой функции являются случайными величинами. Предложена схема метода ветвей и границ для решения линейных задач оптимизации на размещениях с вероятностной неопределенностью, в которой также предложены правила ветвления и отсечения множеств. Досліджено властивості лінійних задач оптимізації на розміщеннях з імовірнісною невизначеністю, постановку яких здійснено на основі введення лінійного порядку на множині дискретних випадкових величин. Установлено властивості безумовної задачі, у якій коефіцієнти цільової функції або елементи мультимножини (але не те й те одночасно) є дискретними випадковими величинами. Ґрунтуючись на властивостях розв’язку безумовної задачі з детермінованими коефіцієнтами цільової функції, доведено властивості розв’язку для задачі, у якій коефіцієнти цільової функції є випадковими величинами. Запропоновано схему методу гілок і меж для розв’язання лінійних задач оптимізації на розміщеннях з імовірнісною невизначеністю, у якій також запропоновано правила галуження та відсікання множин. The National Technical University of Ukraine "Igor Sikorsky Kyiv Polytechnic Institute" 2016-03-18 Article Article application/pdf http://journal.iasa.kpi.ua/article/view/41735 10.20535/SRIT.2308-8893.2016.1.11 System research and information technologies; No. 1 (2016); 107-119 Системные исследования и информационные технологии; № 1 (2016); 107-119 Системні дослідження та інформаційні технології; № 1 (2016); 107-119 2308-8893 1681-6048 uk http://journal.iasa.kpi.ua/article/view/41735/61024 Copyright (c) 2021 System research and information technologies |
| institution |
System research and information technologies |
| collection |
OJS |
| language |
Ukrainian |
| format |
Article |
| author |
Iemets, Oleg Oleksiiovych Barbolina, Tetiana Mykolaivna |
| spellingShingle |
Iemets, Oleg Oleksiiovych Barbolina, Tetiana Mykolaivna Лінійні оптимізаційні задачі на разміщеннях з імовірнісною невизначеністю: властивості і розв’язання |
| author_facet |
Iemets, Oleg Oleksiiovych Barbolina, Tetiana Mykolaivna |
| author_sort |
Iemets, Oleg Oleksiiovych |
| title |
Лінійні оптимізаційні задачі на разміщеннях з імовірнісною невизначеністю: властивості і розв’язання |
| title_short |
Лінійні оптимізаційні задачі на разміщеннях з імовірнісною невизначеністю: властивості і розв’язання |
| title_full |
Лінійні оптимізаційні задачі на разміщеннях з імовірнісною невизначеністю: властивості і розв’язання |
| title_fullStr |
Лінійні оптимізаційні задачі на разміщеннях з імовірнісною невизначеністю: властивості і розв’язання |
| title_full_unstemmed |
Лінійні оптимізаційні задачі на разміщеннях з імовірнісною невизначеністю: властивості і розв’язання |
| title_sort |
лінійні оптимізаційні задачі на разміщеннях з імовірнісною невизначеністю: властивості і розв’язання |
| 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. |
| publisher |
The National Technical University of Ukraine "Igor Sikorsky Kyiv Polytechnic Institute" |
| publishDate |
2016 |
| url |
http://journal.iasa.kpi.ua/article/view/41735 |
| work_keys_str_mv |
AT iemetsolegoleksiiovych linearoptimizationproblemsonpermutationsunderprobabilisticuncertaintypropertiesandsolution AT barbolinatetianamykolaivna linearoptimizationproblemsonpermutationsunderprobabilisticuncertaintypropertiesandsolution AT iemetsolegoleksiiovych linejnyeoptimizacionnyezadačinarazmeŝeniâhsveroâtnostnojneopredelennostʹûsvojstvairešenie AT barbolinatetianamykolaivna linejnyeoptimizacionnyezadačinarazmeŝeniâhsveroâtnostnojneopredelennostʹûsvojstvairešenie AT iemetsolegoleksiiovych líníjníoptimízacíjnízadačínarazmíŝennâhzímovírnísnoûneviznačenístûvlastivostíírozvâzannâ AT barbolinatetianamykolaivna líníjníoptimízacíjnízadačínarazmíŝennâhzímovírnísnoûneviznačenístûvlastivostíírozvâzannâ |
| first_indexed |
2024-04-08T15:04:05Z |
| last_indexed |
2024-04-08T15:04:05Z |
| _version_ |
1795779351342481408 |