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

Скорочена інформація про документ
dc.contributor.authorЄмець, Олег Олексійович
dc.contributor.authorБарболіна, Тетяна Миколаївна
dc.contributor.authorIemets, O. O.
dc.contributor.authorBarbolina, T. M.
dc.date.accessioned2016-05-05T08:54:31Z
dc.date.available2016-05-05T08:54:31Z
dc.date.issued2016
dc.description.abstractenAuthors 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
dc.description.abstractruИсследуются свойства линейных задач оптимизации на размещениях с вероятностной неопределенностью, постановка которых осуществлена на основе введения линейного порядка на множестве дискретных случайных величин. Установлены свойства безусловной задачи, у которой коэффициенты целевой функции или элементы мультимножества (но не то и другое одновременно) являются дискретными случайными величинами. Основываясь на свойствах решения безусловной задачи с детерминированными коэффициентами целевой функции, доказаны свойства решения для задачи, в которой коэффициенты целевой функции являются случайными величинами. Предложена схема метода ветвей и границ для решения линейных задач оптимизации на размещениях с вероятностной неопределенностью, в которой также предложены правила ветвления и отсечения множеств.uk
dc.description.abstractukДосліджено властивості лінійних задач оптимізації на розміщеннях з імовірнісною невизначеністю, постановку яких здійснено на основі введення лінійного порядку на множині дискретних випадкових величин. Установлено властивості безумовної задачі, у якій коефіцієнти цільової функції або елементи мультимножини (але не те й те одночасно) є дискретними випадковими величинами. Ґрунтуючись на властивостях розв’язку безумовної задачі з детермінованими коефіцієнтами цільової функції, доведено властивості розв’язку для задачі, у якій коефіцієнти цільової функції є випадковими величинами. Запропоновано схему методу гілок і меж для розв’язання лінійних задач оптимізації на розміщеннях з імовірнісною невизначеністю, у якій також запропоновано правила галуження та відсікання множин.uk
dc.format.pagerangeС. 107-119uk
dc.identifier.citationЄмець О. О. Лінійні оптимізаційні задачі на розміщеннях з імовірнісною невизначеністю: властивості і розв’язання / О. О. Ємець, Т. М. Барболіна // Системні дослідження та інформаційні технології : міжнародний науково-технічний журнал. – 2016. – № 1. – С. 107–119. – Бібліогр.: 22 назви.uk
dc.identifier.doihttps://doi.org/10.20535/SRIT.2308-8893.2016.1.11en
dc.identifier.urihttps://ela.kpi.ua/handle/123456789/15605
dc.language.isoukuk
dc.publisherНТУУ "КПІ"uk
dc.publisher.placeКиївuk
dc.source.nameСистемні дослідження та інформаційні технології : міжнародний науково-технічний журналuk
dc.status.pubpublisheduk
dc.subject.udc519.85uk
dc.titleЛінійні оптимізаційні задачі на розміщеннях з імовірнісною невизначеністю: властивості і розв’язанняuk
dc.title.alternativeLinear optimization problems on permutations under probabilistic uncertainty: properties and solutionuk
dc.title.alternativeЛинейные оптимизационные задачи на размещениях с вероятностной неопределенностью: свойства и решениеuk
dc.typeArticleuk

Файли

Контейнер файлів
Зараз показуємо 1 - 1 з 1
Ескіз
Назва:
GM_Iemets_Barbolina_N1_2016.pdf
Розмір:
323.75 KB
Формат:
Adobe Portable Document Format
Завантажити
Ліцензійна угода
Зараз показуємо 1 - 1 з 1
Ескіз недоступний
Назва:
license.txt
Розмір:
7.65 KB
Формат:
Item-specific license agreed upon to submission
Опис:
Завантажити

Зібрання

Системні дослідження та інформаційні технології: міжнародний науково-технічний журнал, № 1