В пункт Из пункта | 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 | Е | F | Мощность завода |
А | 100 ($5) | - ($4) | - ($3) | 100 |
В | 200 ($8) | 100 ($4) | - ($3) | 300 |
С | - ($9) | 100 ($7) | 200 ($5) | 300 |
Потребность складов | 300 | 200 | 200 | 700 |
Примечание. Эта запись означает, что фирма перевозит 100 контейнеров из пункта С в пункт Е.
Можно подсчитать суммарную стоимость перевозок в соответствии со сделанными назначениями. Для примера расчет стоимости перевозок представлен в табл. 8.8. Суммарная стоимость перевозок составляет $4200.