Методы нахождения начального решения транспортной задачи
Анализ классической и линейной транспортной задач. Определение автоматических циклов с отрицательной ценой методом потенциалов. Особенность составления первоначального плана перевозок с помощью концепции северо-западного угла и наименьшей стоимости.
Подобные документы
Минимизация стоимости перевозок. Определение допустимого базисного решения транспортной задачи методом наименьшей стоимости. Пример нахождения потенциалов пунктов отправления и назначения. Решение сетевых задач методом линейного программирования.
реферат, добавлен 16.01.2018Описание методики решения матрицы системы ограничений транспортной задачи. Принципы составления первичного опорного плана методами: северо-западного угла, минимальной стоимости и Фогеля. Произведение перепланировки поставок с помощью способа потенциалов.
курсовая работа, добавлен 16.09.2012Характеристика основных шагов при решении транспортной задачи. Проведение исследования основных методов северо-западного угла и минимальной стоимости. Определение стоимости перевозки единицы груза. Рациональные пути и способы транспортирования товаров.
курсовая работа, добавлен 06.11.2021Классификация типов задач транспортной логистики, порядок записи условий. Нахождение опорного плана для задачи об оптимальном плане перевозок: метод северо-западного угла (диагональный), метод наименьшего элемента, решение с помощью теории графов.
контрольная работа, добавлен 13.06.2011Ознакомление с алгоритмом решения транспортной задачи. Определение экономического эффекта от применения математических и вычислительных методов ее решения. Рассмотрение условий сбалансированности транспортной задачи. Анализ метода северо–западного угла.
контрольная работа, добавлен 25.01.2015Определение оптимального плана перевозок груза. Математическая модель транспортной задачи. Затраты по оптимальному плану перевозок. Расчет суммарных запасов груза у поставщиков. Разработка плана перевозок, полученного методом "северо-западного" угла.
контрольная работа, добавлен 07.05.2015Математическая постановка транспортной задачи. Алгоритм и ее опорное решение. Метод потенциалов и северо-западного угла. Формы входной и выходной информации, информационно-вычислительные средства. Процедуры и типы переменных, использованных в программе.
курсовая работа, добавлен 11.12.2010Нахождение опорного плана перевозок транспортной задачи методом северо-западного угла. Построение корреляционно-регрессионных моделей. Определения закона распределения статистических данных. Решение транспортных задач методами линейного программирования.
методичка, добавлен 23.01.2014Транспортная задача линейного программирования, ее сущность и основные задачи. Порядок постановки и математическая модель. Процесс нахождения первоначального распределения. Метод северо-западного угла и аппроксимации Фогеля. Тестирование программы.
курсовая работа, добавлен 10.02.2013Распространение линейного программирования в экономике. Моделирование оптимизации экономических проблем. Построение транспортной и математической модели. Определение начального плана транспортировок. Начальное решение по методу "северо-западного" угла.
реферат, добавлен 02.05.2013Методика построения графика дифференцированного платежа. Расчет основного долга в первом и во втором месяце в соответствии с формулой аннуитетного кредита. Характеристика допустимого плана грузовых перевозок, найденного методом северо-западного угла.
курсовая работа, добавлен 18.05.2015Математическая модель транспортной задачи, ее разновидности и характеристика способов решения. Опорный план, построение потенциального плана, распределительный метод достижения оптимального плана. Решение транспортной задачи методом потенциалов.
курсовая работа, добавлен 28.04.2009Экономико-математическая модель транспортной задачи составления плана перевозок, позволяющего вывести все грузы, полностью удовлетворить потребности и имеющей минимальную стоимость. Решение транспортной задачи с помощью средства Excel "Поиск решения".
задача, добавлен 27.11.2019Основы применения транспортной задачи к планированию работы автомобильной спецтехники в зимний период. Анализ стратегии решения задачи. Методы нахождения начального плана перевозок. Аспекты планирования работы снегоуборочной автомобильной спецтехники.
курсовая работа, добавлен 19.02.2014Математические модели и методы как необходимый элемент современной экономической науки. Минимизация расходов предприятия за счет решения транспортной задачи и составления оптимального плана перевозок. Построение математической модели данной задачи.
практическая работа, добавлен 19.05.2014Анализ вычисления транспортной задачи путем итерационного улучшения плана перевозок от опорного решения. Особенность использования наименее затратной программы транспортирования. Сложность постройки графика при большом количестве условий ограничения.
контрольная работа, добавлен 04.04.2016Методы решения транспортных задач. Симплекс-метод линейного программирования применительно к транспортной задаче. Таблица, заполненная методом "Северо-западного угла". Ограничение по запасам и срокам. Наиболее рациональные пути транспортировки товаров.
курсовая работа, добавлен 24.01.2012Сущность экономико-математической модели транспортной задачи линейного программирования. Возможные варианты построения цикла перераспределения. Основные преимущества и недостатки метода северо-западного угла. Методика добавления нулевой поставки.
курсовая работа, добавлен 16.02.2015Решение прямой задачи линейного программирования симплекс-методом. Построение первого опорного плана транспортной задачи при помощи метода наименьшей стоимости. Расчет дефицитных и избыточных ресурсов с использованием второй теоремы двойственности.
контрольная работа, добавлен 30.07.2017Условия неотрицательности переменных исходной задачи. Решение задачи линейного программирования двумя методами: графически в трехмерном пространстве и симплекс-методом. Решение транспортной задачи. Построение опорного плана методом наименьшей стоимости.
контрольная работа, добавлен 26.09.2017Построение опорного плана транспортной задачи. Изучение вычислительной схемы метода потенциалов. Подсчет стоимости перевозок по плану. Анализ состояния и эффективности управления запасами. Сумма совокупных операционных затрат по размещению заказов.
контрольная работа, добавлен 09.09.2023Задачи практической и теоретической экономики, использование моделирования и линейного программирования для решения транспортной задачи. Построение математической модели и алгоритма. Определение оптимального плана перевозок от поставщиков к потребителям.
курсовая работа, добавлен 15.12.2013Общая математическая формулировка открытой транспортной задачи, методы ее решения. Решение поставленной задачи распределительным методом "вручную" и с помощью средств EXCEL. Интерпретация результатов расчетов и выработка управленческого решения.
курсовая работа, добавлен 12.02.2013Основные этапы процесса экономико-математического моделирования. Определение кратчайших расстояний на полигоне сети железных дорог, метод решения транспортной задачи. Построение начального плана перевозок и кратчайшего расстояния между станциями.
контрольная работа, добавлен 20.11.2014Составление плана производства изделий А и В, обеспечивающего максимальную прибыль от их реализации. Решение задачи симплекс-методом. Геометрическое истолкование задачи и ее решение методами северо-западного угла, Фогеля и минимальной стоимости.
краткое изложение, добавлен 08.02.2014