Анотація. Розглядається розв’язування лінійної безумовної задачі комбінаторної оптимізації на розміщеннях зі стохастичною невизначеністю. Мінімум при цьому визначається на основі послідовного порівняння числових характеристик випадкових величин. Для розглянутої стохастичної задачі встановлено властивості розв’язку, які використовують властивості розв’язку спеціально сформульованих детермінованих задач. Запропоновано також редукційний метод розв’язування лінійної безумовної задачі комбінаторної стохастичної оптимізації на розміщеннях, яка ґрунтується на одержаних властивостях розв’язку.

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