О свойствах линейной безусловной задачи комбинаторной оптимизации на размещениях с вероятностной неопределенностью
Установлено необходимое условие решения линейной безусловной евклидовой задачи комбинаторной оптимизации на размещениях при условии положительности коэффициентов целевой функции. Полученные результаты использованы для установления свойств решения линейной безусловной задачи оптимизации на размещения...
Saved in:
| Date: | 2016 |
|---|---|
| Main Authors: | , |
| Format: | Article |
| Language: | Russian |
| Published: |
Інститут кібернетики ім. В.М. Глушкова НАН України
2016
|
| Series: | Кибернетика и системный анализ |
| Subjects: | |
| 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, № 2. — С. 125-136. — Бібліогр.: 19 назв. — рос. |
Institution
Digital Library of Periodicals of National Academy of Sciences of Ukraine| Summary: | Установлено необходимое условие решения линейной безусловной евклидовой задачи комбинаторной оптимизации на размещениях при условии положительности коэффициентов целевой функции. Полученные результаты использованы для установления свойств решения линейной безусловной задачи оптимизации на размещениях для случая, когда в задании допустимого множества имеет место вероятностная неопределенность и минимум определяется в соответствии с линейным порядком, введенным на множестве дискретных случайных величин: сформулировано и обосновано условие, которое может быть положено в основу поиска решениия, и рассмотрены способы построения решения в некоторых частных случаях. |
|---|