ПОИСК Статьи Рисунки Таблицы Транспортная задача из "Количественные методы анализа хозяйственной деятельности" Транспортные задачи обычно связаны с анализом доставки товаров от разных источников по различным направлениям. Так, у предприятия может иметься несколько складов, предназначенных для отправки товаров в различные точки страны. В этом случае необходимо принять решение относительно оптимального способа передвижения этих товаров, с тем чтобы минимизировать затраты, время на перевозку и задействованные при этом ресурсы. Такого рода задача относится к отдельному типу задач линейного профаммирования. Мы имеем ряд офаничений, скажем, пофебности точек назначения и наличие возможностей, и хотим минимизировать зафаты. Поэтому мы можем сформулировать транспортную задачу как задачу линейного профаммирования и далее применить для получения решения симплексный метод. Однако в том, что касается перевозок, офаничения даются в особой форме, и целесообразен упрощенный метод решения. [c.288] При решении фанспортной задачи процесс нахождения решения идет по той же самой цепочке, что используется при симплексном методе. Первоначально находится некое решение , которое затем проверяется на оптимальность. Если результат офицательный, то мы ищем лучшее решение, что продолжается до тех пор, пока не будет найдено оптимальное решение. Этот метод повтора показан на диафамме, представленной на рис. 8.17. [c.288] На последующих примерах мы рассмотрим решение такого рода задач. [c.289] Производственная компания располагает тремя производственными линиями и двумя площадями первичного складирования. Изделия складируются партиями на площадях первичного складирования и далее отправляются покупателям. [c.289] Ежедневно три производственные линии — А, Б и В выдают соответственно 20, 50 и 20 партий товара. Далее в таблице показано время, которое затрачивается для передвижения товаров с участков производства в зоны хранения. Время дано в минутах на партию. [c.289] Обратите внимание, что время указано в правом нижнем углу каждой клетки таблицы. Это стандартный способ представления информации в примерах, которые мы приводим в этом разделе. Цель состоит в том, чтобы определить, как лучше всего передвигать продукцию из производственных зон в зоны складирования. Так, например, сколько из 20 партий, произведенных в зоне А, необходимо переместить в каждую из зон складирования Метод, который мы сейчас приведем, поможет получить оптимальное решение. [c.290] Этап 1. Нахождение первоначального распределения. [c.290] Общее время = 20 х 7+ 20 х 4 + 20 х 6 + 30 х 3 = 140 + 80 + 120 + 90 = 430 мин. [c.291] с помощью этого подхода мы определили, что для перемещения всех партий в зоны складирования потребуется всего 430 минут. [c.291] Этап 2(а) определение скрытых затрат. [c.291] Затраты на передвижение единицы продукции по каждому из направлений можно рассматривать как два отдельных вида затрат затраты (время) на перемещение из данной производственной зоны (столбцовые затраты) и затраты (время) на принятие на конкретный склад (рядные затраты). Каждые рядные и столбцовые затраты называются скрытыми затратами. [c.291] С помощью распределенных клеток мы можем вычислить остающиеся скрытые затраты. Так, маршрут от А к 1 имеет общие затраты в 7. Они разбиты между рядными затратами в О и столбцовыми затратами в 7. То есть можно посчитать, что затраты принятия на склад 1 равны О, а затраты перемещения из зоны А равны 7. Аналогично, общие затраты для маршрута от Б к 1 составляют 4. Рядные затраты составляют О, а столбцовые — 4. Точно так же находим, что столбцовые затраты по зоне В составляют 8. [c.291] Этап 2(6) сравнение скрытых затрат с общими. [c.292] А теперь рассмотрим пустые (или нераспределенные) клетки в таблице. В каждом случае найдем разницу между общими затратами и суммой двух связанных скрытых затрат. Так, на маршруте В — 2 общие затраты составляют 5. Скрытые затраты для этой клетки составляют —1 в ряду и 6 в колонке. То есть мы считаем следующим образом 5 — (—1 -ь 6) = 5 — 5 = 0. [c.292] Что касается пустых клеток, то если в них проставляются по результатам вычислений отрицательные значения, это означает, что распределение не является оптимальным. Результаты вычислений приводятся в верхнем левом углу пустых клеток. Так, маршрут А—2 дает в нашем случае отрицательное значение. Следовательно, можно найти лучшее решение, обеспечивающее большее снижение затрат. [c.292] Этап 3. Получение лучшего распределения. [c.292] Этап 3(а). введение X в клетку. [c.292] Этап 3(6) подкорректируем другие распределенные клетки. [c.292] Если мы вводим X в маршрут А—2, то необходимо скорректировать другие маршруты, чтобы не изменились итоговые значения в рядах и колонках. Мы должны добавить и вычесть X в других клетках, чтобы добиться этого. Обратите внимание, что другие пустые клетки не должны использоваться для этой цели. [c.292] Этап 3(в) найдем максимальное значение X. [c.293] Вернуться к основной статье