Математическая логика
Рассмотрение применения дискретной математики в информатике. Применение теории графов в экономических задачах. Определение жадного алгоритма, решение задачи о максимальной загруженности линий. Описание алгоритма Дейкстра. Решение задачи Коммивояжера.
Подобные документы
Постановка и решение задачи в одномерном случае. Определение хроматического числа прямой и плоскости. Критическая конфигурация точек на плоскости. Построение раскрасок плоскости. Доказательство теорем Райского и Лармана-Роджерса. Изучение теории графов.
книга, добавлен 25.11.2013Теория и история возникновения графов. Задача о Кенигсбергских мостах и ее решение "одним росчерком" графа. Понятие эйлерова графа, его свойства. Значение и примеры применения графов для решения математических задач, головоломок, задач на смекалку.
презентация, добавлен 18.03.2016Рассмотрение способа решения задачи Гамильтона с полиномиальными затратами седьмой степени путем определения всех негамильтоновых звеньев маршрутов и их удаления из описания всех маршрутов графа. Обоснование истинности алгоритма и его полиномиальности.
статья, добавлен 27.02.2019Определение затрат на осуществление связи при имеющихся параметрах кабелей. Построение вектора-градиента, составленного из коэффициентов целевой функции. Нахождение оптимального решения двойственной задачи по теореме равновесия. Метод идеальной точки.
контрольная работа, добавлен 31.03.2015Понятие линейного программирование и его основные задачи. Сущность симплекс-метода и его применение для решения систем линейных уравнений. Примеры составления симплекс-таблицы, основные шаги алгоритма. Дополнительные и вспомогательные переменные.
реферат, добавлен 05.04.2013Решение задач с помощью здравого смысла и строгой логики рассуждений, подтвержденных точными расчетами. Определение вероятности получения наибольшего приданого при случайном выборе одного билетика из пяти. Изучение лексикографического порядка подсчета.
презентация, добавлен 24.04.2012Построение канонической формы задачи линейного программирования и ее графическое решение. Построение допустимой области. Решение задачи в специальной форме симплекс-методом, методом искусственного базиса. Построение и решение пары двойственных задач.
контрольная работа, добавлен 14.02.2013Общее описание метода ветвей и границ организации полного перебора возможностей. Решение задачи о коммивояжере методом ветвей и границ: основная схема. Постановка основной задачи теории расписаний, случай одной машины. Задача Джонсона в теории расписаний.
лекция, добавлен 26.09.2017Исследование параллельного алгоритма решения задачи о дифракции волн антиплоской деформации на системе жестких включений некруговой формы и анализ динамической напряженности. Метод параллельных вычислений, проведенный на кластере "Инпарком-256".
статья, добавлен 19.02.2016Решение прямой задачи линейного программирования симплексным методом с использованием симплексной таблицы. Определение максимального значения целевой функции. Расширенная матрица системы ограничений и равенств задачи. Проверка критерия оптимальности.
контрольная работа, добавлен 06.03.2013Разложение резольвентной матрицы задачи Каратеодори в произведение множителей Бляшке-Потапова. Обобщенные параметры Шура. Решение интерполяционных задач для аналитических матриц-функций. Корректное определение суперпозиции дробно-линейных преобразований.
статья, добавлен 30.10.2016Описание динамики разгона (торможения) судна. Математическая модель неустановившегося движения судна. Основные методы и алгоритмы решения задачи. Формирование функций задачи. Точное эталонное аналитическое решение системы дифференциальных уравнений.
курсовая работа, добавлен 12.10.2017Понятие алгоритма, неформальная вычислимость. Частично-рекурсивные функции. Элементарная арифметика и неполнота. Арифметические функции и отношения. Варианты теории чисел. Теорема и последовательность Гудстейна. Задачи разрешения и задачи оптимизации.
учебное пособие, добавлен 07.04.2016Решение дифференциального уравнения численным методом. Исправленный и модифицированный метод Эйлера. Значение метода Эйлера. Описание алгоритма главной программы. Сравнение результатов полученных при использовании программы, а также ручным способом.
контрольная работа, добавлен 20.07.2012История возникновения графов, изучение их определения и свойств. Исследование роли графов в жизни. Применение теории графов при решении математических задач и их использование для изображения железных дорог и систем улиц города на географических картах.
презентация, добавлен 15.10.2016Определение двустороннего усилия и обширной области теории упругости и механики разрушения. Решение краевой задачи для плоского упругого тела с внешними и внутренними концентраторами напряжений посредством применения сингулярного интегрального уравнения.
статья, добавлен 29.04.2017Задачи с завуалированной некорректностью поставленных вопросов. Рассмотрение типов занимательных задач и их применение на уроках информатики в пятом классе. Ответы на задачки шутливого характера. Задачи с неполным условием, их особенности и решение.
реферат, добавлен 21.01.2015- 68. Графы
Изучение истории возникновения теории графов, основные понятия и виды графов. Теория графов в транспортных, коммуникационных и геоинформационных системах. Применение теории графов в медицине, биологии, физике, химии, астрономии, истории, искусстве.
научная работа, добавлен 03.05.2019 Решение задачи, состоящей в определении максимального значения функции. Решение расширенной задачи симплекс-методом. Алгоритм метода искусственного базиса. Особые случаи применения симплекс-метода (Х.А. Таха). Правило выявления неограниченности решения.
лекция, добавлен 06.09.2017История возникновения теории графов и способы их представления в информатике. Определение понятия матрицы смежности и инцидентности. Маршрут как последовательность ребер, в которых каждые два соседних ребра имеют общую вершину. Гамильтонов и Эйлеров цикл.
презентация, добавлен 28.02.2012Описание метода конечных разностей на примере определения зависимости температуры от времени в различных точках стержня из теплопроводящего материала. Решение смешанной задачи для уравнения теплопроводности с заданными начальным и граничными условиями.
лабораторная работа, добавлен 27.04.2011Рассмотрение различных способов решения тригонометрических уравнений. Ознакомление с понятием и историей возниконовения тригонометрии. Составление алгоритма решения задания. Описание воспитания самостоятельности и творческого отношения к деятельности.
презентация, добавлен 19.11.2013Нелинейное эволюционное уравнение параболического типа, описывающее процесс нестационарной фильтрации реального газа. Применение метода модулирующих функций. Решение обратной задачи теории фильтрации с использованием метода модулирующих функций.
статья, добавлен 05.07.2013Рассмотрение особенностей развития математического обучения и его влияния на систему обучения дискретной математики. Сравнительный анализ влияния выбора направления развития дискретной математики. Внедрение разработок в развитие математического обучения.
статья, добавлен 11.10.2024Дифференциальные уравнения и их применение в прикладных задачах. Математическая модель численного интегрирования дифференциальных уравнений. Математическое описание зависимости концентрации. Расчет профиля температур при нестационарной теплопроводности.
дипломная работа, добавлен 19.06.2015