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

  Повний текст PDF - 270.038 Kb    Зміст випуску     Цитування публікації

  Якщо, ви не знайшли інформацію про автора(ів) публікації, маєте бажання виправити або відобразити більш докладну інформацію про науковців України запрошуємо заповнити "Анкету науковця"