Лінійні оптимізаційні задачі на разміщеннях з імовірнісною невизначеністю: властивості і розв’язання

Лінійні оптимізаційні задачі на разміщеннях з імовірнісною невизначеністю: властивості і розв’язання

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...

Повний опис

Збережено в:
Бібліографічні деталі
Видавець:The National Technical University of Ukraine "Igor Sikorsky Kyiv Polytechnic Institute"
Дата:2016
Автори: Iemets, Oleg Oleksiiovych, Barbolina, Tetiana Mykolaivna
Формат: Стаття
Мова: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
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

Схожі ресурси