МАТЕМАТИЧЕСКИЕ МЕТОДЫ В ЭКОНОМИКЕ Часть 3 – ТРАНСПОРТНАЯ ЗАДАЧА
Транспортная задача
Транспортная задача (1)
Транспортная задача Сумма запасов продукции во всех пунктах отправления должна равняться суммарной потребности во всех пунктах потребления, т.е.: (2) Если (2) выполняется, то ТЗ называется сбалансированной (закрытой), в противном случае – несбалансированной (открытой)
Транспортная задача Если суммарные запасы превышают суммарные потребности, необходим дополнительный фиктивный (реально не существующий) пункт потребления, который будет формально потреблять существующий излишек запасов, т.е. Если суммарные потребности превышают суммарные запасы, то необходим дополнительный фиктивный пункт отправления, формально восполняющий существующий недостаток продукции в пунктах отправления: Для фиктивных перевозок вводятся фиктивные тарифы cф, величина которых обычно приравнивается к нулю cф = 0. Но в некоторых ситуациях величину фиктивного тарифа можно интерпретировать как штраф, которым облагается каждая единица недопоставленной продукции. В этом случае величина cф может быть любым положительным числом.
Транспортная задача ЗАДАЧА Заводы некоторой автомобильной фирмы расположены в городах А, В и С. Основные центры распределения продукции сосредоточены в городах D и E. Объемы производства указанных трех заводов равняются 1000, 1300 и 1200 автомобилей ежеквартально. Величины квартального спроса в центрах распределения составляют 2300 и 1400 автомобилей соответственно Необходимо: Построить мат. модель, позволяющую определить количество автомобилей, перевозимых из каждого завода в каждый центр распределения, таким образом, чтобы общие транспортные расходы были минимальны.
Транспортная задача Определение переменных Обозначим количество автомобилей, перевозимых из i-го завода в j-й пункт потребления через. Проверка сбалансированности задачи Проверим равенство суммарного производства автомобилей и суммарного спроса откуда следует вывод – задача несбалансирована
Транспортная задача Транспортная матрица задачи
Транспортная задача Задание ЦФ Суммарные затраты в рублях на ежеквартальную перевозку автомобилей определяются по формуле
Транспортная задача МЕТОДЫ НАХОЖДЕНИЯ ОПОРНЫХ ПЛАНОВ Опорный план является допустимым решением ТЗ и используется в качестве начального базисного решения при нахождении оптимального решения методом потенциалов. Существует три метода нахождения опорных планов: метод северо-западного угла; метод минимального элемента; Метод Фогеля. ВАЖНО !!! Все существующие методы нахождения опорных планов отличаются только способом выбора клетки для заполнения Само заполнение происходит одинаково независимо от используемого метода Перед нахождением опорного плана транспортная задача должна быть сбалансирована.
Транспортная задача Метод северо-западного угла На каждом шаге метода с еверо-западного угла из всех не вычеркнутых клеток выбирается самая левая и верхняя (северо-западная) клетка.
Транспортная задача
Транспортная задача
Транспортная задача
Транспортная задача ЗАДАЧА Проверка сбалансированности задачи показывает, что суммарный объем запасов равен суммарному объему потребностей:
Транспортная задача
Транспортная задача
Транспортная задача
Транспортная задача
СПАСИБО ЗА ВНИМАНИЕ
