Алгоритмы учета неопределенности информации при точечном оценивании потоков в сетях

линейное программирование алгоритмы учета неопределенности сетевые структуры измерения с ошибками оптимальное решение.

Фильтр Калмана в задаче наведения, Перспективы трансфера энергосберегающих технологий в Евразийском экономическом союзе, ...

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

• Похожие документы из РУАЭСТ
• |
• Похожие документы из Руконт