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

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