Применение методов решения задачи коммивояжера на практике
Место задачи коммивояжера в теории комбинаторики с ее применением при разработке программного обеспечения. Постановка и математическая модель задачи коммивояжера. Особенности решения задачи коммивояжера методом ветвей и границ и венгерским методом.
Подобные документы
Характер транспортной задачи, ее постановка: организация складов, их закрепление, общая сумма затрат на перевозку должна быть минимальной. Математическая модель задачи, алгоритм решения, оптимальный план распределения, перераспределение поставок.
контрольная работа, добавлен 07.10.2009Постановка, стандартные формы записи задачи линейного программирования, способы их решения. Основные понятия и определения теории графов, сетевая модель как графическая модель комплекса работ. Математическая формализация и алгоритмизация игровых задач.
курсовая работа, добавлен 11.06.2013Умение решать задачи. Психологические исследования проблемы обучения решению задач. можно ли научиться решать любые задачи. Практические и математические задачи. Правила для стандартных задач, как искать план решения задачи и процесс ее решения.
реферат, добавлен 26.09.2008Формирование плана решения задачи о назначениях методом экспертных оценок. Определение коэффициентов целевой функции. Программа для реализации решения задачи. Расчет большеразмерной матрицы методом экспертных оценок. Использование вычислительной техники.
творческая работа, добавлен 06.09.2012Расчет сеточной задачи с использованием теорем Куранта (об областях зависимости) и Филлипова (о связи устойчивости, аппроксимации и сходимости). Создание программы на Паскале для решения смешанной задачи для уравнения гиперболического типа методом сеток.
курсовая работа, добавлен 04.02.2012Использование графических изображений статистических данных. Рассмотрение понятия векторного пространства. Задача линейного программирования и этапы ее решения графическим методом. Пример решения задачи линейного программирования графическим методом.
курсовая работа, добавлен 12.04.2015Характеристика решения первой краевой задачи конечно-разностным и методом прогонки. Их особенности, описание и специфика применения к конкретному случаю. Код программы решения вышеперечисленных методов на языке программирования Borland C++ Builder 6.
курсовая работа, добавлен 01.12.2009Методика решения задач линейного программирования графическим методом. В ограничениях задачи замена знаков неравенств на знаки точных равенств и построение соответствующих прямых. Оптимальное решение задачи, определение области допустимых решений.
статья, добавлен 15.07.2018Решение задачи целочисленного линейного программирования симплекс-методом ветвей и границ. Составление оптимального плана выпуска продукции предприятия. Определение необходимого количества изделий с целью получения максимальной прибыли от их реализации.
задача, добавлен 28.03.2020Интерполяция функции - одна из важнейших задач численного анализа. Постановка задачи интерполяции и общие идеи её решения. Применение этого метода в вычислении интегралов. Описание интерполирования методом Лагранжа. Суть интерполирования методом Ньютона.
контрольная работа, добавлен 10.01.2012- 36. Линейная алгебра
Понятие экономико-математической модели задачи (составление системы алгебраических уравнений). Определение объема выпуска продукции каждого вида при заданных запасах сырья и особенности решения: методом Крамера, матричным методом и методом Гаусса.
задача, добавлен 06.01.2015 Освоение решения типовой задачи оптимизации поисковым методом. Анализ и модификация метода решения реальной задачи оптимизации на основе конкретной научной публикации. Процесс исследования и минимизация функции. Блок-схема поискового метода Хука-Дживса.
курсовая работа, добавлен 20.11.2011- 38. Задача Фараона
Математический метод решения задачи Фараона. Иррациональное алгебраическое число, которое является корнем уравнения восьмой степени, как ответ задачи. Сведение задачи к нахождению положительного корня уравнения. Суть геометрического решения задачи.
задача, добавлен 27.03.2013 Рассмотрение экономико-математической модели транспортной задачи. Алгоритм решения транспортной задачи методом потенциалов. Проверка плана на оптимальность и расчет потенциалов. Проверка небазисных клеток на соответствие их условию оптимальности.
контрольная работа, добавлен 18.12.2015Составление математической модели задачи. Построение линии уровня и вектора градиента. Решение задачи геометрическим методом и системы методом обратной матрицы. Построение области допустимых решений данной задачи, ограниченной несколькими прямыми.
контрольная работа, добавлен 21.06.2018Построение математических моделей физических процессов и явлений. Применение вариационных методов для решения задач со свободными границами. Разработка численного алгоритма решения для двумерной задачи с неизвестной границей в прямоугольной области.
статья, добавлен 30.05.2017Опорный план и ограничения транспортной задачи. Математическая модель задачи планирования производства. Алгоритм симплекс-метода и матрица коэффициентов прямых затрат трехотраслевой экономической системы. Принятие решения в условиях неопределенности.
контрольная работа, добавлен 21.01.2014Решение линейного уравнения Фоккера-Планка, его применение и особенности. Постановка вариационной задачи максимизации информационной энтропии по Клоду Шеннону. Анализ параметров решения уравнения методом моментов, сущность вариационного исчисления.
дипломная работа, добавлен 14.07.2016Постановка общей задачи линейного программирования. Преобразование ограничения-неравенства исходной задачи линейного программирования. Экономический смысл дополнительных переменных. Минимум целевой функции. Свойства задачи линейного программирования.
лекция, добавлен 28.03.2020Описание интерполирования методом Лагранжа. Интерполяционная формула Ньютона. Характеристика пользовательского интерфейса программной реализации рассматриваемых методов. Алгоритм вывода графика проинтерполированной функции. Информация о программе.
контрольная работа, добавлен 23.04.2011Кинематические и динамические обратные задачи сейсморазведки. Вероятность схождения градиентных методов к глобальному экстремуму. Применение аппроксимации в методе дифференциальной эволюции. Использование параллельных вычислений в методах оптимизации.
дипломная работа, добавлен 31.01.2019Программирование в управлении как процесс распределения ресурсов. Определение метода и задачи квадратичного программирования. Анализ конечного алгоритма решения задачи квадратичного программирования. Применение конечного алгоритма решения на практике.
курсовая работа, добавлен 23.02.2014Основные понятия теории обыкновенных дифференциальных уравнений первого порядка. Достаточные условия существования и единственности решения задачи Коши. Метод последовательных приближений функции. Численные способы математического решения задачи Коши.
дипломная работа, добавлен 06.03.2016Краткая характеристика, алгоритм, описание программы решения и результаты работы численных методов для задачи решения нелинейных уравнений: золотого сечения, дихотомии, простых итераций. Сравнение и анализ, преимущества и недостатки работы методов.
контрольная работа, добавлен 09.01.2011Типы событий: достоверные, невозможные, случайные. Понятие, предмет исследования комбинаторики, история возникновения и развития соответствующего научного направления. Применение методов теории вероятностей в разных сферах. Основные комбинаторные задачи.
реферат, добавлен 03.05.2019