Линейное программирование. Графы и их применение. Игровые модели
Постановка, стандартные формы записи задачи линейного программирования, способы их решения. Основные понятия и определения теории графов, сетевая модель как графическая модель комплекса работ. Математическая формализация и алгоритмизация игровых задач.
Подобные документы
Основные понятия теории множеств. Законы, которым подчиняются операции объединения, перечисления и дополнения множеств. Определение бинарных отношений, свойства операций над отношениями. Элементы теории подстановок. Основные понятия теории графов.
учебное пособие, добавлен 15.10.2016- 102. Теория графов
Краткий перечень основных понятий теории графов как раздела дискретной математики. Понятия смежности и инцидентности. Матрицы смежности и инцидентности, достижимости и связности. Маршруты и пути. Применение методов теории графов в прикладных задачах.
методичка, добавлен 24.03.2015 - 103. Методы оптимизации
Методы одномерной безусловной оптимизации. Нахождение промежутка локализации точки минимума методом начального поиска промежутка. Итерационные методы решения задач безусловной оптимизации. Приведение задачи линейного программирования к каноническому виду.
контрольная работа, добавлен 08.08.2009 Постановка задачи и построение модели алгоритма, описание и доказательство его правильности. Описание переменных программы и расчет вычислительной сложности. Использование одномерного массива размерности, совпадение начального и конечного результата.
реферат, добавлен 30.10.2010Решение задачи целочисленного линейного программирования симплекс-методом ветвей и границ. Составление оптимального плана выпуска продукции предприятия. Определение необходимого количества изделий с целью получения максимальной прибыли от их реализации.
задача, добавлен 28.03.2020Решение задачи оптимального размещения компонентов на печатной плате или отдельных элементов в корпусе устройства. Основные понятия теории графов. Анализ свойств минимальных путей в нагруженном орграфе. Построение матрицы инцидентности для орграфа.
курсовая работа, добавлен 10.01.2016Зависимость геометрических характеристик плит стеновых панелей от набора конструктивных элементов, расположенных внутри произвольно. Разработка математической модели определения площади и моментов инерции сечения композиционного древесного материала.
статья, добавлен 14.09.2021Рассмотрение применения дискретной математики в информатике. Применение теории графов в экономических задачах. Определение жадного алгоритма, решение задачи о максимальной загруженности линий. Описание алгоритма Дейкстра. Решение задачи Коммивояжера.
реферат, добавлен 07.10.2014Нахождение стационарных точек функций двух и трех переменных, вычисление их экстремальных точек и значений. Составление функции Лагранжа. Решение задачи линейного программирования симплекс-методом. Методы определения начального плана транспортной задачи.
контрольная работа, добавлен 16.10.2017Составление математической модели природных явлений. История возникновения, основные понятия и свойства логарифмов. Стандартные и нестандартные способы решения логарифмических уравнений и неравенств. Метод потенцирования, таблицы антилогарифмов Непера.
реферат, добавлен 15.10.2021- 111. Теория графов
Сущность теории графов – как области дискретной математики, особенностью которой является геометрический подход к изучению объектов. Основные термины и теоремы теории графов, способы и методы их задания: геометрический, матрица смежности и инцидентности.
контрольная работа, добавлен 03.04.2013 Характеристика возможностей ПС MATLAB 6.1 и тулбокса NNT. Основные особенности использования приложений Notebook. Линейная сеть как слой из S нейронов и R входов, каждый из которых может состоять из нескольких элементов. Обучение Линейного Нейрона.
курсовая работа, добавлен 12.06.2011Методы формализации знаний прикладного характера, возможность формального решения качественных задач. Систематизация прикладных задач качественного характера. Классификация типов задач, проблемы решения задач в теоретико-множественных представлениях.
статья, добавлен 02.09.2018История возникновения теории графов и способы их представления в информатике. Определение понятия матрицы смежности и инцидентности. Маршрут как последовательность ребер, в которых каждые два соседних ребра имеют общую вершину. Гамильтонов и Эйлеров цикл.
презентация, добавлен 28.02.2012Введение понятия компромиссного набора стратегий для дифференциальной игры нескольких лиц. Обоснование способа его построения в классе позиционных стратегий. Рассмотрение модельного примера. Выбор адекватного по содержанию задачи понятия решения.
статья, добавлен 26.04.2019- 116. Теория игр
Понятие и отличительные черты нестратегической теории игр, ее характеристика и применение. Значение и описание кооперативной теории игр. Специфика и использование антагонистических и позиционных игр. Решение стандартной задачи линейного программирования.
реферат, добавлен 22.05.2015 Критерии непрерывности зависимости решений обыкновенного дифференциального уравнения, уравнения в частных производных. Нахождение приближенного решения краевых задач с оценкой погрешности. Математическая модель для решения задач механики сплошных сред.
автореферат, добавлен 02.03.2018Характеристика решения первой краевой задачи конечно-разностным и методом прогонки. Их особенности, описание и специфика применения к конкретному случаю. Код программы решения вышеперечисленных методов на языке программирования Borland C++ Builder 6.
курсовая работа, добавлен 01.12.2009Характеристика основных методов теоретико-множественного представления задачи морфологического анализа. Математическая модель - совокупность функций, которая отображает проектные параметры всех подсистем и элементов комплекса технических средств.
статья, добавлен 28.01.2020Постановка математической модели механической системы, представляющая собой трубу кольцевого профиля, образованную двумя поверхностями соосных цилиндрических оболочек, взаимодействующими с пульсирующим тонким слоем. Граничные условия прилипания жидкости.
статья, добавлен 01.03.2019Понятия графа в математической теории как совокупности непустого множества вершин и множества пар вершин. Направленность графов, ограничения на количество связей и дополнительные данные о вершинах или ребрах. Способы задания графов, матрица смежности.
контрольная работа, добавлен 29.08.2010Применение метода, основанного на свойствах симметрических многочленов для решения различных алгебраических задач. Основные понятия теории симметрических многочленов и применение их в решении неравенств, доказательстве тождеств и систем уравнений.
курсовая работа, добавлен 23.04.2014Понятие о графе, способы его задания. Достижимость и обратная достижимость вершин графа. Графовые модели для оптимизации транспортных сетей и потоков, решения задач календарного планирования, задач о назначениях и других задач дискретной оптимизации.
курсовая работа, добавлен 21.12.2011Изучение основополагающих понятий теории графов: ориентированный граф и маршрут, орцепь, орцикл и сильная связность. Рассмотрение понятия эйлерова орграфа и доказание основной теоремы о таких графах. Анализ приложения орграфов к теории цепей Маркова.
контрольная работа, добавлен 29.01.2014Различные формы задания булевых функций. Переход от одной формы задания к другой. Построение и упрощение формул, задаваемых различными схемами. Нахождение кратчайших маршрутов для взвешенных графов с помощью алгоритма Форда–Беллмана и алгоритма Дейкстры.
курсовая работа, добавлен 18.10.2017