Название: Производственный менеджмент - Козловский В.А.

Жанр: Менеджмент

Рейтинг:

Просмотров: 949


 

Примечания. * В ячейке на пересечении строки С и графы Е указывается возможный объем поставки продукции с завода в пункте Сна производственный склад в пункте Е. ** Потребность склада в пункте 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


Оцените книгу: 1 2 3 4 5