Задача коммивояжера. Дискретная задача транспортного типа
Решения задачи коммивояжера. Сущность метода прямого перебора. Построение дерева ветвлений и нахождение длины путей. Решение дискретной задачи транспортного типа. Сущность метода "ветвей и границ". Приведение задачи максимизации к задаче минимизации.
Подобные документы
Комбинаторика как выбор и расположение элементов некоторого множества в соответствии с заданными правилами. Классические комбинаторные задачи. Задача коммивояжера, имеющая ряд применений в исследовании операций при решении некоторых транспортных проблем.
курсовая работа, добавлен 25.08.2016Доказательство теоремы существования и единственности решения аналога задачи Франкля для уравнения смешанного параболо-гиперболического типа третьего порядка. Представление теоремы об однозначной разрешимости нелокальной внутренне-краевой задачи.
автореферат, добавлен 27.03.2018Изучение методов решения транспортной задачи и их реализацию при решении практической задачи. Построение опорного плана данной транспортной задачи двумя различными методами. Оптимальный план перевозок. Составление компьютерной программы по решению задач.
курсовая работа, добавлен 04.03.2014Основные понятия теории графов. Теорема о максимальном потоке и минимальном разрезе. Задача о минимальных затратах на построение сети. Модельный пример решения задачи о стоимости информационной сети с заданными пропускными способностями ветвей и узлов.
контрольная работа, добавлен 08.06.2014Схема решения задачи на оптимизацию с применением дифференциальных исчислений. Исторические задачи, пути и направления их разрешения. Задачи геометрического содержания на нахождение наибольшего и наименьшего значения по Архимеду, Герону, Кеплеру.
реферат, добавлен 02.04.2012- 31. Задача Фараона
Математический метод решения задачи Фараона. Иррациональное алгебраическое число, которое является корнем уравнения восьмой степени, как ответ задачи. Сведение задачи к нахождению положительного корня уравнения. Суть геометрического решения задачи.
задача, добавлен 27.03.2013 Подготовка задачи к применению симплекс-метода. Решение задачи определения оптимальной производственной программы, записанной в симметричном виде. Анализ особенностей получения неотрицательного базисного решения. Симплекс-метод с искусственным базисом.
презентация, добавлен 24.12.2017Необходимое и достаточное условия разрешимости транспортной задачи. Рассмотрение методов построения начального опорного решения. Особенности решения транспортных задач с неправильным балансом. Алгоритм решения транспортной задачи методом потенциалов.
курсовая работа, добавлен 21.02.2018Оптимизация плана перевозок от поставщиков к потребителям с минимальными затратами. Методика выбора рационального решения транспортной задачи. Построение функции принадлежности нечеткого множества типа 2, которое является множеством ее допустимых решений.
статья, добавлен 14.09.2016Методика решения интегральных уравнений типа свертки, их классификация. Краевые задачи типа Карлемана для полосы, задача Карлемана с дробно рациональным коэффициентом и с интегральным условием. Особенности сингулярных интегральных уравнений и их решение.
дипломная работа, добавлен 06.07.2014Сущность метода Хука-Дживса для определения свойств и параметров функций, его отличие от других методов данного типа. Алгоритм работы и этапы выполнения метода. Решение задачи минимизирования функции без учета ограничений. Модификации метода Хука-Дживса.
реферат, добавлен 25.06.2015Математическая модель задачи оптимизации производства. Составление задачи двойственной к исходной. Транспортная задача с использование вычислительных средств Excel. Решение задачи о назначениях преподавателей на проведение занятий с заданными условиями.
контрольная работа, добавлен 16.06.2014Нелинейное эволюционное уравнение параболического типа, описывающее процесс нестационарной фильтрации реального газа. Применение метода модулирующих функций. Решение обратной задачи теории фильтрации с использованием метода модулирующих функций.
статья, добавлен 05.07.2013Стандартная схема решения текстовой задачи. Задачи на движение, составление уравнений при решении. Решение системы методом замены переменных. Задачи на смеси и сплавы, общее понятие про "концентрацию". Главные особенности решения задач на проценты.
методичка, добавлен 10.01.2012Формулировка и математическая модель транспортной задачи. Необходимое и достаточное условия разрешимости транспортной задачи. Методы построения начального опорного решения задачи. Алгоритм и особенности решения транспортных задач с неправильным балансом.
контрольная работа, добавлен 19.10.2011Составление математической модели транспортной задачи. Линейная функция и вид системы ограничений. Решение оптимального и опорного плана транспортной задачи, методы их составления. Построение цикла и определение величины перераспределения груза.
презентация, добавлен 26.01.2013Теория графов как область дискретной математики с геометрическим подходом к изучению объектов. Решение математических развлекательных задач и головоломок. Эйлеров путь графа. Краткие пути решения. Задача коммивояжера - одна из задач теории комбинаторики.
реферат, добавлен 13.01.2012Расчет сеточной задачи с использованием теорем Куранта (об областях зависимости) и Филлипова (о связи устойчивости, аппроксимации и сходимости). Создание программы на Паскале для решения смешанной задачи для уравнения гиперболического типа методом сеток.
курсовая работа, добавлен 04.02.2012Знакомство с особенностями метода полного исключения неизвестных. Анализ этапов постройки двойственной задачи. Общая характеристика методов оптимальных решений. Способы нахождения оптимального плана двойственной задачи из графического решения прямой.
контрольная работа, добавлен 07.10.2013Использование метода ветвей и границ для решения задач длительного планирования, содержащих конечное число допустимых планов. Вычисление допустимых планов и проверка планов на оптимальность. Этапы построения формальной схемы метода ветвей и границ.
лекция, добавлен 14.08.2017Изучается краевая задача с нелокальным граничным условием для уравнения смешанного типа с неизвестной правой частью в прямоугольной области. Установлен критерий единственности решения поставленной обратной задачи в виде сумм биортогональных рядов.
статья, добавлен 31.05.2013Задача о квадратуре круга. Задача о трисекции угла. Делосская задача об удвоении куба, её решение при помощи циркуля и линейки и при помощи вспомогательных средств: решение Гиппократа Хиосского при помощи "вставок", решения Платона и Буонфальче.
реферат, добавлен 13.02.2014- 48. Теория графов
Основные понятия теории графов. Алгоритм построения эйлерового пути. Теория графов как область дискретной математики, особенностью которой является геометрический подход к изучению объектов. Задача коммивояжера как одна из задач теории комбинаторики.
реферат, добавлен 18.03.2010 Постановка транспортной задачи, транспортная таблица. Сведение открытой транспортной задачи к закрытой. Основные методы составления первоначального плана перевозок, проверка его оптимальности и перераспределение поставок с помощью метода потенциалов.
учебное пособие, добавлен 17.04.2013Назначение и функции программы для решения транспортной задачи. Решение и процедура построения потенциального (оптимального) плана. Математическая модель, информационная база задачи. Входная и выходная информация. Описание программы, ее применения.
курсовая работа, добавлен 16.11.2008