Решение линейных безусловных задач комбинаторной оптимизации на размещениях со стохастической неопределенностью
Рассматривается решение линейной безусловной задачи комбинаторной оптимизации на размещениях со стохастической неопределенностью. Минимум при этом определяется на основе последовательного сравнения числовых характеристик случайных величин. Для рассматриваемой стохастической задачи установлены свойст...
Saved in:
| Published in: | Кибернетика и системный анализ |
|---|---|
| Date: | 2016 |
| Main Authors: | , |
| Format: | Article |
| Language: | Russian |
| Published: |
Інститут кібернетики ім. В.М. Глушкова НАН України
2016
|
| Subjects: | |
| Online Access: | https://nasplib.isofts.kiev.ua/handle/123456789/133689 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| Journal Title: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Cite this: | Решение линейных безусловных задач комбинаторной оптимизации на размещениях со стохастической неопределенностью / О.А. Емец, Т.Н. Барболина // Кибернетика и системный анализ. — 2016. — Т. 52, № 3. — С. 141-153. — Бібліогр.: 18 назв. — рос. |
Institution
Digital Library of Periodicals of National Academy of Sciences of Ukraine| _version_ | 1862714006219784192 |
|---|---|
| author | Емец, О.А. Барболина, Т.Н. |
| author_facet | Емец, О.А. Барболина, Т.Н. |
| citation_txt | Решение линейных безусловных задач комбинаторной оптимизации на размещениях со стохастической неопределенностью / О.А. Емец, Т.Н. Барболина // Кибернетика и системный анализ. — 2016. — Т. 52, № 3. — С. 141-153. — Бібліогр.: 18 назв. — рос. |
| collection | DSpace DC |
| container_title | Кибернетика и системный анализ |
| description | Рассматривается решение линейной безусловной задачи комбинаторной оптимизации на размещениях со стохастической неопределенностью. Минимум при этом определяется на основе последовательного сравнения числовых характеристик случайных величин. Для рассматриваемой стохастической задачи установлены свойства решения, использующие свойства решения специально сформулированных детерминированных задач. Предложен также редукционный метод решения линейной безусловной задачи комбинаторной стохастической оптимизации на размещениях, основанной на полученных свойствах решения.
Розглядається розв’язування лінійної безумовної задачі комбінаторної оптимізації на розміщеннях зі стохастичною невизначеністю. Мінімум при цьому визначається на основі послідовного порівняння числових характеристик випадкових величин. Для розглянутої стохастичної задачі встановлено властивості розв’язку, які використовують властивості розв’язку спеціально сформульованих детермінованих задач. Запропоновано також редукційний метод розв’язування лінійної безумовної задачі комбінаторної стохастичної оптимізації на розміщеннях, яка ґрунтується на одержаних властивостях розв’язку
Linear unconditional problem of combinatorial optimization on arrangements under stochastic uncertainty is solved. The minimum is defined as the result of consecutive comparison of numerical characteristic of random variables. The properties of the solution of the considered optimization problem are obtained. These properties use the properties of special constructed deterministic problems. We also propose the reducing method of solution of linear unconditional problem of combinatorial stochastic optimization, which is based on obtained solution’s properties.
|
| first_indexed | 2025-12-07T17:47:40Z |
| format | Article |
| fulltext | |
| id | nasplib_isofts_kiev_ua-123456789-133689 |
| institution | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| issn | 0023-1274 |
| language | Russian |
| last_indexed | 2025-12-07T17:47:40Z |
| publishDate | 2016 |
| publisher | Інститут кібернетики ім. В.М. Глушкова НАН України |
| record_format | dspace |
| spelling | Емец, О.А. Барболина, Т.Н. 2018-06-05T06:08:08Z 2018-06-05T06:08:08Z 2016 Решение линейных безусловных задач комбинаторной оптимизации на размещениях со стохастической неопределенностью / О.А. Емец, Т.Н. Барболина // Кибернетика и системный анализ. — 2016. — Т. 52, № 3. — С. 141-153. — Бібліогр.: 18 назв. — рос. 0023-1274 https://nasplib.isofts.kiev.ua/handle/123456789/133689 519.85 Рассматривается решение линейной безусловной задачи комбинаторной оптимизации на размещениях со стохастической неопределенностью. Минимум при этом определяется на основе последовательного сравнения числовых характеристик случайных величин. Для рассматриваемой стохастической задачи установлены свойства решения, использующие свойства решения специально сформулированных детерминированных задач. Предложен также редукционный метод решения линейной безусловной задачи комбинаторной стохастической оптимизации на размещениях, основанной на полученных свойствах решения. Розглядається розв’язування лінійної безумовної задачі комбінаторної оптимізації на розміщеннях зі стохастичною невизначеністю. Мінімум при цьому визначається на основі послідовного порівняння числових характеристик випадкових величин. Для розглянутої стохастичної задачі встановлено властивості розв’язку, які використовують властивості розв’язку спеціально сформульованих детермінованих задач. Запропоновано також редукційний метод розв’язування лінійної безумовної задачі комбінаторної стохастичної оптимізації на розміщеннях, яка ґрунтується на одержаних властивостях розв’язку Linear unconditional problem of combinatorial optimization on arrangements under stochastic uncertainty is solved. The minimum is defined as the result of consecutive comparison of numerical characteristic of random variables. The properties of the solution of the considered optimization problem are obtained. These properties use the properties of special constructed deterministic problems. We also propose the reducing method of solution of linear unconditional problem of combinatorial stochastic optimization, which is based on obtained solution’s properties. ru Інститут кібернетики ім. В.М. Глушкова НАН України Кибернетика и системный анализ Системный анализ Решение линейных безусловных задач комбинаторной оптимизации на размещениях со стохастической неопределенностью Розв’язування лінійних безумовних задач комбінаторної оптимізації на розміщеннях зі стохастичною невизначеністю Solving linear unconditional problems of combinatorial optimization on arrangements under stochastic uncertainty Article published earlier |
| spellingShingle | Решение линейных безусловных задач комбинаторной оптимизации на размещениях со стохастической неопределенностью Емец, О.А. Барболина, Т.Н. Системный анализ |
| title | Решение линейных безусловных задач комбинаторной оптимизации на размещениях со стохастической неопределенностью |
| title_alt | Розв’язування лінійних безумовних задач комбінаторної оптимізації на розміщеннях зі стохастичною невизначеністю Solving linear unconditional problems of combinatorial optimization on arrangements under stochastic uncertainty |
| title_full | Решение линейных безусловных задач комбинаторной оптимизации на размещениях со стохастической неопределенностью |
| title_fullStr | Решение линейных безусловных задач комбинаторной оптимизации на размещениях со стохастической неопределенностью |
| title_full_unstemmed | Решение линейных безусловных задач комбинаторной оптимизации на размещениях со стохастической неопределенностью |
| title_short | Решение линейных безусловных задач комбинаторной оптимизации на размещениях со стохастической неопределенностью |
| title_sort | решение линейных безусловных задач комбинаторной оптимизации на размещениях со стохастической неопределенностью |
| topic | Системный анализ |
| topic_facet | Системный анализ |
| url | https://nasplib.isofts.kiev.ua/handle/123456789/133689 |
| work_keys_str_mv | AT emecoa rešenielineinyhbezuslovnyhzadačkombinatornoioptimizaciinarazmeŝeniâhsostohastičeskoineopredelennostʹû AT barbolinatn rešenielineinyhbezuslovnyhzadačkombinatornoioptimizaciinarazmeŝeniâhsostohastičeskoineopredelennostʹû AT emecoa rozvâzuvannâlíníinihbezumovnihzadačkombínatornoíoptimízacíínarozmíŝennâhzístohastičnoûneviznačenístû AT barbolinatn rozvâzuvannâlíníinihbezumovnihzadačkombínatornoíoptimízacíínarozmíŝennâhzístohastičnoûneviznačenístû AT emecoa solvinglinearunconditionalproblemsofcombinatorialoptimizationonarrangementsunderstochasticuncertainty AT barbolinatn solvinglinearunconditionalproblemsofcombinatorialoptimizationonarrangementsunderstochasticuncertainty |