Методы решения транспортной задачи

Изучение методов составления опорного плана и дальнейшей оптимизации перевозок. Рассмотрение примера решения транспортной задачи методом потенциалов. Создание программы, реализующей решение задачи на языке Object Pascal в среде программирования Delphi.

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

  • Создание Windows-приложения на алгоритмическом языке Object Pascal - программы "Калькулятор", которая производит вычисление математических функций в среде визуального программирования Delphi. Этапы разработки программы. Создание картинок на кнопках.

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

  • Постановка сетевой транспортной задачи. Алгоритм метода Форда. Составление исходной таблицы расстояний. Нахождение кратчайшего пути. Возможность повторного решения задачи с другими исходными данными в программе "Ford", написанной на языке "Pascal".

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

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

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

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

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

  • Решение задачи линейного программирования симплекс методом. Статистические игры. Использование критерии Вальда, Сэвиджа, Гурвица, Байеса при различных и равных вероятностях состояний природы. Составление блок-схемы для решения транспортной задачи.

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

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

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

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

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

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

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

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

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

  • Анализ особенностей решения транспортной задачи линейного программирования, в реальных практических задачах, с привлечением статистических данных по этим задачам. Анализ возможностей программного комплекса MathCAD, табличного процессора MS Excel.

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

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

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

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

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

  • Разработка программы "Find" для определения площади геометрической фигуры заданной функциями. Создание программного продукта на языке Object-Pascal в среде Delphi. Проведение тестирования и отладки программы, вывод информации на экран компьютера.

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

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

    лабораторная работа, добавлен 26.02.2012

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

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

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

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

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

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

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

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

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

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

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

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

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

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

  • Транспортная задача линейного программирования, ее математическая модель и свойства. Составление матрицы перевозок. Варианты нахождения решения транспортной задачи: метод северо-западного угла, метод минимального элемента, метод потенциалов.

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

  • Решение задачи о выполнении перевозки грузов по нескольким регионам на языке программирования Паскаль. Особенности составления алгоритма решения задачи в текстовом процессоре MS Word. Решение задачи средствами MS Excel и пакета расчётов MathCAD.

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

  • Рассмотрение программы "Змейка", описание программных и технических средств, с помощью которых она создавалась. Разработка приложения на алгоритмическом языке Object Pascal в среде визуального программирования Delphi. Приведение руководства программиста.

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

  • Определение минимизации транспортных расходов при перевозке палок для скандинавской ходьбы. Построение математической формулировки модели. Решение задачи с помощью пакета WinQSB. Использование команды "Solve the problem" для решения даной задачи.

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

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