Составить план перевозок оптимизирующих ситуацию данные которой собраны в таблицу

Используя метод северо-западного угла, построим первый опорный план транспортной задачи. Заполнение начнем с клетки (a1, b1): x11 = min{175, 90} = 90, первый столбец закрыт. Заполняем клетку (a1, b2): x12 = min{175 - 90, 70} = min{85, 70} = 70, второй столбец закрыт. Заполняем клетку (a1, b3): x13 = min{175 – 90 – 70, 80} = min{15, 70} = 15. В клетку (a2, b3) заносим х23 =min {80 – 15, 65} = 65.
bk ai
90 70 80
175 8
90 12
70 5
15
65 3
8
9
65
Т.к. остатки по строке и столбцу равны 0, опорное исходное решение построено.
Этому плану соответствуют затраты в количестве L = 8 ∙ 90 + 12 ∙ 70 + 5 ∙15 + 9 ∙ 65 = 2220.
Построим исходный опорный план, используя метод «минимального элемента».
Построение плана начнем с клетки с наименьшей стоимостью, в данном случае это клетка а21, в которой с21 = 3 . В эту клетку заносим х21 = min {65, 90} = 65. Остаток по столбцу 90 – 65 = 25 заносим в клетку (а1, b1). Первый столбец закрыт.
bk ai
90 70 80 Остаток
175 8
25 12
5
65 3
65 8
9
0
Остаток
0
Следующая наименьшая стоимость – с13 = 5. В клетку (а1, b3) заносим х13 = min {175-25, 80} = min {150, 80} = 80. Остаток по строке 175 – 25 – 80 = 70 заносим в соответствующие клетки строки и столбца остатков