Математическая логика
Рассмотрение применения дискретной математики в информатике. Применение теории графов в экономических задачах. Определение жадного алгоритма, решение задачи о максимальной загруженности линий. Описание алгоритма Дейкстра. Решение задачи Коммивояжера.
Подобные документы
Составные части графа. Использование теории графов при решении задач в экономике. Алгоритмы, предназначенные для выполнения задачи оптимизации. Понятие "жадный алгоритм", его свойства. Применение формул метода Дейкстры для решения экономических задач.
статья, добавлен 20.04.2019Рассмотрение области математики, изучающей дискретные математические объекты и структуры. Определение особенностей нахождения оптимального алгоритма расчетов, действий, а так же описания дискретных структур. Изучение различных систем представления чисел.
статья, добавлен 18.03.2019Решение задачи оптимального размещения компонентов на печатной плате или отдельных элементов в корпусе устройства. Основные понятия теории графов. Анализ свойств минимальных путей в нагруженном орграфе. Построение матрицы инцидентности для орграфа.
курсовая работа, добавлен 10.01.2016Изучение базовых понятий и определений; ознакомление с задачами, возникающими в теории графов и методами их решения. Освоение компьютерных способов представления графов и алгоритмов машинной обработки графов. Программные продукты для анализа графов.
контрольная работа, добавлен 13.04.2012Знакомство с понятием "граф" и его основными элементами. Составление графов по словесному описанию отношений между предметами и существами. Решение задач при помощи графов. Применение теории графов в анализе художественного текста и стилистике переводов.
презентация, добавлен 15.10.2016- 31. Теория графов
Сущность теории графов – как области дискретной математики, особенностью которой является геометрический подход к изучению объектов. Основные термины и теоремы теории графов, способы и методы их задания: геометрический, матрица смежности и инцидентности.
контрольная работа, добавлен 03.04.2013 Формулировка и математическая модель транспортной задачи. Необходимое и достаточное условия разрешимости транспортной задачи. Методы построения начального опорного решения задачи. Алгоритм и особенности решения транспортных задач с неправильным балансом.
контрольная работа, добавлен 19.10.2011Программирование в управлении как процесс распределения ресурсов. Определение метода и задачи квадратичного программирования. Анализ конечного алгоритма решения задачи квадратичного программирования. Применение конечного алгоритма решения на практике.
курсовая работа, добавлен 23.02.2014Алгоритмы динамического программирования в теории графов. Основы теории графов. Сравнение алгоритмов Дейкстры и Беллмана-Форда. Реализация алгоритма Беллмана-Форда в задаче поиска наикратчайшего пути в графе. Иллюстрация алгоритма на примере графа.
курсовая работа, добавлен 04.12.2023Решение задач с нелинейными ограничениями-неравенствами. Рассмотрение задачи нахождения направления. Точка Джона для исходной задачи, когда оптимальное значение целевой функции задачи поиска равно нулю. Оптимальное решение задачи одномерной минимизации.
задача, добавлен 06.09.2017Основные понятия теории графов и ее приложения к исследованию линейных систем, задачам минимизации, а также сетевого планирования. Приведение примеров решения задач различной сложности с подробными объяснениями. Задачи для самостоятельной работы.
методичка, добавлен 18.06.2013Решение интегральных уравнений методом наибыстрейшего спуска. Теорема о минимуме квадратичного функционала и ее следствие. Разработка алгоритма приближенного решения обыкновенного интегрального уравнения. Постановка задачи, численная реализация на ЭВМ.
курсовая работа, добавлен 12.10.2009Формулировка проблемы достижения условия непрерывности G и описание соответствующих уравнений для решения этой задачи. Функционалы "сдвиг кривой" и Квази-G1. Решение вариационных задач без ограничений в соответствии с теоремой Ферма, описание алгоритма.
статья, добавлен 21.06.2018Решение химических задач и проблем методами современной математики. Симметрия в химии, дифференциальные уравнения. Графическое представление молекул и их свойств – теория графов в химии. Математическая химия. Пример математического моделирования.
презентация, добавлен 02.05.2018История появления теории графов. Первое знакомство с графами, математическое понятие и определение. Набор функций, определяющий степени вершин. Циклы и пути в графе. Варианты решения различных их разновидностей. Сферы, области использования теории графов.
курсовая работа, добавлен 29.01.2010Краткий анализ условия задачи, выделение из нее двух ситуаций. Введение неизвестных, установление зависимости между данными задачи и неизвестными. Составление и решение системы уравнений. Оформление задачи в виде таблицы и запись получившегося ответа.
презентация, добавлен 16.10.2013Особенность изображения графов на рисунках. Описание организации структур данных. Характеристика простого и сложного орграфа. Отображение алгоритма поиска центра совокупности непустого множества вершин. Анализ исследования исходного кода программы.
контрольная работа, добавлен 07.01.2016Основные понятия теории графов. Свойства маршрутов, цепей, циклов. Понятие гамильтонова графа. Доказательство теоремы Дирака. Постановка задачи о коммивояжере и описание известных способов ее решения. Практические приложения задачи. Метод ветвей и границ.
курсовая работа, добавлен 06.07.2014- 44. Теория графов
История возникновения теории графов. Основные ее определения и теоремы. Применение положений данной теории в школьном курсе математики, в различных областях науки и техники. Объяснение теоретического материала на примере задач по естествознанию.
реферат, добавлен 01.03.2018 - 45. Теория игр
Понятие и отличительные черты нестратегической теории игр, ее характеристика и применение. Значение и описание кооперативной теории игр. Специфика и использование антагонистических и позиционных игр. Решение стандартной задачи линейного программирования.
реферат, добавлен 22.05.2015 Необходимое и достаточное условия разрешимости транспортной задачи. Рассмотрение методов построения начального опорного решения. Особенности решения транспортных задач с неправильным балансом. Алгоритм решения транспортной задачи методом потенциалов.
курсовая работа, добавлен 21.02.2018Решение задачи симплекс-методом. Составление экономико-математической модели задачи. Определение вероятности выхода из строя узла. Вычисление общего интеграла дифференциального уравнения первого порядка. Определение области сходимости степенного ряда.
контрольная работа, добавлен 09.06.2012Математическая модель задачи оптимизации производства. Составление задачи двойственной к исходной. Транспортная задача с использование вычислительных средств Excel. Решение задачи о назначениях преподавателей на проведение занятий с заданными условиями.
контрольная работа, добавлен 16.06.2014Численное решение системы дифференциальных уравнений. Рассмотрение сущности задачи Коши, краевых задач и задач на собственные значения. Интерполяция многочленом Ньютона с разделенными разностями. Условная минимизация функций нескольких переменных.
курсовая работа, добавлен 22.02.2019- 50. Код Харари
Понятие графа в математической теории и информатике, виды и область применения графов. Код Харари, сущность идеи Ф. Харари, основателя теории графов. Нахождение кратчайшего пути во взвешенном графе, восстановление дерева по заданному коду Прюфера.
контрольная работа, добавлен 24.11.2014