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

101 Вычисляем потенциалы поставщиков f/,- и потребителей V j . Проверяем опорный план на оптимальность. В клетке (1, 4) оценка Д14 = 1 - (3 + 0) =- 2 < О. Переходим к новому опорному плану. Для клетки (1, 4) строим замкнутый цикл. Находим 0 = min{lOO; 200} = 100 и перемещаем 100 единиц груза по веришнам цикла. Получаем новый опорный план (табл.42). Для него Z, = 1 • 100+ 2 • 200 + 4 • 100 + 3 • 200 + О • 4 + 6 • 100 + О • 10 Для свободных клеток оценки Ду > О, значит, получен опти­ мальный план X* /' О О О 100 О 200 О О 100 О 200 100 Транспортные издержки по нему составляют 1100 денежных единиц. Таблица 42 "i bj Ui 100 200 200 300 100 1 3 4 1 100 0 200 5 2 200 2 7 1 400 4 100 4 0 3 200 6 100 5 100 м 0 0 0 100 -1 -1 -1 - 2 1 Четвертый потребитель груза получает 100 единиц груза от фиктивного поставщика, то есть его потребности не удовлетворены на 100 единиц. Для свободных клеток все оценки Ау > О, значит, по­ лученный оптимальный пиан является единственным. Аналогично решается задача, когда суммарные запасы груза