Дискретная математика
Задача на нахождение кратчайшего пути. Определение нижней границы гамильтоновых циклов множества с помощью операции редукции. Изучение процесса разложения матрицы по маршрутным строкам. Определение, изображение оптимальной длины маршрута коммивояжёра.
Подобные документы
Понятие и специфические особенности гамильтоновых циклов, их характеристики. Условия существования гамильтонова цикла. Задачи, связанные с поиском гамильтоновых циклов, методы их построения в графе. Алгебраический метод построения гамильтоновых циклов.
контрольная работа, добавлен 23.04.2011Рассмотрение и анализ различных алгоритмов нахождения кратчайшего пути. Выявление основных методов решения задач поиска кратчайшего пути и их обоснование. Создание алгоритма, находящего кратчайший путь в ориентированном графе, его программная реализация.
курсовая работа, добавлен 23.09.2016Понятия бинарного отношения как подмножества декартова произведения. Элементы теории множеств и комбинаторики, три основных метода пересчета, превращение конечного множества в упорядоченное с помощью переписи всех элементов множества в некоторый список.
реферат, добавлен 31.01.2014Сумма элементов матрицы по строкам. Алгоритм нахождения обратной квадратной матрицы и ее определителя. Решение системы линейных уравнений методом Крамера и Гаусса. Построение математической модели экономического процесса и определение плана производства.
контрольная работа, добавлен 21.05.2013Нахождение обратной матрицы с помощью метода жордановых исключений. Постановка задачи линейного программирования. Нахождение оптимального опорного плана. Определение двойственной задачи к общей задаче линейного программирования. Описание метода Штифеля.
учебное пособие, добавлен 12.05.2015Нахождение пути минимального веса между вершинами в нагруженном графе с помощью алгоритма Дейкстры. Максимальный поток в транспортной сети с использованием алгоритма Форда-Фалкерсона. Проверка по теореме Форда-Фалкерсона. Пропускные способности дуг.
курсовая работа, добавлен 03.10.2017Решения задачи коммивояжера. Сущность метода прямого перебора. Построение дерева ветвлений и нахождение длины путей. Решение дискретной задачи транспортного типа. Сущность метода "ветвей и границ". Приведение задачи максимизации к задаче минимизации.
контрольная работа, добавлен 19.04.2013Алгоритм Тэрри поиска маршрута в связном графе, соединяющем вершины. Выделение простой цепи из полученного пути. Поиск оптимального пути с наименьшим числом дуг или ребер. Прообраз множества вершин, матрица смежности. Определение расстояния в графе.
лекция, добавлен 18.10.2013Множества и основные операции над множествами. Упорядоченные пары и прямое произведение множеств. Основные законы и формулы комбинаторики. Логика высказываний: основные понятия, формулы, логические операции, составные высказывания и законы логики.
реферат, добавлен 07.11.2015Множества: операции, свойства, уравнения, декартово произведения. Способы описания бинарного отношения. Эквивалентность, понятия комбинаторики. Графы: определения, расширения модели, оптимизационные задачи. Алгебры, группы, изоморфизмы и гомоморфизмы.
учебное пособие, добавлен 18.01.2015Рассмотрение инструментов, применяемых для решения задач линейной алгебры с помощью MathCad. Определение значения матричного выражения. Определение матричного выражения в буквенном виде и запись его значения. Умножение матрицы на единичную матрицу.
практическая работа, добавлен 31.10.2019Изучение теоремы о верхнем и нижнем разложении матрицы, имеющей ненулевую диагональ. Ознакомление с расчетными формулами, используемыми для построения матриц. Очерк математических выражений по методу Гаусса и алгоритмы для ряда системных уравнений.
презентация, добавлен 30.10.2013Характеристика матрицы как прямоугольной таблицы чисел, содержащей m строк одинаковой длины (или n столбцов одинаковой длины). Операции над матрицами. Системы линейных алгебраических уравнений. Обратная матрица и ее применение к решению линейных систем.
курсовая работа, добавлен 17.11.2019Множества и операции над ними. Функции и формулы алгебры логики. Важнейшие замкнутые классы. Обобщение понятия равенства, отношение упорядоченности. Принцип двойственной записи вычислений. Построение совершенных нормальных форм и закон коммутативности.
методичка, добавлен 05.05.2014Понятие и общая характеристика различных типов точечных множеств: ограниченных сверху и снизу, неограниченных. Определение верхней и нижней грани. Расположение точечного множества вблизи какой-либо точки на прямой. Открытые и замкнутые множества.
курсовая работа, добавлен 19.11.2014Изучение математических моделей объектов, процессов и зависимостей, решаемых дискретной математикой. Анализ элементов теории множеств. Понятие и применение математической логики. Определение алгебраических операций. Теория графического представления.
учебное пособие, добавлен 19.12.2012Упорядоченные множества элементов. Структура представления многомерных матриц. Преобразование старшинства индексов. Метод гиперплоскостей для построения выпуклой области множества неупорядоченных элементов. Метод сингулярного разложения матрицы.
контрольная работа, добавлен 15.01.2018- 18. Ранг матрицы
Определение понятия "ранг матрицы". Сущность элементарных преобразований матрицы. Алгоритм нахождения ранга матрицы. Характеристика процесса транспонирования матрицы. Способы и примеры вычисления ранга матрицы с помощью элементарных преобразований.
презентация, добавлен 28.09.2015 Основные операции над матрицами и их свойства. Определитель квадратной матрицы. Транспонирование – перемена ролями строк и столбцов матрицы. Подчинение следующим законам: коммутативному и ассоциативному. Понятие определителей и их определение символами.
реферат, добавлен 24.03.2015Характеристика основных методов упрочения выражения, сущность закона отрицания и дистрибутирования. Порядок решения задач с помощью диаграммы Эйлера-Венна. Особенности построения таблицы истинности. Матрицы инцидентности и смежности, их сущность.
задача, добавлен 24.02.2014Задача оптимальной фильтрации для сингулярно возмущенного уравнения Ланжевена. Выделение случаев, имеющих особенности при редукции задачи оценивания. Использование методов теории интегральных многообразий для понижения размерности данной задачи.
статья, добавлен 31.05.2013Анализ понятия матрицы: классификация и основные операции над ними. Определители квадратной матрицы и их свойства. Теоремы Лапласа и аннулирования. Обратная матрица: определение понятий, ее единственность, а также алгоритм ее построения и свойства.
курсовая работа, добавлен 21.04.2011Определение вектора двойственных переменных. Нахождение кратчайшего пути на заданной транспортной сети. Порядок проверки на оптимальность. Правила записи двойственной задачи по отношению к исходной (1)-(5). Двойственные переменные в скалярной форме.
лекция, добавлен 27.08.2017Алгебраические дополнения для определителей. Обзор алгоритма нахождения исходной матрицы. Изучение метода обратной матрицы при решении системы уравнений. Расчет длины отрезков, отсекаемых плоскостью от осей координат с помощью уравнения плоскости.
контрольная работа, добавлен 04.09.2013Определение квадратной матрицы, на главной диагонали которой стоят единицы. Построение матрицы В, элементы которой получены путем умножения каждого элемента матрицы А на это число. Определение бесконечно большой величины. Правила дифференцирования.
контрольная работа, добавлен 08.10.2014