Имя материала: Производственный менеджмент

Автор: В. А. Козловского

8.5. транспортные методы

 

Целью транспортных методов является определение наилучших путей перевозки грузов из нескольких пунктов снабжения в несколько пунктов назначения (потребления), обеспечивающих наименьшие суммарные затраты по производству и транспортировке товаров. Обычно рассматриваются мощности каждого из источников товаров и потребности в этих товарах каждого из пунктов потребления. Каждая фирма, имеющая сеть поставщиков и потребителей, сталкивается с такой задачей. Хотя линейное программирование и может быть использовано для ее решения, более эффективными все-таки являются специальные методы решения транспортной задачи. Как и в линейном программировании, процесс решения транспортной задачи с использованием специальных методов начинается с определения допустимого начального решения, которое затем шаг за шагом улучшается до оптимума. Транспортные методы чрезвычайно просты для решения «вручную».

Для построения и анализа транспортной сети фирма должна определить мощность каждого поставщика (завода), потребности каждого потребителя (склада), маршруты и затраты перевозки (из каждого источника в каждый пункт назначения).

 

Пример 8.4. Транспортная задача

Данные о перевозках фирмы представлены на рис. 8.3. и в табл. 8.5.

Таблица 8.5

Транспортные затраты на единицу продукции

(в долларах)

    

 

Составляется транспортная матрица задачи, как показано в табл. 8.6.

Таблица 8.6

Транспортная матрица задачи

 

            В пункт

Из пункта

D

Е

F

Мощность завода

А

$5

$4

$3

100*"*

В

$8

$4

 

$3

300

С*

$9

$7

$5

300

Потребность складов

300

200

200"

700***

 

Примечания. * В ячейке на пересечении строки С и графы Е указывается возможный объем поставки продукции с завода в пункте Сна производственный склад в пункте Е. ** Потребность склада в пункте F. *** Суммарный спрос или суммарное предложение. **** Мощность завода в пункте А.

 

 

Рис. 8.3. Транспортная схема

 

Правило «северо-западного угла». Как только исходные данные приведены в табличную форму, нужно определить начальное допустимое решение задачи. Для поиска начального решения используется систематизированная процедура под названием правило «северо-западного угла». Данное правило требует, чтобы определение числа перевозимых единиц начиналось в левом верхнем углу таблицы (т. е. в «северо-западном углу») и выполнялись следующие условия:

• следует израсходовать всю мощность источника в строке прежде, чем двинуться вниз к следующей строке;

• необходимо удовлетворить потребность каждого потребителя в графе прежде, чем двинуться к следующей графе вправо;

• нужно проверить, что все потребности удовлетворены, а мощности полностью использованы (израсходованы).

 

В примере 8.4 правило «северо-западного угла» используется фирмой для поиска начального допустимого решения транспортной задачи. Требуется сделать пять шагов, чтобы получить начальный план перевозок:

1) назначаются 100 контейнеров из А в D (израсходовав всю мощность А);

2) назначаются 200 контейнеров из Б в D (полностью удовлетворив потребность D);

3) назначаются 100 контейнеров из В в Е (израсходовав всю мощность В)',

4) назначаются 100 контейнеров из С в Е (полностью удовлетворив потребность Е);

5) назначаются 200 контейнеров из С в Т7 (израсходовав всю мощность С и полностью удовлетворив потребность F).

Результаты представлены в табл. 8.7.

Таблица 8.7

Решение по правилу «северо-западного угла»

 

                 В пункт

Из пункта

D

E

F

Мощность

завода

А

$5

100

$4

-

$3

-

100

В

$6

200

$4

100

$3

-

300

С

$9

-

$7

100*

$5

200

300

Потребность складов

300

200

200

700

 

Примечание. *Эта запись означает, что фирма перевозит 100 контейнеров из пункта С в пункт Е.

 

Можно подсчитать суммарную стоимость перевозок в соответствии со сделанными назначениями. Для примера расчет стоимости перевозок представлен в табл. 8.8. Суммарная стоимость перевозок составляет $4200.

Таблица 8.8

Расчет стоимости перевозок

 

Маршрут (начальный и конечный пункт)

Объем перевозок, контейнеров

Стоимость перевозки единицы, долл.

Суммарные затраты, долл.

A-D

100

5

500

B-D

200

8

1600

В-Е

100

4

400

С-Е

100

7

700

C-F

200

5

1000

Итого

 

 

4200

 

Полученное решение является допустимым, поскольку полностью удовлетворяет все потребности и окончательно использует все мощности по поставкам. Было бы еще лучше, если бы полученное решение обеспечивало также минимум затрат на все перевозки. Поскольку это пока не известно и маловероятно, необходимо продолжить поиск оптимального решения, используя специальную процедуру. Методы решения таких задач достаточно полно представлены в специальной литературе.

 

Контрольные вопросы и задания

 

1. Каковы содержание и задачи стратегии размещения?

2. Каков экономический смысл проблемы размещения?

3. Что представляет собой проблема размещения с операционной точки зрения?

4. Какие задачи размещения возникают в различных областях операционной деятельности компаний?

5. Какие факторы необходимо учитывать при принятии решения о размещении?

6. Чем различается подход к принятию решения о размещении в сфере материального производства и в сфере сервиса?

7. Как используется метод взвешивания в приложении к задачам размещения?

8. Как используется анализ критической точки в приложении к задачам размещения?

9. В чем заключается метод центра гравитации?

10. Перечислите методы решения транспортной задачи.

 

Страница: | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 | 11 | 12 | 13 | 14 | 15 | 16 | 17 | 18 | 19 | 20 | 21 | 22 | 23 | 24 | 25 | 26 | 27 | 28 | 29 | 30 | 31 | 32 | 33 | 34 | 35 | 36 | 37 | 38 | 39 | 40 | 41 | 42 | 43 | 44 | 45 | 46 | 47 | 48 | 49 | 50 | 51 | 52 | 53 | 54 | 55 | 56 | 57 | 58 | 59 | 60 | 61 | 62 | 63 | 64 | 65 | 66 | 67 | 68 | 69 | 70 | 71 | 72 | 73 | 74 | 75 | 76 | 77 | 78 | 79 | 80 | 81 | 82 | 83 | 84 | 85 | 86 | 87 | 88 | 89 | 90 | 91 | 92 | 93 | 94 | 95 | 96 | 97 | 98 | 99 | 100 | 101 | 102 | 103 | 104 | 105 | 106 | 107 | 108 | 109 | 110 | 111 | 112 | 113 | 114 | 115 | 116 | 117 | 118 | 119 | 120 | 121 | 122 | 123 | 124 | 125 | 126 | 127 | 128 | 129 | 130 | 131 | 132 | 133 | 134 | 135 | 136 | 137 | 138 | 139 | 140 | 141 | 142 |