Транспортная задача и ее решение методом потенциалов
Условие разрешимости транспортной задачи, особенности ее ограничений. Методы отыскания исходного опорного плана перевозок транспортной задачи, признаки оптимальности. Определение нового, улучшенного опорного решения заданной транспортной задачи.
Подобные документы
Сущность и элементы моделирования на ЭВМ. Этапы проектирования моделирующей системы. Методы решения поставленной задачи. Нахождение опорного плана транспортной задачи методом северо-западного угла. Определение оптимального плана методом потенциалов.
контрольная работа, добавлен 08.09.2015Общая характеристика распределительной задачи. Составление опорного плана перевозок способами минимальных стоимостей и способом "северо-западного угла". Решение транспортной задачи методом потенциалов и с помощью программы, созданной на языке Pascal.
контрольная работа, добавлен 08.09.2013Построение начального опорного плана перевозок и проверка его на оптимальность. Методы отыскания начального ОП: северо-западного угла и минимального элемента. Определение потенциалов пунктов перевозки. Переход к плану с меньшим значением целевой функции.
лекция, добавлен 18.08.2017Основные понятия транспортных задач. Методы определения первоначального опорного плана решения. Распределительный и венгерский способ. Решение в качестве примера конкретной транспортной задачи об оптимальных перевозках с помощью средств Ms Excel.
курсовая работа, добавлен 20.10.2010Подходы к решению транспортной задачи с помощью параллельных алгоритмов. Схема последовательного алгоритма нахождения опорного плана методом штрафов. Зависимость ускорения поиска опорного плана от количества процессоров при различной размерности задач.
статья, добавлен 10.06.2015Решение математической модели методом Гомори, экономический анализ полученного оптимального решения. Порядок решения транспортной задачи методом потенциалов. Определение оптимальности решения методом потенциалов. Задача нелинейного программирования.
контрольная работа, добавлен 10.03.2012Процесс определения минимальных затрат. Построение математической модели транспортной задачи. Стоимость доставки единицы груза из пункта. Построение опорного плана и его улучшение. Решение двойственной транспортной задачи и анализ оптимального плана.
контрольная работа, добавлен 14.03.2013Сущность транспортной задачи линейного программирования, которая получила в настоящее время широкое распространение в практическом применении на транспорте и в промышленности. Математическая постановка решения транспортной задачи методом потенциалов.
курсовая работа, добавлен 27.03.2011Понятие транспортной задачи, ее значение для рационализации поставок промышленной и сельскохозяйственной продукции и оптимизации грузопотоков. Формальный признак транспортной задачи; вырожденность, алгоритм метода потенциалов. Схема отдельной итерации.
курсовая работа, добавлен 12.01.2014Общее понятие про транспортную задачу. Описание и анализ математической модели. Алгоритм метода потенциалов. Пример решения транспортной задачи методом Фогеля. Обоснование выбора инструментальных средств. Решение транспортной задачи в MS Excel и Delphi.
задача, добавлен 10.03.2012Решение транспортной задачи в MS Excel. Алгоритм ввода исходных данных. Поиск решения для транспортной задачи. Объемы производства, потребления груза и стоимость перевозок. Определение оптимального плана перевозки грузов и транспортных расходов.
контрольная работа, добавлен 05.06.2009Транспортная задача по критерию стоимости в матричной постановке. Структура и способы построения начального опорного плана, его преобразование. Транспортная задача как частный случай общей распределительной задачи. Алгоритм распределительного метода.
курсовая работа, добавлен 30.12.2010Предприятие как транспортная система. Оптимизационные задачи - основа целенаправленного эффективного управления. Структура оптимизационной и информационной задач. Расчет опорных планов транспортной задачи, проверка ее закрытости. Улучшение опорного плана.
контрольная работа, добавлен 31.10.2014Понятие, области применения и особенности транспортной задачи. Математическая постановка и алгоритм решения транспортной задачи связанной с перевозкой срочных грузов, с помощью метода опорного решения, метода северо-западного угла и по критерию времени.
реферат, добавлен 30.01.2015Транспортная задача линейного программирования, ее математическая модель и свойства. Составление матрицы перевозок. Варианты нахождения решения транспортной задачи: метод северо-западного угла, метод минимального элемента, метод потенциалов.
реферат, добавлен 16.02.2014Теоретические основы метода потенциалов. План перевозок как решение задачи, а сами предварительные потенциалы как потенциалы задачи (или оценки ее условий). Метод потенциалов и метод последовательного улучшения плана. Алгоритм метода потенциалов.
курсовая работа, добавлен 03.02.2010- 17. Линейная задача
Решение транспортной задачи в MS Excel. Алгоритм ввода исходных данных. Поиск решения для транспортной задачи. Объемы производства, потребления груза и стоимость перевозок. Определение оптимального плана перевозки грузов и транспортных расходов.
контрольная работа, добавлен 05.06.2009 Графическое решение задач линейного программирования. Нахождение максимального значения целевой функции. Построение области допустимых решений. Определение стоимости перевозок. Решение транспортной задачи. Достаточное условие разрешимости задачи.
контрольная работа, добавлен 04.02.2016Рассмотрение особенностей составления опорного плана методом северо-западного угла. Определение методов решения транспортной задачи средствами Microsoft Exel и Mathcad. Характеристика получившегося плана поставок. Расчет стоимости транспортных работ.
реферат, добавлен 18.04.2016Руководство пользователя по решению транспортной задачи с помощью программного продукта Microsoft Excel. Настройка безопасности макросов. Назначение и описание программы. Пример решения транспортной задачи. Качественные показатели программного средства.
лабораторная работа, добавлен 26.02.2012Особенности постановки классической транспортной задачи и трех способов ее решения. Аспекты вырождения в задачах линейного программирования. Примеры составления первого допустимого плана перевозок. Решение задач с дополнительными условиями, их критерии.
реферат, добавлен 20.11.2009Математическая модель транспортной задачи. Решение ее в программе Excel. Поиск и улучшение опорного плана. Отчет о результатах, пределах, об устойчивости. Методы поиска Ньютона и сопряженных градиентов. Использование автоматического масштабирования.
курсовая работа, добавлен 28.05.2013Математическая модель задачи распределения ресурсов. Решение задачи линейного программирования симплексным методом. Задача минимизации стоимости перевозок. Определение допустимого базисного решения. Решение транспортной задачи распределительным методом.
контрольная работа, добавлен 16.01.2018Основные принципы венгерского метода решения классической транспортной задачи, транспортной задачи в сетевой постановке с отсутствием прямых связей между "поставщиками" и "потребителями", с промежуточными пунктами и ограничениями пропускных способностей.
контрольная работа, добавлен 19.02.2012Исследование и характеристика особенностей транспортной задачи, которая является частным случаем задачи линейного программирования. Ознакомление с математической моделью транспортной задачи. Рассмотрение преимуществ метода северо-западного угла.
дипломная работа, добавлен 24.04.2016