Компьютерная реализация задачи о коммивояжере
Рассмотрение математической постановки и компьютерной реализации известной экономической задачи о коммивояжере. Разработка оригинального алгоритма решения задачи, обеспечивающий получение оптимального маршрута с минимальными экономическими затратами.
Подобные документы
Два решения задачи управления мобильным роботом в условиях общей постановки задания: применение условно-рефлекторной схемы обучения и индуктивное обобщение обучающих примеров с использованием эволюционного моделирования. Стохастическая матрица действий.
статья, добавлен 17.01.2018Оптимизационная модель - отражение экономической задачи в математической форме, от решения которой зависит выбор оптимального управленческого действия. Графический и симплексный методы решения задач линейного программирования средствами Microsoft Excel.
курс лекций, добавлен 18.12.2012Комбинаторная конфигурация, классические задачи теории комбинаторики. Сущность метода ветвей и границ в решении задачи коммивояжера. Разбиение множества маршрутов на подмножества. Реализации алгоритма коммивояжера с помощью языка программирования С++.
курсовая работа, добавлен 22.03.2015Экономическое содержание задачи "Учет и начисление заработной платы". Характеристика задачи и описание результатной входной и выходной информации. Описание алгоритма решения задачи по начислению заработной платы. Технологический процесс обработки данных.
контрольная работа, добавлен 20.05.2016Основные понятия теории оптимизации. Применение оптимального программирования. Общий вид задачи линейного программирования. Геометрия задачи линейного программирования. Пошаговый процесс нахождения оптимального решения. Аналитическая методика Купманса.
шпаргалка, добавлен 06.05.2009Постановка задачи линейного программирования и методы ее решения. Применение графического метода решения задачи линейного программирования (ЛП) на практике: экономическая постановка задачи, решение задачи ЛП средствами программного продукта Gsimplex.
курсовая работа, добавлен 16.10.2014Построение области допустимых значений задачи линейного программирования. Приведение задачи к канонической форме. Решение задачи максимизации с ограничениями в виде неравенств симплекс-методом. Поиск оптимального решения задачи средствами пакета MATLAB.
контрольная работа, добавлен 26.01.2017- 108. Структура ЦИКЛ
Описание задачи: определение скорости равномерного движения поезда при заданных значениях, определение расстояние между двумя станциями. Составление схемы алгоритма и программного года. Описание постановки задачи. Состав входных и выходных данных.
лабораторная работа, добавлен 02.02.2021 Формулировка задачи составления расписания в применении к расписанию учебных занятий. Анализ существующего ПО. Разработка математической модели и практическая реализация системы. Описание входной информации. Разработка информационного обеспечения.
дипломная работа, добавлен 21.10.2011Рассмотрение препроцессорных средств языка программирования С. Написание программы на языке C++ в среде программирования Visual Studio 2012. Описание алгоритма решения задачи, построение информационной и математической моделей, составление блок-схемы.
курсовая работа, добавлен 18.03.2015Распространение методологии экстремального программирования. Постановка и решение задачи о назначениях. Использование модифицированного "венгерского" алгоритма. Разработка матрицы времени выполнения работ. Проверка временной сложности алгоритма.
статья, добавлен 02.11.2018Основные понятия алгебры логики, ее применение в информатике. Постановка задачи, цели ее решения и условия. Компьютерная модель решения задачи: информационная и аналитическая модели, решение в MS Excel. Результаты компьютерного эксперимента и анализ.
курсовая работа, добавлен 04.05.2014Изучение вопроса о количестве шагов, необходимых для достижения локального экстремума. Модификация алгоритма случайного повторного локального поиска для решения задачи о покрытии с применением "бесполезных" ходов. Оценка эффективности алгоритма.
статья, добавлен 19.02.2016Исследование задачи нахождения максимальной пропускной способности компьютерной сети и оптимального маршрута, обеспечивающего данную пропускную способность, а также расширения участков сети при максимально эффективном использовании ее мощностей.
статья, добавлен 30.04.2018Решение задачи многомерной оптимизации различными методами, нахождение оптимального значения постоянной времени и времени запаздывания для указанной кривой разгона. Особенности параметрической идентификации математической модели объекта управления.
контрольная работа, добавлен 25.04.2022Общая постановка задачи линейного программирования. Задача об использовании ресурсов (задача планирования производства). Решение поставленной задачи с помощью программного пакета Excel. Анализ результатов расчетов и выработка управленческого решения.
курсовая работа, добавлен 01.02.2014Постановка задачи моделирования, разработка его математической модели и анализ алгоритма. Принципы и подходы к программной реализации проекта. Правила отладки и тестирования программного обеспечения. Анализ и интерпретация результатов моделирования.
курсовая работа, добавлен 18.01.2015Структура и классификация экспертных систем. Их преимущества и сферы применения. Формализация базы знаний и порядок разработки компьютерной среды. Разработка алгоритма и программы на языке Turbo Pascal для решения задачи по теме "двумерные массивы".
курсовая работа, добавлен 15.12.2013Словесное описание алгоритма решения задачи, в виде блок-схемы. Обоснование выбора основных инструментов реализации алгоритма. Пользовательский интерфейс программы, ее исходный код и спецификация. Рекомендации по улучшению или добавлению функционала.
курсовая работа, добавлен 24.06.2011- 120. Решение управленческих задач средствами исследования операций с помощью универсального пакета Excel
Примеры постановки задач линейного программирования. Геометрическая интерпретация и графический способ решения задачи линейного программирования. Выполнение теоремы двойственности. Параметры "Поиска решения". Пример задачи с множественным решением.
учебное пособие, добавлен 25.10.2013 Пошаговое решение задачи по линейному программированию в программе Excel 2007: ввод исходных данных для задачи планирования производства, результат внесения формул в ячейки, расчеты для решения задачи, процесс заполнения диалогового окна "Поиск решения".
контрольная работа, добавлен 05.06.2009Разработка алгоритма и компьютерной программы для моделирования частичных обратимых химических реакций в аппарате периодического действия. Изотермическое протекание процесса. Получение графика изменений численным решением задачи Коши методом Рунге-Кутта.
отчет по практике, добавлен 23.05.2016Системы линейных уравнений с произвольным числом уравнений и неизвестных. Математические и алгоритмические основы решения задачи. Метод Гаусса для решения СЛАУ. Обращение матрицы, функциональные модели и блок-схемы решения задачи, программная реализация.
курсовая работа, добавлен 18.01.2010Исследование алгоритма высокоточного решения задачи дифракции упругих волн на системе жестких включений некруговой формы. Зависимость напряжений от динамических и геометрических характеристик. Получение величин резонансных максимумов контурных напряжений.
задача, добавлен 28.02.2016Разработка программы для характеристики взаиморасположения элементов матрицы. Строгая математическая постановка задачи, описание метода и алгоритм решения. Структура разработанного приложения. Распечатка форм и таблиц значений свойств, результаты решения.
курсовая работа, добавлен 10.06.2014