Математические методы в производственном и операционном менеджменте. Сухарев Н.О - 23 стр.

     Глава 3

    Транспортный метод


     Транспортный метод (Тгап5рог1а11оп Ме1Ьоа) представляет собой
упрощенный специфический вариант симплексного метода. Он получил
такое название потому, что широко применяется для решения задач, свя-
занных транспортировкой продукции из разных источников в не сколько
пунктов назначения. Задачи такого типа обычно преследуют одну из двух
возможных целей: минимизация затрат по доставке n-го количества еди-
ниц продукции в m-ное число пунктов назначения и максимизации прибы-
ли от транспортировки n-го количества единиц продукции в m-ное количе-
ство пунктов. Решение транспортной задачи, как правило, решается в три
стадии.



     ТРАНСПОРТНАЯ ЗАДАЧА

     3.1. Пример
     На трех складах оптовой базы имеется однородный груз в количестве
100, 200 и 400 ед., который необходимо доставить в четыре магазина в ко-
личестве, соответственно, 200, 100, 150 и 250 ед. Затраты на перевозку
единицы груза заданы матрицей, в которой номер строки соответствует
номеру склада, а номер столбца — номеру магазина:
                              ⎛ 5 4 5 6⎞
                              ⎜        ⎟
                              ⎜3 3 6 6⎟
                              ⎜ 2 5 7 8⎟
                              ⎝        ⎠




                                   23