УДК 519.85

О СВОЙСТВАХ ЛИНЕЙНОЙ БЕЗУСЛОВНОЙ ЗАДАЧИ КОМБИНАТОРНОЙ ОПТИМИЗАЦИИ НА РАЗМЕЩЕНИЯХ С ВЕРОЯТНОСТНОЙ НЕОПРЕДЕЛЕННОСТЬЮ

Установлено необходимое условие решения линейной безусловной евклидовой задачи комбинаторной оптимизации на размещениях при условии положительности коэффициентов целевой функции. Полученные результаты использованы для установления свойств решения линейной безусловной задачи оптимизации на размещениях для случая, когда в задании допустимого множества имеет место вероятностная неопределенность и минимум определяется в соответствии с линейным порядком, введенным на множестве дискретных случайных величин: сформулировано и обосновано условие, которое может быть положено в основу поиска решениия, и рассмотрены способы построения решения в некоторых частных случаях.

Ключевые слова:

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


ПОЛНЫЙ ТЕКСТ

Об авторе(ах):

Емец Олег Алексеевич, доктор физ.-мат. наук, профессор, заведующий кафедрой Полтавского университета экономики и торговли,
e-mail: yemetsli@ukr.net

Барболина Татьяна Николаевна, кандидат физ.-мат. наук, доцент, заведующая кафедрой Полтавского национального педагогического университета им. В.Г. Короленко,
e-mail: tn_b@rambler.ru