Сборник задач по методам принятия управленческих решений

знаки «-», «+». Из вершин цикла со знаком «-» выбрграем наи­ меньшее значение перевозок: До = inin(400, 400) = 400. В отрица­ тельных вершинах цикла перевозки уменьшаем на величину До, в положительных увеличиваем на эту же величину. Так как в отри­ цательных вершинах цикла оказалось два равных значения коли­ чества груза, то в одну из них записываем число О, тогда количест­ во занятых клеток по-прежнему останется равным 6 (табл. 105). Таблица 105 Поставщики, О; Потребители, b 200 500 550 350 U; 400 4 2 0 3 400 6 0 700 2 200 5 6 150 3 350 2 500 5 2 400 4 5 0 V/ 0 2 4 1 Для полученного плана проверяем выполнение критерия оп­ тимальности. Убеждаемся в том, что полз^енный план является оптимальным. Транспортные издержки при этом составят: ДХ) = 0-2 -t- 400-3 + 200-2 + 150-6 + 350-3 + 500-2 = 4050.