Решение линейных безусловных задач комбинаторной оптимизации на размещениях со стохастической неопределенностью

Рассматривается решение линейной безусловной задачи комбинаторной оптимизации на размещениях со стохастической неопределенностью. Минимум при этом определяется на основе последовательного сравнения числовых характеристик случайных величин. Для рассматриваемой стохастической задачи установлены свойст...

Повний опис

Збережено в:
Бібліографічні деталі
Дата: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 Ukraine
id 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