Задача комивояжера
Комбинаторика как выбор и расположение элементов некоторого множества в соответствии с заданными правилами. Классические комбинаторные задачи. Задача коммивояжера, имеющая ряд применений в исследовании операций при решении некоторых транспортных проблем.
Подобные документы
Общая характеристика краевых задач Штурма-Лиувилля. Знакомство с особенностями и назначением теоремы Стеклова. Анализ свойств собственных значений и собственных функций задачи Штурма-Лиувилля. Рассмотрение обыкновенных дифференциальных уравнений.
контрольная работа, добавлен 02.12.2013- 102. Магические квадраты
Определение понятия "магического квадрата", история его появления и развития. Способы построения магических квадратов некоторых порядков и различных степеней сложности. Постановка и решение задач их исследования, а также решение задачи Альбрехта Дюрера.
реферат, добавлен 18.04.2014 Нумерация перестановок и процесс их отображения. Теоремы о числе перестановок и об их лексикографическом переборе. Перебор наборов индексов. Задача о минимуме суммы попарных произведений. Нахождение максимальной возрастающей подпоследовательности.
презентация, добавлен 07.03.2012Функционально-графические методы решения алгебраических задач с параметрами и модулем. Приемы выполнения изображения на плоскости и их использование в решении задач с параметрами и модулем. Линейные и квадратные уравнения. Графики элементарных функций.
методичка, добавлен 26.09.2013Начально-краевая задача для одного квазилинейного параболического уравнения с запоминающим оператором в ограниченной области с достаточно гладкой границей. Доказательство теоремы о существовании решений рассматриваемой задачи с запоминающим оператором.
статья, добавлен 11.11.2018- 106. Транспортная задача
Определение оптимального плана перевозок некоторого однородного груза из пункта отправления в пункт назначения. Использование методов северо-западного угла, минимального элемента и аппроксимации Фогеля для определения опорного плана перевозки груза.
лекция, добавлен 06.09.2017 Задача Коши в разделе численных методов решения дифференциальных уравнений. Возможность применения переменного шага. Малая погрешность при решении методом Рунге-Кутта. Анализ причин получаемых неприятностей при численном решении конкретных задач.
статья, добавлен 26.10.2010- 108. Логические задачи
Занимательные задачи из области математики, физики, естествознания, задачи на взвешивание, задачи на нестандартное логическое мышление. Как научиться решать логические задачи. Основные приемы решения логических задач. Применение метода рассуждений.
презентация, добавлен 17.12.2015 Изучается краевая задача с нелокальным граничным условием для уравнения смешанного типа с неизвестной правой частью в прямоугольной области. Установлен критерий единственности решения поставленной обратной задачи в виде сумм биортогональных рядов.
статья, добавлен 31.05.2013Изучение единственного решения для смешанных краевых задач с заданными начальными условиями. Ознакомление с обозначениями сеточной функции по переменной. Анализ геометрического места узлов функции в разностном уравнении с фиксированными алгоритмами.
презентация, добавлен 30.10.2013Систематическое обучение студентов решению прикладных задач методом моделирования как один из путей реализации компетентностного подхода. Выявление затруднений, возникающих у студентов на этапах формализации условия задачи и интерпретации результатов.
статья, добавлен 16.06.2018- 112. Логические задачи
Примеры решения логических, дедуктивных заданий: на нахождение истинного ответа, складывание и разрезание, восстановление исходного равенства, ребусы, соответствия и графы, комбинаторика, противоречия. Анализ и алгоритм нахождения правильных ответов.
реферат, добавлен 03.06.2014 Задача о вариационном неравенстве. Необходимость разработки теории краевых задач с разрывными по фазовой переменной нелинейностями. Некоэрцитивные вариационные неравенства с непрерывными и многозначными нелинейностями. Условие Ландесмана-Лазера.
автореферат, добавлен 10.12.2013Анализ видов задач машинного обучения. Характеристика принципов работы некоторых методов классификации, включая ансамблевые. Разработка модели для осуществления ансамблевой классификации на основе задачи о рекомендациях. Описание алгоритма работы модели.
дипломная работа, добавлен 30.08.2016Изучение роли и места задач с жизненным содержанием в раскрытии содержательно-прикладного значения школьного курса геометрии и в решении общих образовательных задач, стоящих перед школой. Формирование ключевых и предметных компетенций по математике.
статья, добавлен 17.10.2024- 116. Определение функций источника систем уравнений составного типа для некоторых начально-краевых задач
Решение задачи идентификации функции источника одномерной системы параболического и эллиптического уравнений в частных производных второго порядка. Исследование задачи Коши, второй краевой и обратных задач для эволюционных систем составного типа.
статья, добавлен 29.04.2018 Система двух функционально-дифференциальных уравнений общего вида. Достаточные условия разрешимости периодической краевой задачи для этой системы в случае резонанса. Периодическая краевая задача для системы функционально-дифференциальных уравнений.
статья, добавлен 26.04.2019Основные соотношения метода резольвенты. Задача вычисления ИКФ определённых характеристическим многочленом гамильтоновой матрицы. Исследование развития идей эффективного вычисления ИКФ на основе частотного метода. Тестирование на САУ большой размерности.
статья, добавлен 09.02.2013Характеристика формальных описаний элементов и систем, которые опираются на язык теории множеств и графов. Особенности элементов множества - любых объективных и субъективных понятий, объединяемых в соответствии с некоторым законом, правилом, признаком.
контрольная работа, добавлен 14.09.2010Разные типы решений задачи Коши. Применение математической модели недемпфированного нелинейного осциллятора для анализа свойств численных методов. Решение уравнения Дуффинга. Локальная и глобальная погрешности при решении задач гармонического осциллятора.
статья, добавлен 06.11.2018Дослідження кусково-неперервної крайової задачи Рімана на замкненій і розімкненій жорданових спрямлюваних кривих та пов'язаних з нею сингулярних інтегральних рівнянь з кусково-неперервними коефіцієнтами. Розв'язання її для кривих і заданих на них функцій.
автореферат, добавлен 24.07.2014Систематизация теоретического материала по теме "Неравенства и оценка в текстовых задачах" и его применение к решению. Разработка типологии задач, в решении которых используется неравенства и оценка текстовых задач. Задачи, решаемые системой неравенств.
курсовая работа, добавлен 25.02.2019Анализ особенностей решения обратной задачи кинематики в условиях движущейся цели. Учет дрейфа целевой функции в процессе оптимизации. Разработка эффективного алгоритма поисковой оптимизации. Характеристика влияния дрейфа на значение целевой функции.
статья, добавлен 08.03.2019Решение задач с нелинейными ограничениями-неравенствами. Рассмотрение задачи нахождения направления. Точка Джона для исходной задачи, когда оптимальное значение целевой функции задачи поиска равно нулю. Оптимальное решение задачи одномерной минимизации.
задача, добавлен 06.09.2017Рассмотрение особенностей решения неравенств с модулем. Изображение на координатной плоскости множества решений неравенства. Закономерности построения графика параболы. Характеристика основных методов решения задач с заданными параметрами неравенств.
учебное пособие, добавлен 10.04.2015