Теоретико-множественные и структурно-математические основы описания дискретных систем
Понятие о графе, способы его задания. Достижимость и обратная достижимость вершин графа. Графовые модели для оптимизации транспортных сетей и потоков, решения задач календарного планирования, задач о назначениях и других задач дискретной оптимизации.
Подобные документы
Основы задач о назначениях в теории. Изучение истории создания венгерского метода решения задач о назначениях. Описание алгоритма решения данным методом за время порядка полинома, не зависящего от величины стоимостей. Реализация задачи о назначениях.
курсовая работа, добавлен 15.05.2014Основы классической теории сводимости задач и геометрического подхода к изучению их сложности. Понятие конусного и многогранного разбиения, афинной сводимости задач комбинаторной оптимизации. Примеры труднорешаемых и полиномиально разрешимых задач.
диссертация, добавлен 10.01.2012Модификация модели вычислений, представляющей собой незавершенный метод ветвей и границ. Разработка подхода к формированию метрик на множестве подзадач в различных задачах дискретной оптимизации. Алгоритм кластеризации ситуаций в задачах оптимизации.
автореферат, добавлен 22.07.2018Возможности применения производной при решении задач на оптимизацию в школьном курсе математики. Формулировка и численные методы решения задач одномерной оптимизации по заданным алгоритмам. Разработка модели факультативного урока по математике.
курсовая работа, добавлен 26.10.2010Модификация модели вычислений, представляющей собой незавершенный метод ветвей и границ. Разработка подхода к формированию метрик на множестве подзадач в различных задачах дискретной оптимизации. Закономерности реализации эвристических алгоритмов.
автореферат, добавлен 02.07.2018История возникновения, сущность, основные понятия, виды, способы задания и характеристики вершин теории графов. Доказательство теоремы Эйлера об эйлеровых графах (критерия эйлеровости графа). Алгоритм решения задач изоморфизма. Понятие дерева и леса.
лекция, добавлен 11.02.2010Трудности решения задач линейного программирования как задач на нахождения значений параметров, обеспечивающих экстремум функции при наличии ограничений. Классификация оптимизации: о пищевом рационе, планировании производства и загрузке оборудования.
контрольная работа, добавлен 20.12.2013Составные части графа. Использование теории графов при решении задач в экономике. Алгоритмы, предназначенные для выполнения задачи оптимизации. Понятие "жадный алгоритм", его свойства. Применение формул метода Дейкстры для решения экономических задач.
статья, добавлен 20.04.2019Разработка общих схем решения задач математического моделирования функционально избыточных дискретных систем. Принципы и подходы к реализации разработанных методов на примере построения математической модели функционально избыточной программной системы.
автореферат, добавлен 15.02.2018Классические трудности, возникающие при решении расчетных задач, методология системного анализа их условий. Классификация учебных расчетных задач, способы математического описания заданной ситуации. Ориентировочные основы обобщенного метода решения.
курсовая работа, добавлен 30.07.2010Математические постановки и разнообразие формулировок задач оптимизации. Условия экстремумов, теорема об эффективности последовательных методов и особенности задач нелинейного программирования. Сбалансированная и несбалансированная транспортные задачи.
шпаргалка, добавлен 11.09.2011Поиски оптимальных решений. Математические основы оптимизации вариационное исчисление и численные методы. Практическое использование математических методов оптимизации. Решение задачи графическим методом, с помощью Excel, классическим симплекс методом.
курсовая работа, добавлен 06.11.2012Понятие и определение графа, геометрическое изображение его вершин и элементов. Сущность маршрута в графе, простой и замкнутый циклы. Доказательство алгоритма Беллмана, построение блок-схемы нахождения расстояния от источника до всех вершин графа.
курсовая работа, добавлен 24.04.2011Рассмотрение математических закономерностей, лежащих в основе теории оптимизации. Изучение ряда содержательных и формализованных задач оптимизации. Определение этапов инженерного проектирования. Анализ процесса построения математической модели системы.
контрольная работа, добавлен 01.04.2020Умение решать задачи - показатель уровня математического развития. Поиск эффективных способов решения задач, доступных для понимания и применения школьниками. Общий алгоритм решения задач. Определение графа, виды задач, которые можно решать с их помощью.
презентация, добавлен 15.10.2016Общая характеристика линейной одномерной модели нестационарного процесса теплопроводности. Знакомство с основными особенностями решения граничных обратных задач теплопроводности на основе параметрической оптимизации. Рассмотрение уравнения Фурье.
статья, добавлен 28.01.2020Развитие математических методов представления знаний, создания современных экспертных систем для решения прикладных задач качественного характера - направление информатизации современного общества. Компьютерное обоснование решения задач данного типа.
статья, добавлен 29.04.2021Алгоритм решения задачи о назначениях, предполагающий минимизацию ее целевой функции, поиск оптимального решения. Венгерский метод - один из интереснейших и наиболее распространенных методов решения транспортных задач. Описание алгоритма данного метода.
курсовая работа, добавлен 14.06.2011Идентичность методов решения задач идентификации, возникающих при оценке результатов испытаний сложных динамических систем и задач теории оптимального управления. Математические модели объекта измерений. Идентификация состояния динамической системы.
статья, добавлен 27.05.2018Изучение классификации моделей транспортных систем, проведенной на основе их функциональной роли. Оптимальное планирование транспортных сетей мегаполисов. Учет закономерностей развития сети, распределения нагрузок на ее участки. Имитационные модели.
статья, добавлен 17.12.2016Теория графов как область дискретной математики с геометрическим подходом к изучению объектов. Решение математических развлекательных задач и головоломок. Эйлеров путь графа. Краткие пути решения. Задача коммивояжера - одна из задач теории комбинаторики.
реферат, добавлен 13.01.2012Методы формализации знаний прикладного характера, возможность формального решения качественных задач. Систематизация прикладных задач качественного характера. Классификация типов задач, проблемы решения задач в теоретико-множественных представлениях.
статья, добавлен 02.09.2018Умение решать задачи. Психологические исследования проблемы обучения решению задач. можно ли научиться решать любые задачи. Практические и математические задачи. Правила для стандартных задач, как искать план решения задачи и процесс ее решения.
реферат, добавлен 26.09.2008Характеристика методов определения тематики запроса, используя графовые модели данных. Изучение особенностей хранения данных в ориентированном и неориентированном графе. Описание методики построения как ориентированного, так и неориентированного графа.
статья, добавлен 29.07.2018Сущность численных методов решения задач на ЭВМ как части вычислительной математики. Процесс классификации задач численных методов. Понятие погрешности как разницы между точным значением величины и известным значением. Метод оптимизации и равных вкладов.
лекция, добавлен 29.10.2013