Решение транспортной задачи методом потенциалов
Понятие транспортной задачи, ее значение для рационализации поставок промышленной и сельскохозяйственной продукции и оптимизации грузопотоков. Формальный признак транспортной задачи; вырожденность, алгоритм метода потенциалов. Схема отдельной итерации.
Подобные документы
Общее понятие про транспортную задачу. Описание и анализ математической модели. Алгоритм метода потенциалов. Пример решения транспортной задачи методом Фогеля. Обоснование выбора инструментальных средств. Решение транспортной задачи в MS Excel и Delphi.
задача, добавлен 10.03.2012Теоретические основы метода потенциалов. План перевозок как решение задачи, а сами предварительные потенциалы как потенциалы задачи (или оценки ее условий). Метод потенциалов и метод последовательного улучшения плана. Алгоритм метода потенциалов.
курсовая работа, добавлен 03.02.2010Изучение методов составления опорного плана и дальнейшей оптимизации перевозок. Рассмотрение примера решения транспортной задачи методом потенциалов. Создание программы, реализующей решение задачи на языке Object Pascal в среде программирования Delphi.
курсовая работа, добавлен 19.10.2014Условие разрешимости транспортной задачи, особенности ее ограничений. Методы отыскания исходного опорного плана перевозок транспортной задачи, признаки оптимальности. Определение нового, улучшенного опорного решения заданной транспортной задачи.
контрольная работа, добавлен 22.09.2012Сущность и элементы моделирования на ЭВМ. Этапы проектирования моделирующей системы. Методы решения поставленной задачи. Нахождение опорного плана транспортной задачи методом северо-западного угла. Определение оптимального плана методом потенциалов.
контрольная работа, добавлен 08.09.2015Решение математической модели методом Гомори, экономический анализ полученного оптимального решения. Порядок решения транспортной задачи методом потенциалов. Определение оптимальности решения методом потенциалов. Задача нелинейного программирования.
контрольная работа, добавлен 10.03.2012Понятие, области применения и особенности транспортной задачи. Математическая постановка и алгоритм решения транспортной задачи связанной с перевозкой срочных грузов, с помощью метода опорного решения, метода северо-западного угла и по критерию времени.
реферат, добавлен 30.01.2015Исследование и характеристика особенностей транспортной задачи, которая является частным случаем задачи линейного программирования. Ознакомление с математической моделью транспортной задачи. Рассмотрение преимуществ метода северо-западного угла.
дипломная работа, добавлен 24.04.2016Процесс определения минимальных затрат. Построение математической модели транспортной задачи. Стоимость доставки единицы груза из пункта. Построение опорного плана и его улучшение. Решение двойственной транспортной задачи и анализ оптимального плана.
контрольная работа, добавлен 14.03.2013Общая характеристика распределительной задачи. Составление опорного плана перевозок способами минимальных стоимостей и способом "северо-западного угла". Решение транспортной задачи методом потенциалов и с помощью программы, созданной на языке Pascal.
контрольная работа, добавлен 08.09.2013Модификация классических методов решения задач многокритериальной оптимизации под особенности транспортной задачи. Составление программного комплекса в среде Visual Studio на языке программирования С# для решения многокритериальной транспортной задачи.
статья, добавлен 27.02.2018Построение начального опорного плана перевозок и проверка его на оптимальность. Методы отыскания начального ОП: северо-западного угла и минимального элемента. Определение потенциалов пунктов перевозки. Переход к плану с меньшим значением целевой функции.
лекция, добавлен 18.08.2017Основные принципы венгерского метода решения классической транспортной задачи, транспортной задачи в сетевой постановке с отсутствием прямых связей между "поставщиками" и "потребителями", с промежуточными пунктами и ограничениями пропускных способностей.
контрольная работа, добавлен 19.02.2012Минимизация продолжительности замкнутого маршрута. Оптимизация функционирования системы при заданных ресурсных ограничениях. Реализация метода последовательных приближений. Решение транспортной задачи на основе метода линейного программирования.
лабораторная работа, добавлен 04.04.2016Математическое обоснование структурной модели транспортной системы. Анализ метода динамического программирования с целью решения транспортной задачи по критерию времени с единственными начальным и конечным пунктами. Алгоритм вычисления оптимального пути.
контрольная работа, добавлен 08.12.2016Математическая модель задачи. Решение задачи принятия решений в условиях частичной неопределенности методом теории матричных игр. Применение симплекс-метода для решения транспортной задачи. Реализация в программной среде Matlab двойственной задачи.
контрольная работа, добавлен 06.11.2014Решение транспортной задачи в MS Excel. Алгоритм ввода исходных данных. Поиск решения для транспортной задачи. Объемы производства, потребления груза и стоимость перевозок. Определение оптимального плана перевозки грузов и транспортных расходов.
контрольная работа, добавлен 05.06.2009- 18. Линейная задача
Решение транспортной задачи в MS Excel. Алгоритм ввода исходных данных. Поиск решения для транспортной задачи. Объемы производства, потребления груза и стоимость перевозок. Определение оптимального плана перевозки грузов и транспортных расходов.
контрольная работа, добавлен 05.06.2009 Руководство пользователя по решению транспортной задачи с помощью программного продукта Microsoft Excel. Настройка безопасности макросов. Назначение и описание программы. Пример решения транспортной задачи. Качественные показатели программного средства.
лабораторная работа, добавлен 26.02.2012- 20. Разработка параллельного алгоритма нахождения оптимального решения транспортной задачи на кластере
Подходы к решению транспортной задачи с помощью параллельных алгоритмов. Экспериментальные данные, полученные при выполнении параллельных алгоритмов нахождения решения транспортной задачи на кластере. Подходы к распараллеливанию методов решения задачи.
статья, добавлен 28.05.2017 Нахождение максимума и минимума целевой функции задачи линейного программирования с двумя переменными графическим методом. Решение двойственной задачи и анализ полученных данных. Решение транспортной задачи с помощью надстройки MS Excel "Поиск решения".
курсовая работа, добавлен 10.12.2012Подходы к решению транспортной задачи с помощью параллельных алгоритмов. Схема последовательного алгоритма нахождения опорного плана методом штрафов. Зависимость ускорения поиска опорного плана от количества процессоров при различной размерности задач.
статья, добавлен 10.06.2015Постановка сетевой транспортной задачи. Алгоритм метода Форда. Составление исходной таблицы расстояний. Нахождение кратчайшего пути. Возможность повторного решения задачи с другими исходными данными в программе "Ford", написанной на языке "Pascal".
задача, добавлен 16.09.2019Математическое обоснование структурной модели транспортной системы. Алгоритм решения задачи моделирования транспортной системы. Программная реализация алгоритма вычисления оптимального пути. Анализ результатов решения поставленной транспортной задачи.
курсовая работа, добавлен 29.05.2016Статья посвящена анализу и решению транспортной задачи линейного программирования. Цель работы - разработка и описание нового эффективного метода поиска первоначального распределения поставок, который в большинстве задач приводит к оптимальному решению.
статья, добавлен 27.04.2021