Сначала проводится распределение ресурсов в клетки, отмеченные звездочкой, по строкам, затем по столбцам, строкам и так далее.

- В строке Ai имеется одна клетка A₁B₃, отмеченная звездочкой, в нее направляем максимально возможное количество ресурсов. На данный момент ресурсы отправителя A1составляют 14 единиц, а ресурсы потребителя Вз - 30 единиц, следовательно, в эту клетку можно распределить только 14 единиц ресурса. Из дальнейших расчетов эта клеточка со звездочкой ис­ключается из рассмотрения.

В строке А₂ нет клетки, отмеченной звездочкой.

В строках Аз и А4 имеются но две клетки, отмеченные звездочкой, следовательно, в них ресурсы не распределяются.

Переходим к распределению ресурсов до столбцам в клетки, отмечен­ные звездочкой. В нашей задаче в столбце В1 имеются две клетки, отмечен­ные звездочкой, следовательно, в них ресурсы не распределяются.

В столбце В₂ имеется одна клетка АзВ₂, отмеченная звездочкой, в нее направляем максимально возможное количество ресурсов. На данный мо­мент ресурсы отправителя Аз составляют 26 единиц, а ресурсы потребителя В₂ - 22 единицы, следовательно, а эту клетку можно распределить только 22 единицы ресурса. В дальнейших расчетах эта клеточка со звездочкой исключается из рассмотрения.

В столбце Вз в клеточку со звездочкой уже ресурсы распределены. В столбце В₄ имеется одна клетка А4В4, отмеченная звездочкой, в нее направляем максимально возможное количество ресурсов. На данный мо­мент ресурсы отправителя Af составляют 41 единиц, а ресурсы потребителя В₄ - 34 единицы, следовательно, в эту клетку можно распределить только 34 единицы ресурса. В дальнейших расчетах эта клеточка со звездочкой ис­ключается из рассмотрения.

Снова возвращаемся к распределению ресурсов по строкам. В нашей задаче в строках А]1и А₂ распределять ресурсы не надо. В строке А₃ в клетку, отмеченную звездочкой, АзВ1 распределяем ос­тавшееся количество ресурсов. Отправитель Ад имеет 26 - 22 = 4 единиц ресурса, а потребителю В1 надо 30 единиц, следовательно в клетку А₃В1 можно направить только 4 единицы ресурсов.

В строке А4 в клетку, отмеченную звездочкой, АД распределяем ос­тавшееся количество ресурсов. Отравитель А4 имеет 41 — 34 = 7 единиц ресурса, а потребителю Bj надо 30 единиц, следовательно в клетку можно направить только 7 единиц ресурсов.

Результаты расчетов представлены в табл. 6.4.

По преобразованным матрицам расчет выполняется так же, как и для закрытой транспортной задачи, в которой ресурсы пунктов отправления равны ресурсам пунктов потребления. В ряде задач дополнительные ресур­сы отправителей (поставщиков) можно ввести за счет сверхурочных работ. Рассмотрим новую матрицу (табл. 6.6).