УДК 519.254 Алгоритмы учета неопределенности информации при точечном оценивании потоков в сетях © Ю.Е. Гагарин КФ МГТУ им. <...> Н.Э. Баумана, Калуга, 248000, Россия Рассмотрены алгоритмы учета погрешности исходной информации в задачах оптимизации систем, обладающих сетевой структурой. <...> На примере задачи о максимальном потоке показаны особенности применения алгоритмов. <...> Ключевые слова: линейное программирование, алгоритмы учета неопределенности, сетевые структуры, измерения с ошибками, оптимальное решение. <...> Для описания таких коммуникационных сетей служит взвешенный граф, ребрам и вершинам которого приписывают веса, соответствующие пропускным способностям и потребностям. <...> Формулируемые задачи для взвешенных графов позволяют оценить значения функционалов, заданных на этих графах, и при фиксированных весах вершин синтезировать такие веса на ребрах графа, чтобы реализовывалось решение между истоками и стоками графа при достижении экстремума функционала, заданного на множестве ребер этого графа. <...> Подобные задачи формулируются в терминах линейного программирования, но удобнее формулировать задачи линейного программирования в терминах распределения потоков на графах. <...> Методы линейного программирования являются наиболее эффективными и известными методами решения моделей исследования операций и применяются в различных областях. <...> Широкое их использование подкрепляется высокоэффективными компьютерными алгоритмами линейного программирования, на которых базируются алгоритмы более сложных типов моделей и задач исследования операций, включая целочисленное, нелинейное и стохастическое программирование. <...> Условия, в которых определяется оптимальное решение задачи линейного программирования, находят отражение в момент формирования модели. <...> Поэтому особое значение приобретает анализ устойчивости, т. е. возможность оценить изменения в оптимальном решении, вызванные изменениями в параметрах исходной <...>