2025-02-23T11:10:36-05:00 DEBUG: VuFindSearch\Backend\Solr\Connector: Query fl=%2A&wt=json&json.nl=arrarr&q=id%3A%22irk-123456789-131705%22&qt=morelikethis&rows=5
2025-02-23T11:10:36-05:00 DEBUG: VuFindSearch\Backend\Solr\Connector: => GET http://localhost:8983/solr/biblio/select?fl=%2A&wt=json&json.nl=arrarr&q=id%3A%22irk-123456789-131705%22&qt=morelikethis&rows=5
2025-02-23T11:10:36-05:00 DEBUG: VuFindSearch\Backend\Solr\Connector: <= 200 OK
2025-02-23T11:10:36-05:00 DEBUG: Deserialized SOLR response

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

Досліджено властивості лінійних задач оптимізації на розміщеннях з імовірнісною невизначеністю, постановку яких здійснено на основі введення лінійного порядку на множині дискретних випадкових величин. Установлено властивості безумовної задачі, у якій коефіцієнти цільової функції або елементи мультим...

Full description

Saved in:
Bibliographic Details
Main Authors: Ємець, О.О., Барболіна, Т.М.
Format: Article
Language:Ukrainian
Published: Навчально-науковий комплекс "Інститут прикладного системного аналізу" НТУУ "КПІ" МОН та НАН України 2016
Series:Системні дослідження та інформаційні технології
Subjects:
Online Access:http://dspace.nbuv.gov.ua/handle/123456789/131705
Tags: Add Tag
No Tags, Be the first to tag this record!
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