Методы принятия управленческих решений: для менеджеров

90 для каждого пункта отправления, а в строке «потребности» - потреб­ ности каждого пункта назначения. Пример 1. Найти план перевозок данной транспортной задачи (табл.31) методом северо-западного угла. Используем обозначения {i,j) клетка таблицы, соответствующая значениям /, / . В клетках табл.31 в верхнем правом углу даются значения Су. Таблица 31 дает информацию о наличии и требованиях товара до начала перевозок. Таблица 31 й; bj 60 70 120 130 100 140 2 3 4 2 4 180 3 4 I 4 1 160 9 7 3 7 2 Решение. Модель задачи закрытая, так как 3 3 =480 и =480. , = 1 у=1 Начинаем заполнение таблицы с клетки (1, 1). Так как min {140;60} = 60, то назначаем величину дгц =60. Нужды первого потребителя гюлностью удовлетворены, а в клетках (2, 1), (3, 1) ста­ вим прочерк (табл.32). У первого поставщика в запасе осталось 140-60=80 единиц груза. В Ю1етку (1, 2) внесем значение min {80; 70) = 70 . В клетках (2, 2) и (2, 3) ставим прочерк. Второй потребитель полностью обес­ печен. У первого поставщика осталось теперь 80-70=10 единиц гру­ за. Заполним клетку (1, 3); л-13 = min {l0,120}= 10. Запасы пер­ вого поставщика израсходованы, в клетках (1, 4) и (1, 5) табл.32 ста