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

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

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

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

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

  • Формулировка задачи составления расписания в применении к расписанию учебных занятий. Разработка математической модели и практическая реализация системы автоматического составления расписания. Анализ полученных результатов. Листинг программного модуля.

    дипломная работа, добавлен 05.10.2013

  • Алгоритмы решения общей задачи линейного программирования. Создание алгоритма вычисления задач в среде ООП Delphi 7. Разработка программного продукта для решения задачи на нахождение максимальной прибыли от продажи радиаторов при помощи симплекс-метода.

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

  • Теория игр, решение матричной игры в смешанных стратегиях. Задача линейного программирования. Применение MS Excel при решении задач оптимизации (постановка задачи, поиск решения, исследование полученного результата). Решение транспортной задачи в Excel.

    методичка, добавлен 13.02.2015

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

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

  • Формулировка общей задачи линейного программирования. Постановка задачи линейного программирования в канонической форме. Построение многоугольника допустимых решений в системе Mathcad. Рассмотрение алгоритма решения задачи симплекс-методом в среде Excel.

    методичка, добавлен 02.04.2014

  • Анализ математической модели задачи линейного программирования с двумя переменными и альтернативным оптимумом. Использование графического способа решения, проверка полученного результата через его сравнение с итогом другого способа решения задачи.

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

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

    дипломная работа, добавлен 21.03.2016

  • Понятие линейного программирования. Симплекс метод. Экономическая постановка задачи. Понятие математической модели. Двойственная задача линейного программирования. Решение исходной задачи двойственным симплекс методом. Решение задачи графическим методом.

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

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

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

  • Экономическая формулировка задачи рецептуры сырья. Последовательность работ при решении задачи линейного программирования в MS Excel. Содержание пищевых веществ и энергетической ценности продуктов. Табличная запись задачи линейного программирования.

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

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

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

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

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

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

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

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

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

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

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

  • Постановка задачи линейного программирования. Построение модели и решение задачи определения оптимального плана производства в ООО "Мельник". Определение оптимального плана производства симплексным методом. Решение задачи оптимизации с помощью MS Excel.

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

  • Графическое решение задач линейного программирования. Нахождение максимального значения целевой функции. Построение области допустимых решений. Определение стоимости перевозок. Решение транспортной задачи. Достаточное условие разрешимости задачи.

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

  • Модификация классических методов решения задач многокритериальной оптимизации под особенности транспортной задачи. Составление программного комплекса в среде Visual Studio на языке программирования С# для решения многокритериальной транспортной задачи.

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

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

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

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

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

  • Выбор наиболее эффективного метода и решение задачи. Разработка алгоритма и программы для решения задачи в общем виде. Применение программа "TabSimMethod". Решение задачи табличным симплекс-методом. Создание, ввод формул и форматирование таблиц.

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

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

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

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

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

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

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

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