Задачи коммивояжера

Математические основы решения задачи коммивояжера: основные понятия теории графов, формулировка, некоторые свойства решений задач. Постановка задачи коммивояжера как задачи на графе. Метод ветвей и границ. Разработка и описание алгоритма работы программы.

Подобные документы

  • Теоретическая оценка предела трудоемкости алгоритма решения задачи. Сложностные классы задач: с полиномиальной сложностью (класс P) и полиномиально проверяемые (NP); основная проблема теории сложности. Класс NPC (NP – полные задачи) и его примеры.

    реферат, добавлен 12.07.2010

  • Распространение методологии экстремального программирования. Постановка и решение задачи о назначениях. Использование модифицированного "венгерского" алгоритма. Разработка матрицы времени выполнения работ. Проверка временной сложности алгоритма.

    статья, добавлен 02.11.2018

  • Рассмотрение особенностей подготовки табличного процессора Excel к решению задачи. Изучение алгоритма решения линейной задачи методами оптимизации пакета Excel с помощью надстройки "Поиск решения". Разработка базы данных в среде Microsoft Access.

    контрольная работа, добавлен 19.05.2014

  • Симплексный метод в линейном программировании. Графический метод решения задач. Критерий оптимальности базисного плана. Двойственность в линейном программировании. Сетевые и матричные транспортные задачи в ЛП, их математические модели и основные понятия.

    курс лекций, добавлен 14.06.2015

  • Основные принципы венгерского метода решения классической транспортной задачи, транспортной задачи в сетевой постановке с отсутствием прямых связей между "поставщиками" и "потребителями", с промежуточными пунктами и ограничениями пропускных способностей.

    контрольная работа, добавлен 19.02.2012

  • Метод ветвей и границ как алгоритмический метод нахождения оптимальных решений различных задач дискретной и комбинаторной оптимизации. Применение алгоритма перебора с отсевом подмножеств множества допустимых решений, не содержащих оптимальных решений.

    реферат, добавлен 30.05.2013

  • Процесс нахождения минимума функции на заданном интервале методом дихотомии. Функциональное назначение и описание логической структуры программы для решения математической задачи численными методами. Условия применения, пример и текст программы.

    курсовая работа, добавлен 20.09.2017

  • Технология решения задач на компьютере: сбор информации, формулировка условия; анализ и исследование модели. Разработка алгоритма: выбор метода проектирования и формы записи; программирование; уточнение способов организации данных, тестовые расчеты.

    презентация, добавлен 09.04.2012

  • Определение потребности в ресурсах для производства компьютерных столов и разработка плана выпуска продукции, позволяющего получить наибольшую прибыль. Разработка алгоритма и решения задачи средствами линейного программирования графическим методом.

    презентация, добавлен 11.10.2017

  • Основные понятия и принципы исследования операций, обзор математических моделей. Задачи линейного программирования. Примеры решения задач динамического программирования. Понятие о марковском процессе. Теория массового обслуживания, обоснование решений.

    учебное пособие, добавлен 24.03.2014

  • Рассмотрение методики кодирования и декодирования решений, учитывающей специфику решаемой задачи и позволяющей отбросить большое количество "нелегальных" решений, тем самым улучшить качество решений. Схема бионического поиска решения задачи расслоения.

    статья, добавлен 18.01.2018

  • Постановка задачи, цели разработки. Построение математической модели. Описание математического метода. Расчёт математической модели. Описание, алгоритм работы программы. Входные и выходные данные. Тестирование программы, руководства пользователю.

    курсовая работа, добавлен 28.02.2010

  • Этапы и методы, применяемые в процессе компьютерного решения задач в сфере экономики, их особенности. Постановка задачи и описание последовательности ее решения на персональном компьютере, основные требования к используемому программному обеспечению.

    курсовая работа, добавлен 23.05.2014

  • Определение понятия алгоритмизации задачи – процесса разработки алгоритма решения задачи с помощью компьютера на основе ее условия и требований к конечному результату. Ознакомление с предназначением микропроцессора (центрального блока компьютера).

    реферат, добавлен 26.05.2014

  • Сущность и основные задачи линейного программирования, история становления и развития данной сферы. Методы решения задач: симплекс, геометрический. Общая схема построения двойственной и транспортной задачи, анализ и оценка их оптимального решения.

    курсовая работа, добавлен 26.05.2015

  • Анализ технического задания и постановка задачи проектирования. Разработка алгоритма программы и пользовательского интерфейса. Описание переменных, объектов и процедуры VIVOD, SOR_UB, SORT_VOZR и др. Описание сервисных процедур и инструкция оператору.

    курсовая работа, добавлен 13.01.2015

  • Построение блок-схем, содержащих логические выражения в Microsoft Vision. Разработка программы на языке Паскаль. Описание алгоритма решения задачи графическим способом. Особенность тестирования программы. Главная характеристика построения блок-схемы.

    практическая работа, добавлен 23.12.2018

  • Алгоритмы решения восьми типовых задач программирования. Постановка задачи, разработка таблицы определения алгоритма. Составление списка требуемых управляющих структур и дополнительных переменных. Разработка решения на псевдокоде, обработка файла.

    задача, добавлен 20.04.2015

  • Решение задачи по автоматизации технологических процессов в среде имитационного моделирования GPSS/PC. Описание моделируемой системы. Структурная схема модели, временная диаграмма, Q-схема системы и ее описание. Описание машинной программы решения задачи.

    курсовая работа, добавлен 15.12.2011

  • Исследование эффективности алгоритма поиска в графе в ширину. Матрицы инциденций для графов. Анализ алгоритма поиска в графе. Основные входные и выходные данные, процедуры, их обозначение в листинге программы. Текст программы на языке TURBO PASCAL.

    курсовая работа, добавлен 26.04.2015

  • Общая постановка задачи линейного программирования. Критерии оптимальности как количественная оценка оптимизируемого качества объекта. Графический метод решения задачи программирования. Сущность симплекс-метода, порядок расчета. Теорема двойственности.

    курсовая работа, добавлен 01.02.2013

  • Описание алгоритма решения задачи графическим способом. Вычисление значения элементов одномерного массива с использованием генератора случайных чисел. Описание блоков укрупненной схемы алгоритмов на языке программирования. Разработка текста программы.

    курсовая работа, добавлен 18.08.2017

  • Основы решения задач линейного программирования, которые состоят в определении максимального (минимального) значения функции. Целевая функция. Ограничения заданной задачи. Допустимое и оптимальное решение канонической задачи линейного программирования.

    лекция, добавлен 09.09.2017

  • Пошаговое решение задачи по линейному программированию в программе Excel 2007: ввод исходных данных для задачи планирования производства, результат внесения формул в ячейки, расчеты для решения задачи, процесс заполнения диалогового окна "Поиск решения".

    контрольная работа, добавлен 05.06.2009

  • Анализ принципов поведения и самоорганиации муравьев. Разработка алгоритма оптимизации маршрута коммивояжера путем програмирования перемещения "по следам" с учетом случайности и обратной связи. Предложения по ускорению нахождения оптимального пути.

    научная работа, добавлен 05.01.2010

Работы в архивах красиво оформлены согласно требованиям ВУЗов и содержат рисунки, диаграммы, формулы и т.д.
PPT, PPTX и PDF-файлы представлены только в архивах.
Рекомендуем скачать работу и оценить ее, кликнув по соответствующей звездочке.