Графы с затуханием на дугах и усилением в вершинах и маршрутизация в информационных сетях
Решение задачи маршрутизации в информационной сети, в которой имеются дуги, не влияющие на качество сигнала – нейтральные, и снижающие его качество – регрессивные. Расчет кратчайшего пути на множестве путей, удовлетворяющих дополнительному ограничению.
Подобные документы
Постановка, стандартные формы записи задачи линейного программирования, способы их решения. Основные понятия и определения теории графов, сетевая модель как графическая модель комплекса работ. Математическая формализация и алгоритмизация игровых задач.
курсовая работа, добавлен 11.06.2013Нахождение точного решения задачи о минимуме заданного функционала. Решение уравнения Эйлера. Нахождение приближенных решений (итераций) задачи о минимуме по методу Ритца при определенном выборе системы координатных функций. Построение графиков функций.
курсовая работа, добавлен 22.12.2015Умение решать задачи - показатель уровня математического развития. Поиск эффективных способов решения задач, доступных для понимания и применения школьниками. Общий алгоритм решения задач. Определение графа, виды задач, которые можно решать с их помощью.
презентация, добавлен 15.10.2016Математическая модель задачи оптимизации производства. Составление задачи двойственной к исходной. Транспортная задача с использование вычислительных средств Excel. Решение задачи о назначениях преподавателей на проведение занятий с заданными условиями.
контрольная работа, добавлен 16.06.2014Умение решать задачи. Психологические исследования проблемы обучения решению задач. можно ли научиться решать любые задачи. Практические и математические задачи. Правила для стандартных задач, как искать план решения задачи и процесс ее решения.
реферат, добавлен 26.09.2008Описание бесконечно ориентированного графа. Решение задач о количестве путей на граф-решетке. Решение задач о случайных блужданиях по вершинам графа, без ограничений на достижимость, а также со смешанным и магнитным ограничениями на достижимость.
статья, добавлен 27.07.2017Рассматривается задача оптимального параметрического синтеза технических систем с учетом случайного дрейфа их параметров. Принят детерминированный критерий запаса на основе оценки кратчайшего расстояния до границы области допустимых значений параметров.
статья, добавлен 12.10.2021Решение транспортной задачи о поиске оптимального распределения поставок однородного товара от поставщиков к потребителям при известных затратах на перевозку между пунктами отправления и назначения. Алгоритм и методы решения транспортной задачи.
статья, добавлен 16.03.2019История решения математической задачи о Кенигсберских мостах. Проблема посещения семи мостовых сооружений. Создание Леонардом Эйлером теория графов. Изучение систем, составление оптимальных маршрутов доставки грузов или маршрутизации данных в Интернете.
реферат, добавлен 20.09.2019Методы решения задачи коммивояжера. Математическая модель задачи коммивояжера. Использование операции редукции для определения нижней границы множества. Вычисление ребра ветвления. Получение сокращенной матрицы, которая подлежит операции приведения.
контрольная работа, добавлен 16.03.2014- 111. Магические квадраты
Определение понятия "магического квадрата", история его появления и развития. Способы построения магических квадратов некоторых порядков и различных степеней сложности. Постановка и решение задач их исследования, а также решение задачи Альбрехта Дюрера.
реферат, добавлен 18.04.2014 Основные правила обозначения пространства непрерывных функций. Характеристика классического решения краевой задачи. Описание основных теорем, их положения и обоснование. Процесс расширения понятия решения краевой задачи по двум направлениям, их отличия.
презентация, добавлен 30.10.2013- 113. Алгоритмы путей
Нахождение по заданной матрице весов графа величины минимального пути по алгоритму Дейкстры, величины максимального пути. Нахождение минимального пути по алгоритму Беллмана-Мура между вершинами. Определение максимального потока по заданной матрице.
контрольная работа, добавлен 06.04.2020 Метод координат в пространстве. Решение задачи на многогранник, цилиндр, конус. Определение координат вектора разности. Условие компланарности. Введение прямоугольной системы координат. Расчет длинны, используя формулу скалярного произведения векторов.
контрольная работа, добавлен 26.02.2011Задачи линейного программирования и их решение с помощью методов оптимизации. Построение целевой функции и определение ее минимального и максимального значений при заданных условиях-ограничениях. Решение данных задач симплекс-методом и заполнение таблиц.
контрольная работа, добавлен 06.06.2013Приближение табличных данных конкретной системой базисных функций по методу наименьших квадратов. График разности исходной (табличной) и аппроксимирующей функций. Численное решение задачи коши для обыкновенного дифференциального уравнения первого порядка.
контрольная работа, добавлен 01.04.2015Составление математической модели задачи. Построение линии уровня и вектора градиента. Решение задачи геометрическим методом и системы методом обратной матрицы. Построение области допустимых решений данной задачи, ограниченной несколькими прямыми.
контрольная работа, добавлен 21.06.2018Решение системы линейных уравнений матричным способом и по правилу Крамера. Построение области допустимых решений. Решение закрытой транспортной задачи. Составление экономико-математической модели линейного программирования. Минимизация целевой функции.
контрольная работа, добавлен 11.04.2009Алгоритм выполнения задачи решения уравнения с одной переменной с нахождением всех его корней или установление доказательства, что корни отсутствуют. Понятие корня линейного равенства. Правила раскрытия скобок. Задания для самостоятельного решения.
презентация, добавлен 14.10.2013Понятие конформного отображения. Свойства конформного отображения, теорема Римана, теорема Лиувилля. Применение конформного отображения. Характеристика и примеры конформного отображение внешности дуги на внешность круга. Метод и форма профилей Жуковского.
курсовая работа, добавлен 03.10.2016Решение интегральных уравнений методом наибыстрейшего спуска. Теорема о минимуме квадратичного функционала и ее следствие. Разработка алгоритма приближенного решения обыкновенного интегрального уравнения. Постановка задачи, численная реализация на ЭВМ.
курсовая работа, добавлен 12.10.2009Понятие о комплексном решении однородного линейного дифференциального уравнения. Решение задачи для линейного неоднородного дифференциального уравнения с постоянными коэффициентами с правой частью имеющей вид полинома и в случае различных корней.
контрольная работа, добавлен 04.12.2014Комбинаторные задачи в начальной школе и способы их решения. Изучение раздела математики, в которой изучаются вопросы различных комбинаций, подчиненных тем или иным условиям. Изучение элементы теории вероятностей и наглядной и описательной статистики.
презентация, добавлен 20.03.2022Применение определенного интеграла к вычислению площадей плоских фигур. Геометрические приложения определенного интеграла. Понятие площади в полярных координатах. Расчет длины дуги кривой и ее построение. Основные правила вычисления объемов тел.
курс лекций, добавлен 23.10.2013Задачи, приводящие к понятию определенного интеграла, сфера его применения и геометрический смысл. Вычисление площади плоской фигуры. Объёмы тел вращения. Характеристика кривых, встречаются при вычислении определенного интеграла. Исчисление длины дуги.
дипломная работа, добавлен 14.05.2011