Методы принятия управленческих решений: для менеджеров
91 вим прочерк. Таблица 32 "i bj 60 70 120 130 100 140 2 60 3 70 4 10 2 4 180 3 4 1 110 4 70 I 160 9 7 3 7 60 2 100 Переходим к клетке (2, 3), далее аналогично заполняем ос тавшиеся клетки. Суммарные расходы на перевозку груза составля ют 2-60 + 3-70 + 4 10 +М1 0 + 4-70 + 7-604-2 100 = 1380 (денеж ных единиц) при опорном плане f60 70 10 О О ^ Z = О О 110 70 О . ^ 0 0 О 60 100^ Метод минимальной стоимости. Суть метода минимальной стоимости заключается в выборе клетки таблицы с минимальным тарифом. Выбор пунктов назначения и отправления целесообразно производить, ориентируясь на тарифы перевозок. На каждом шаге выбирается клетка таб.аицы с минимальным тарифом. Пример 2. Найти план перевозок заданной транспортной зада чи (табл.31) методом минимальной стоимости. Решение задачи дано в табл.33. Начать можно с любой из кле ток (2, 3), (2, 5), так как min^y|=C23 = £ 25 =1. Заполнение табл.33 начинаем с клетки (2, 3): Xji =miii {180,120}=120. Нужды третьего потребителя удовлетворены, в клетках (1, 3), (3, 3) ставим прочерки. Вновь выбираем min } для оставшихся клеток. Процесс продолжаем, пока не заполним все клетки. В результате получим
Made with FlippingBook
RkJQdWJsaXNoZXIy MTY0OTYy