Решение линейных безусловных задач комбинаторной оптимизации на размещениях со стохастической неопределенностью
Рассматривается решение линейной безусловной задачи комбинаторной оптимизации на размещениях со стохастической неопределенностью. Минимум при этом определяется на основе последовательного сравнения числовых характеристик случайных величин. Для рассматриваемой стохастической задачи установлены свойст...
Збережено в:
Дата: | 2016 |
---|---|
Автори: | , |
Формат: | Стаття |
Мова: | Russian |
Опубліковано: |
Інститут кібернетики ім. В.М. Глушкова НАН України
2016
|
Назва видання: | Кибернетика и системный анализ |
Теми: | |
Онлайн доступ: | http://dspace.nbuv.gov.ua/handle/123456789/133689 |
Теги: |
Додати тег
Немає тегів, Будьте першим, хто поставить тег для цього запису!
|
Назва журналу: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
Цитувати: | Решение линейных безусловных задач комбинаторной оптимизации на размещениях со стохастической неопределенностью / О.А. Емец, Т.Н. Барболина // Кибернетика и системный анализ. — 2016. — Т. 52, № 3. — С. 141-153. — Бібліогр.: 18 назв. — рос. |
Репозитарії
Digital Library of Periodicals of National Academy of Sciences of Ukraineid |
irk-123456789-133689 |
---|---|
record_format |
dspace |
spelling |
irk-123456789-1336892018-06-06T03:03:19Z Решение линейных безусловных задач комбинаторной оптимизации на размещениях со стохастической неопределенностью Емец, О.А. Барболина, Т.Н. Системный анализ Рассматривается решение линейной безусловной задачи комбинаторной оптимизации на размещениях со стохастической неопределенностью. Минимум при этом определяется на основе последовательного сравнения числовых характеристик случайных величин. Для рассматриваемой стохастической задачи установлены свойства решения, использующие свойства решения специально сформулированных детерминированных задач. Предложен также редукционный метод решения линейной безусловной задачи комбинаторной стохастической оптимизации на размещениях, основанной на полученных свойствах решения. Розглядається розв’язування лінійної безумовної задачі комбінаторної оптимізації на розміщеннях зі стохастичною невизначеністю. Мінімум при цьому визначається на основі послідовного порівняння числових характеристик випадкових величин. Для розглянутої стохастичної задачі встановлено властивості розв’язку, які використовують властивості розв’язку спеціально сформульованих детермінованих задач. Запропоновано також редукційний метод розв’язування лінійної безумовної задачі комбінаторної стохастичної оптимізації на розміщеннях, яка ґрунтується на одержаних властивостях розв’язку 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. 2016 Article Решение линейных безусловных задач комбинаторной оптимизации на размещениях со стохастической неопределенностью / О.А. Емец, Т.Н. Барболина // Кибернетика и системный анализ. — 2016. — Т. 52, № 3. — С. 141-153. — Бібліогр.: 18 назв. — рос. 0023-1274 http://dspace.nbuv.gov.ua/handle/123456789/133689 519.85 ru Кибернетика и системный анализ Інститут кібернетики ім. В.М. Глушкова НАН України |
institution |
Digital Library of Periodicals of National Academy of Sciences of Ukraine |
collection |
DSpace DC |
language |
Russian |
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/133689 |
citation_txt |
Решение линейных безусловных задач комбинаторной оптимизации на размещениях со стохастической неопределенностью / О.А. Емец, Т.Н. Барболина // Кибернетика и системный анализ. — 2016. — Т. 52, № 3. — С. 141-153. — Бібліогр.: 18 назв. — рос. |
series |
Кибернетика и системный анализ |
work_keys_str_mv |
AT emecoa rešenielinejnyhbezuslovnyhzadačkombinatornojoptimizaciinarazmeŝeniâhsostohastičeskojneopredelennostʹû AT barbolinatn rešenielinejnyhbezuslovnyhzadačkombinatornojoptimizaciinarazmeŝeniâhsostohastičeskojneopredelennostʹû |
first_indexed |
2023-10-18T21:06:25Z |
last_indexed |
2023-10-18T21:06:25Z |
_version_ |
1796151941101780992 |