О свойствах линейной безусловной задачи комбинаторной оптимизации на размещениях с вероятностной неопределенностью
Установлено необходимое условие решения линейной безусловной евклидовой задачи комбинаторной оптимизации на размещениях при условии положительности коэффициентов целевой функции. Полученные результаты использованы для установления свойств решения линейной безусловной задачи оптимизации на размещения...
Gespeichert in:
| Veröffentlicht in: | Кибернетика и системный анализ |
|---|---|
| Datum: | 2016 |
| Hauptverfasser: | , |
| Format: | Artikel |
| Sprache: | Russisch |
| Veröffentlicht: |
Інститут кібернетики ім. В.М. Глушкова НАН України
2016
|
| Schlagworte: | |
| Online Zugang: | https://nasplib.isofts.kiev.ua/handle/123456789/131418 |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| Назва журналу: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Zitieren: | О свойствах линейной безусловной задачи комбинаторной оптимизации на размещениях с вероятностной неопределенностью / О.А. Емец, Т.Н. Барболина // Кибернетика и системный анализ. — 2016. — Т. 52, № 2. — С. 125-136. — Бібліогр.: 19 назв. — рос. |
Institution
Digital Library of Periodicals of National Academy of Sciences of Ukraine| _version_ | 1862722851732193280 |
|---|---|
| author | Емец, О.А. Барболина, Т.Н. |
| author_facet | Емец, О.А. Барболина, Т.Н. |
| citation_txt | О свойствах линейной безусловной задачи комбинаторной оптимизации на размещениях с вероятностной неопределенностью / О.А. Емец, Т.Н. Барболина // Кибернетика и системный анализ. — 2016. — Т. 52, № 2. — С. 125-136. — Бібліогр.: 19 назв. — рос. |
| collection | DSpace DC |
| container_title | Кибернетика и системный анализ |
| description | Установлено необходимое условие решения линейной безусловной евклидовой задачи комбинаторной оптимизации на размещениях при условии положительности коэффициентов целевой функции. Полученные результаты использованы для установления свойств решения линейной безусловной задачи оптимизации на размещениях для случая, когда в задании допустимого множества имеет место вероятностная неопределенность и минимум определяется в соответствии с линейным порядком, введенным на множестве дискретных случайных величин: сформулировано и обосновано условие, которое может быть положено в основу поиска решениия, и рассмотрены способы построения решения в некоторых частных случаях.
Встановлено необхідну умову розв’язання лінійної безумовної евклідової задачі комбінаторної оптимізації за умови додатності коефіцієнтів цільової функції. Отримані результати використано для встановлення властивостей розв’язку лінійної безумовної задачі оптимізації на розміщеннях для випадку, коли при заданні допустимої множини має місце імовірнісна невизначеність і мінімум визначається згідно з лінійним порядком, введеним на множині дискретних випадкових величин: сформульовано та обґрунтовано умову, що може бути покладена в основу пошуку розв’язку, і розглянуто способи побудови розв’язку в деяких окремих випадках.
The paper establishes the necessary condition for the solution of a linear unconditional problem of combinatorial optimization on arrangements where coefficients of objective function are positive. These results are used to establish the properties of the solution of linear unconditional optimization problem on arrangements for the case where probabilistic uncertainty takes place in the definition of the feasible domain and the minimum is defined according to the linear order introduced on the set of discrete random variables: we formulate and prove the condition that can underlie the search for solution and the ways of constructing the solution in some special cases.
|
| first_indexed | 2025-12-07T18:38:19Z |
| format | Article |
| fulltext | |
| id | nasplib_isofts_kiev_ua-123456789-131418 |
| institution | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| issn | 0023-1274 |
| language | Russian |
| last_indexed | 2025-12-07T18:38:19Z |
| publishDate | 2016 |
| publisher | Інститут кібернетики ім. В.М. Глушкова НАН України |
| record_format | dspace |
| spelling | Емец, О.А. Барболина, Т.Н. 2018-03-22T17:14:16Z 2018-03-22T17:14:16Z 2016 О свойствах линейной безусловной задачи комбинаторной оптимизации на размещениях с вероятностной неопределенностью / О.А. Емец, Т.Н. Барболина // Кибернетика и системный анализ. — 2016. — Т. 52, № 2. — С. 125-136. — Бібліогр.: 19 назв. — рос. 0023-1274 https://nasplib.isofts.kiev.ua/handle/123456789/131418 519.85 Установлено необходимое условие решения линейной безусловной евклидовой задачи комбинаторной оптимизации на размещениях при условии положительности коэффициентов целевой функции. Полученные результаты использованы для установления свойств решения линейной безусловной задачи оптимизации на размещениях для случая, когда в задании допустимого множества имеет место вероятностная неопределенность и минимум определяется в соответствии с линейным порядком, введенным на множестве дискретных случайных величин: сформулировано и обосновано условие, которое может быть положено в основу поиска решениия, и рассмотрены способы построения решения в некоторых частных случаях. Встановлено необхідну умову розв’язання лінійної безумовної евклідової задачі комбінаторної оптимізації за умови додатності коефіцієнтів цільової функції. Отримані результати використано для встановлення властивостей розв’язку лінійної безумовної задачі оптимізації на розміщеннях для випадку, коли при заданні допустимої множини має місце імовірнісна невизначеність і мінімум визначається згідно з лінійним порядком, введеним на множині дискретних випадкових величин: сформульовано та обґрунтовано умову, що може бути покладена в основу пошуку розв’язку, і розглянуто способи побудови розв’язку в деяких окремих випадках. The paper establishes the necessary condition for the solution of a linear unconditional problem of combinatorial optimization on arrangements where coefficients of objective function are positive. These results are used to establish the properties of the solution of linear unconditional optimization problem on arrangements for the case where probabilistic uncertainty takes place in the definition of the feasible domain and the minimum is defined according to the linear order introduced on the set of discrete random variables: we formulate and prove the condition that can underlie the search for solution and the ways of constructing the solution in some special cases. ru Інститут кібернетики ім. В.М. Глушкова НАН України Кибернетика и системный анализ Системный анализ О свойствах линейной безусловной задачи комбинаторной оптимизации на размещениях с вероятностной неопределенностью Про властивості лінійної безумовної задачі комбінаторної оптимізації на розміщеннях з імовірнісною невизначеністю Linear unconditional problem of combinatorial optimization on arrangements under probabilistic uncertainty Article published earlier |
| spellingShingle | О свойствах линейной безусловной задачи комбинаторной оптимизации на размещениях с вероятностной неопределенностью Емец, О.А. Барболина, Т.Н. Системный анализ |
| title | О свойствах линейной безусловной задачи комбинаторной оптимизации на размещениях с вероятностной неопределенностью |
| title_alt | Про властивості лінійної безумовної задачі комбінаторної оптимізації на розміщеннях з імовірнісною невизначеністю Linear unconditional problem of combinatorial optimization on arrangements under probabilistic uncertainty |
| title_full | О свойствах линейной безусловной задачи комбинаторной оптимизации на размещениях с вероятностной неопределенностью |
| title_fullStr | О свойствах линейной безусловной задачи комбинаторной оптимизации на размещениях с вероятностной неопределенностью |
| title_full_unstemmed | О свойствах линейной безусловной задачи комбинаторной оптимизации на размещениях с вероятностной неопределенностью |
| title_short | О свойствах линейной безусловной задачи комбинаторной оптимизации на размещениях с вероятностной неопределенностью |
| title_sort | о свойствах линейной безусловной задачи комбинаторной оптимизации на размещениях с вероятностной неопределенностью |
| topic | Системный анализ |
| topic_facet | Системный анализ |
| url | https://nasplib.isofts.kiev.ua/handle/123456789/131418 |
| work_keys_str_mv | AT emecoa osvoistvahlineinoibezuslovnoizadačikombinatornoioptimizaciinarazmeŝeniâhsveroâtnostnoineopredelennostʹû AT barbolinatn osvoistvahlineinoibezuslovnoizadačikombinatornoioptimizaciinarazmeŝeniâhsveroâtnostnoineopredelennostʹû AT emecoa provlastivostílíníinoíbezumovnoízadačíkombínatornoíoptimízacíínarozmíŝennâhzímovírnísnoûneviznačenístû AT barbolinatn provlastivostílíníinoíbezumovnoízadačíkombínatornoíoptimízacíínarozmíŝennâhzímovírnísnoûneviznačenístû AT emecoa linearunconditionalproblemofcombinatorialoptimizationonarrangementsunderprobabilisticuncertainty AT barbolinatn linearunconditionalproblemofcombinatorialoptimizationonarrangementsunderprobabilisticuncertainty |