Решение задачи о кратчайшем маршруте методом Форда
Постановка сетевой транспортной задачи. Алгоритм метода Форда. Составление исходной таблицы расстояний. Нахождение кратчайшего пути. Возможность повторного решения задачи с другими исходными данными в программе "Ford", написанной на языке "Pascal".
Подобные документы
Характеристика метода наименьших квадратов как самого известного метода параметрической идентификации. Основные этапы схемы применения МНК. Математическая постановка задачи и алгоритм ее решения. Проверка коэффициента модели на значимость и адекватность.
контрольная работа, добавлен 17.06.2010Математическая модель задачи. Нахождение экстремального значения функции. Построение и решение задачи двойственной к исходной. Нелинейное программирование. Построение ОДЗП, выбор начальной точки поиска. Методы наискорейшего спуска и Ньютона-Рафсона.
контрольная работа, добавлен 23.08.2013Решение математической задачи размещения производительных сил с применением компьютерных технологий для случая, когда выбирается экономически выгодный объем производства из возможных объемов, при помощи модифицированного алгоритма метода ветвей и границ.
статья, добавлен 28.08.2016Постановка одномерной задачи максимального покрытия. Графическое представление для задачи одномерного раскроя и максимального покрытия. Суть однопроходных простых эвристик, на примере задачи упаковки. Метод решения, структограмма и пошаговый алгоритм.
контрольная работа, добавлен 26.12.2012Использование метода половинного деления для численного нахождения корней алгебраических уравнений. Алгоритм применения метода дихотомии для решения уравнений с заданной точностью, пример реализации этого алгоритма на языке программирования Pascal.
лабораторная работа, добавлен 24.11.2013Постановка классической задачи о рюкзаке. Основные способы решения задачи комбинаторной оптимизации. Выбор алгоритма решения задач и определение его сложности. Построение математической модели решения задач. Описание процедур и функций программ.
курсовая работа, добавлен 08.12.2014Применение переборных алгоритмов в рамках задачи оптимизации транспортной логистики. Задачи применения генетических алгоритмов. Особенности работы операторов скрещивания. Способы решения проблемы перекрестного скрещивания в задаче коммивояжера.
доклад, добавлен 28.04.2014Распространение методологии экстремального программирования. Постановка и решение задачи о назначениях. Использование модифицированного "венгерского" алгоритма. Разработка матрицы времени выполнения работ. Проверка временной сложности алгоритма.
статья, добавлен 02.11.2018Разработка и написание программы на языке Си для поиска кратчайшего пути в лабиринте. Эффективные алгоритмы нахождения кратчайшего пути на графе. Описание работы и функциональных возможностей программы. Методика и результаты тестирования программы.
курсовая работа, добавлен 18.07.2014Проверка оптимальности и эффективности, точности работы нескольких онлайн-калькуляторов с помощью сформулированной задачи нелинейного программирования. Оптимальное решение приведенной задачи симплекс-методом. Проверка правильности алгоритмов решения.
лабораторная работа, добавлен 27.05.2014- 111. Минимальное покрытие
Постановка задачи и алгоритм минимального покрытия для заданной таблицы, который можно редактировать с рабочей формы. Описание базового класса и визуализация программы. Реализация алгоритма вершинного покрытия для изменения размеров таблицы пользователем.
курсовая работа, добавлен 14.08.2017 Концептуальное представление задачи как системы. Программная реализация представления концептуальной модели задачи. Решение задач посредством прямого расчета. Метод полного перебора. Разрешение концептуальных моделей. Составление и решение судоку.
курсовая работа, добавлен 24.07.2013Описание решения прямой задачи линейного программирования симплексным методом с использованием симплексной таблицы. Выражение искусственных переменных. Определение минимального значения целевой функции. Формирование всех частей симплексной таблицы.
контрольная работа, добавлен 15.01.2015Олимпиадные задачи по программированию, для решения которых используются рекурсивные алгоритмы. Примеры описания алгоритма в виде циклов на неориентированном гамильтоновом графе. Решение задачи без графического представления предметной области.
статья, добавлен 30.01.2019Описание языка программирования Turbo Pascal, а также его продолжение в Object Pascal с поддержкой всех современных возможностей. Анализ технического задания и постановка задачи проектирования. Выделение функций, разработка алгоритма программы.
курсовая работа, добавлен 25.12.2013Изложение сути науки об исследовании операций: математическое программирование; линейная задача программирования (постановка задачи, основные методы решения); решение задачи экономической оптимизации путём построения математической и компьютерной моделей.
контрольная работа, добавлен 20.05.2014Смешанная задача для волнового уравнения. Отыскание функции удовлетворяющей данному уравнению. Описание метода построения разностной схемы. Применение метода сгущения сетки. Решение задачи о колебании струны единичной длины с закрепленными концами.
лабораторная работа, добавлен 17.09.2013Решение задачи с помощью линейного алгоритма в среде программирования Turbo Pascal. Структура данных: массивы, строки, записи. Прямая и косвенная рекурсия. Рекурсивные алгоритмы и бинарный поиск. Сортировка включением и разделением, организация списков.
курсовая работа, добавлен 07.07.2012Сущность метода прямоугольников как метода численного интегрирования функции одной переменной, формулы. Разработка блок-схемы программы на языке Turbo Pascal. Особенности реализации подпрограмм вычисления всех функций и численного метода и их отладка.
контрольная работа, добавлен 29.04.2013Составление оптимального плана выпуска продукции каждого вида, обеспечивающего максимальную прибыль с помощью симплекс-метода. Разработка программы по алгоритму и вывод результата на экран. Математическая модель задачи линейного программирования.
курсовая работа, добавлен 10.12.2012Общая постановка задачи линейного программирования. Критерии оптимальности как количественная оценка оптимизируемого качества объекта. Графический метод решения задачи программирования. Сущность симплекс-метода, порядок расчета. Теорема двойственности.
курсовая работа, добавлен 01.02.2013Теория метода оптимизации: постановка задачи, разработка алгоритма численной реализации. Описание структуры программы и её компонентов. Результаты отладки на контрольных примерах. Исследование эффективности работы метода оптимизации на тестовых задачах.
курсовая работа, добавлен 10.01.2015Постановка, условие и наименование задачи. Организационно - экономическая сущность. Описание входной, условно - постоянной, результатирующей информации. Описание алгоритма решения задачи а также её решение средствами MS ECXEL. Формулы расчета показателей.
контрольная работа, добавлен 06.04.2014Подходы к решению транспортной задачи с помощью параллельных алгоритмов. Схема последовательного алгоритма нахождения опорного плана методом штрафов. Зависимость ускорения поиска опорного плана от количества процессоров при различной размерности задач.
статья, добавлен 10.06.2015Изучение муравьиного алгоритма для решения задачи коммивояжера, анализ влияния параметров алгоритма на время его выполнения. Постановка задачи коммивояжера. Муравьиный алгоритм. Псевдокод алгоритма. Средства реализации алгоритма. Листинг программы.
лабораторная работа, добавлен 12.06.2020