Графы с затуханием на дугах и усилением в вершинах и маршрутизация в информационных сетях
Решение задачи маршрутизации в информационной сети, в которой имеются дуги, не влияющие на качество сигнала – нейтральные, и снижающие его качество – регрессивные. Расчет кратчайшего пути на множестве путей, удовлетворяющих дополнительному ограничению.
Подобные документы
Описание динамики разгона (торможения) судна. Математическая модель неустановившегося движения судна. Основные методы и алгоритмы решения задачи. Формирование функций задачи. Точное эталонное аналитическое решение системы дифференциальных уравнений.
курсовая работа, добавлен 12.10.2017Асимптотическое решение краевой задачи, моделирующей перенос ионов соли в камере обессоливания электродиализного аппарата. Условие разрешимости следующего приближения в области пространственного заряда для однозначной разрешимости текущего приближения.
статья, добавлен 13.05.2017Решение задачи о нелинейном колебании эллиптического маятника методом частичной дискретизации нелинейных уравнений. Сравнительный анализ полученных результатов с решением задачи соответствующего малым колебаниям, описывающейся системой линейных уравнений.
статья, добавлен 21.06.2018Формулировка задачи линейного программирования. Решение задачи методом симплекс-таблиц и симплекс-методом с применением искусственного базиса. Составление программы для нахождения решения задачи линейного программирования методом симплексных таблиц.
курсовая работа, добавлен 21.12.2012Решение задачи оптимального размещения компонентов на печатной плате или отдельных элементов в корпусе устройства. Основные понятия теории графов. Анализ свойств минимальных путей в нагруженном орграфе. Построение матрицы инцидентности для орграфа.
курсовая работа, добавлен 10.01.2016- 81. Тройной интеграл
Сферические координаты точки в пространстве. Криволинейный интеграл по длине дуги. Формулы связи между декартовыми и сферическими данными. Оценка функций пространственной кривой. Изучение метода параметризации дуги. Криволинейный интеграл по координатам.
лекция, добавлен 17.01.2014 Сущность конического сечения как геометрического места точек, удовлетворяющих уравнению второго порядка. Основные свойства эллипса, гиперболы, окружности. Определение первого члена, знаменателя геометрической прогрессии. Расчет биномиального коэффициента.
контрольная работа, добавлен 20.01.2014Вивчення понять, пов'язаних із кутами в колі, а також розгляд способів їх застосування на практиці. Засвоєння учнями змісту властивості вписаного кута. Знаходження градусної міри дуги. Активізація знань школярів щодо властивостей точок, що належать колу.
конспект урока, добавлен 04.09.2018- 84. Код Харари
Понятие графа в математической теории и информатике, виды и область применения графов. Код Харари, сущность идеи Ф. Харари, основателя теории графов. Нахождение кратчайшего пути во взвешенном графе, восстановление дерева по заданному коду Прюфера.
контрольная работа, добавлен 24.11.2014 Теория графов как способ решения задач. Задачи о кёнигсбергских мостах Эйлера. Способы представления графа. Эйлерова линия, проходящая по всем ребрам в точности по одному разу. Зарождение еще одной области в математики в ходе решения головоломок.
контрольная работа, добавлен 07.11.2013Определение кратчайших расстояний между пунктами транспортной сети. Вычисление оптимального варианта закрепления получателей за поставщиками однородной продукции. Грузы, перевозимые типами подвижного состава. Закрепление потребителей за поставщиками.
контрольная работа, добавлен 29.05.2014Эффективность методов интеллектуальной обработки информации и стратегий получения знаний для экспертных систем. Разработка нейронечёткой модели формирования баз знаний и алгоритма её обучения. Обучение нечёткой нейронной сети на множестве выборок.
автореферат, добавлен 27.03.2018Решение прикладных задач в области геометрии, механики и физики с использованием определённого интеграла. Вычисление площади криволинейной трапеции. Определение объёма тела, полученного вращением плоской фигуры вокруг оси. Нахождение длины дуги кривой.
контрольная работа, добавлен 09.05.2021Этапы разработки программы для решения задачи нахождения наибольшего паросочетания в двудольном графе. Модули программы: характеристика и алгоритмы тестирования. Особенности разработки графического интерфейса с возможностью ввода и вывода информации.
контрольная работа, добавлен 21.02.2019Рассмотрение определения функции в математическом анализе. Расчет предела функциональной последовательности. Бесконечно малые функции и их основные свойства. Изучение равенства односторонних пределов. Ограничение функций сверху и снизу на множестве.
презентация, добавлен 16.10.2014Транспортная задача: постановка цели, задачи, виды моделей. Определение оптимального и опорного плана транспортной задачи. Понятие потенциала и цикла. Построение математической модели. Решение транспортной задачи при помощи табличного редактора Excel.
курсовая работа, добавлен 10.01.2016Графы и их использование для описания сложно структурированной информации. Задача нахождения минимального остовного дерева взвешенного неориентированного графа как одна из самых известных алгоритмических проблем комбинаторной оптимизации в математике.
дипломная работа, добавлен 04.12.2019Решение дифференциального уравнения методом Эйлера-Коши. Интерполяционный многочлен Лагранжа. Метод наименьших квадратов. График решения дифференциального уравнения. Расчет погрешности аппроксимации. Множество решений дифференциального уравнения.
курсовая работа, добавлен 08.06.2013Вычислены матрицы Римана первого и второго рода гиперболической системы уравнений теплопроводности. Построено решение задачи Коши для гиперболической системы уравнений. Решение задачи граничного управления процессом теплопереноса в однородном теле.
автореферат, добавлен 17.12.2017Описание метода конечных разностей на примере определения зависимости температуры от времени в различных точках стержня из теплопроводящего материала. Решение смешанной задачи для уравнения теплопроводности с заданными начальным и граничными условиями.
лабораторная работа, добавлен 27.04.2011Определение оптимального плана выпуска малахитовых и агатовых брошей. Математическая модель задачи, построение области допустимых решений задачи. Решение задачи на нахождение максимума целевой функции. Вероятность попадания в мишень для первого стрелка.
контрольная работа, добавлен 01.05.2023Решение задачи, состоящей в определении максимального значения функции. Решение расширенной задачи симплекс-методом. Алгоритм метода искусственного базиса. Особые случаи применения симплекс-метода (Х.А. Таха). Правило выявления неограниченности решения.
лекция, добавлен 06.09.2017Применение теории графов в геоинформационных системах. Использование простейших методов решения задачи коммивояжера. Постановка оптимизационной задачи и критерий оптимальности для задачи коммивояжера. Применение в логике математических методов.
контрольная работа, добавлен 18.02.2015Стандартная схема решения текстовой задачи. Задачи на движение, составление уравнений при решении. Решение системы методом замены переменных. Задачи на смеси и сплавы, общее понятие про "концентрацию". Главные особенности решения задач на проценты.
методичка, добавлен 10.01.2012Проверка платежной матрицы седловой точки. Решение игры в чистых стратегиях. Решение задачи геометрическим методом. Отложение по оси абсцисс отрезка в декартовой системе координат. Максиминная оптимальная стратегия игрока. Доминирующие строки и столбцы.
контрольная работа, добавлен 19.03.2013