Линейное программирование. Графы и их применение. Игровые модели
Постановка, стандартные формы записи задачи линейного программирования, способы их решения. Основные понятия и определения теории графов, сетевая модель как графическая модель комплекса работ. Математическая формализация и алгоритмизация игровых задач.
Подобные документы
Основные понятия теории множеств. Законы, которым подчиняются операции объединения, перечисления и дополнения множеств. Определение бинарных отношений, свойства операций над отношениями. Элементы теории подстановок. Основные понятия теории графов.
учебное пособие, добавлен 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 Методы формализации знаний прикладного характера, возможность формального решения качественных задач. Систематизация прикладных задач качественного характера. Классификация типов задач, проблемы решения задач в теоретико-множественных представлениях.
статья, добавлен 02.09.2018Характеристика возможностей ПС MATLAB 6.1 и тулбокса NNT. Основные особенности использования приложений Notebook. Линейная сеть как слой из S нейронов и R входов, каждый из которых может состоять из нескольких элементов. Обучение Линейного Нейрона.
курсовая работа, добавлен 12.06.2011История возникновения теории графов и способы их представления в информатике. Определение понятия матрицы смежности и инцидентности. Маршрут как последовательность ребер, в которых каждые два соседних ребра имеют общую вершину. Гамильтонов и Эйлеров цикл.
презентация, добавлен 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Применение метода, основанного на свойствах симметрических многочленов для решения различных алгебраических задач. Основные понятия теории симметрических многочленов и применение их в решении неравенств, доказательстве тождеств и систем уравнений.
курсовая работа, добавлен 23.04.2014Понятие о графе, способы его задания. Достижимость и обратная достижимость вершин графа. Графовые модели для оптимизации транспортных сетей и потоков, решения задач календарного планирования, задач о назначениях и других задач дискретной оптимизации.
курсовая работа, добавлен 21.12.2011Понятия графа в математической теории как совокупности непустого множества вершин и множества пар вершин. Направленность графов, ограничения на количество связей и дополнительные данные о вершинах или ребрах. Способы задания графов, матрица смежности.
контрольная работа, добавлен 29.08.2010Изучение основополагающих понятий теории графов: ориентированный граф и маршрут, орцепь, орцикл и сильная связность. Рассмотрение понятия эйлерова орграфа и доказание основной теоремы о таких графах. Анализ приложения орграфов к теории цепей Маркова.
контрольная работа, добавлен 29.01.2014Различные формы задания булевых функций. Переход от одной формы задания к другой. Построение и упрощение формул, задаваемых различными схемами. Нахождение кратчайших маршрутов для взвешенных графов с помощью алгоритма Форда–Беллмана и алгоритма Дейкстры.
курсовая работа, добавлен 18.10.2017