Метод поиска альтернативных маршрутов в сетях передачи данных
Анализ метода структурной оптимизации теории графов, базирующегося на алгоритме поиска заданного числа кратчайших отличающихся хотя бы одним ребром маршрутов между порой вершин взвешенного графа. Оценка алгоритмической сложности разработанного метода.
Подобные документы
Постановка и реализация задачи с помощью научных способов теории принятия решений. Анализ использования симплексного метода линейного программирования на примере проблемы оптимизации плана производства. Принятие решений при различных объемах информации.
контрольная работа, добавлен 23.11.2010Общий алгоритмический метод для нахождения оптимальных решений задач дискретной и комбинаторной оптимизации. Алгоритм действия метода ветвей и границ. Математическая модель задач коммивояжера. Перебор признаков перспективных вариантов решений задачи.
контрольная работа, добавлен 14.05.2022Теоретическое обоснование выбора спецификации моделей временных рядов различными подходами. Классический подход на базе метода максимального правдоподобия. Байесовский подход на базе метода релевантных векторов. Тестирование подходов на реальных данных.
дипломная работа, добавлен 01.12.2019Идентификация как единственность соответствия между приведенной, структурной формами эконометрической модели. Получение для сверхидентифицируемого уравнения теоретических значений эндогенных переменных - цель двухшагового метода наименьших квадратов.
курсовая работа, добавлен 31.10.2014Определение максимально возможного числа показателей в зависимости от инвестиции. Исследование и расчет оптимальных значений стоимости и информативности. Рассмотрение и анализ необходимости выбора числа показателей, характеризующих качество продукции.
статья, добавлен 15.05.2021Формулировка условной задачи составления оптимального рациона для откорма скота. Создание экономико-математической модели задачи. Характеристика симплексного метода решения задачи линейного программирования. Фундаментальная теорема симплекс-метода.
контрольная работа, добавлен 23.08.2010Классификация систем по степени сложности и обусловленности действия. Составление анкеты для получения экспертных оценок. Построение дерева целей. Применение метода экспортных оценок. Процедура многомерного выбора. Оценка сложных систем в условиях риска.
контрольная работа, добавлен 27.10.2013Характеристика актуальности проблемы повышения эффективности перевозочного процесса. Разработка математической модели и показателя целесообразности совмещения кольцевых маршрутов. Описание методики определения пункта заезда за дополнительным грузом.
статья, добавлен 26.11.2016Графический метод типовой задачи оптимизации. Аппарат теории двойственности и экономико-математический анализ оптимального плана задачи линейного программирования. Балансовый метод планирования и модель Леонтьева. Анализ одномерного временного ряда.
контрольная работа, добавлен 03.11.2010Реализация интерактивного анализа данных. Алгоритмы поиска частых наборов и ассоциативных правил. Агрегирование куба с помощью перестроек префиксного дерева. Положение систем анализа данных среди информационных систем. Степень участия человека в анализе.
автореферат, добавлен 30.04.2018Постановка задачи целочисленного программирования. Несостоятельность метода округления. Метод ветвей и границ. Сущность метода отсечений Гомори. Основные этапы итерации алгоритма Гомори. Сущность циклического алгоритма целочисленного программирования.
курсовая работа, добавлен 21.12.2010Характеристика метода моделирования случайных величин с целью вычисления характеристик их распределений. Рассмотрение истории возникновения идеи использования случайных явлений в области приближенных вычислений. Развитие метода вычислительной математики.
контрольная работа, добавлен 19.05.2015Поиск значений управляемых переменных, доставляющих оптимальное значение целевой функции: стоимости перевозок, грузооборота. Решение задач наряду с методами математического анализа и программирования, использование последовательного симплексного метода.
статья, добавлен 23.07.2020Предмет эконометрики. Особенности, становление и развитие эконометрического метода работы экономиста в условиях недостатка информации и неполноты исходных данных. Рассмотрение проблем эконометрического исследования. Этапы эконометрического анализа.
реферат, добавлен 18.12.2016Разработка моделей административного бизнес-процесса отдела по работе с аспирантами. Описание логики исполнения процесса, участников и маршрутов движения документов. Выполнение анализа временных затрат. Моделирование процессов после оптимизации.
статья, добавлен 07.11.2018Методика определения метода оценки эффективности информационных технологий в качестве альтернативы в задаче многокритериального принятия управленческого решения. Алгоритм расчета медианы Кемени, которая применяется для поиска группового ранжирования.
статья, добавлен 20.05.2017Значение графического метода в анализе и обобщении данных. Виды графиков и правила их построения. Диаграммы сравнения, структурные диаграммы. Классификация статистических графиков по форме графического образа изображающие статистические показатели.
реферат, добавлен 16.05.2011Анализ моделей оптимальных механизмов управления в многоуровневой организационной системе. Решение задачи поиска оптимальной структуры организационной системы. Определение оптимального числа центров промежуточного уровня и норм управляемости этих центров.
статья, добавлен 25.08.2020Понятие и виды цен. Применение индексного метода в статистическом анализе цен. Сущность и назначение статистических индексов. Анализ статистических исследований динамики среднего уровня цен на товары в определенной сфере на основе данных Росстат.
курсовая работа, добавлен 29.10.2013Разработка граф-аналитического подхода для поиска комплексного набора ресурсов организации, предоставляемых участникам кооперации для обеспечения необходимых производственных процессов. Обоснование перспективности подхода для резервирования ресурсов.
статья, добавлен 29.07.2016Решения задачи многокритериальной оптимизации инвестиционного портфеля с помощью многокритериальных генетических алгоритмов "первого поколения". Экспериментальные результаты применения МГА для поиска множества оптимальных инвестиционных портфелей.
статья, добавлен 18.01.2018Рассмотрение нового перспективного инструмента автоматизированного системно-когнитивного анализа – системы "Эйдос". Изучение метода наглядной графической визуализации причинно-следственных зависимостей из эмпирических данных большой размерности.
статья, добавлен 28.04.2017Пример решения задачи линейного программирования симплекс-методом. Сущность метода искусственного базиса. Задача на проверку критерия оптимальности, определение новой базисной переменной. Пример решения транспортной задачи с помощью метода потенциалов.
контрольная работа, добавлен 02.10.2014Линейная зависимость между объемом валового регионального продукта и численностью работающих в регионе. Применение метода экспоненциального сглаживания для прогноза финансовых расходов на капитальный ремонт жилищно-коммунального хозяйства города.
контрольная работа, добавлен 08.02.2019Исследование математического метода обработки статистических данных о распределении населения по заработной плате. Вычисление величины среднего дохода на душу населения, децильного и квинтильного коэффициентов. Причины дифференциации доходов населения.
курсовая работа, добавлен 19.10.2013