1. Запишем их в соответствующие клетки (табл. 7). Третья строка и третий столбец становятся закрытыми и их клетки в дальнейших поисках не участву­ют.

Остатки	Ki		0	0
	Склады	Магазины
Si		К] = 30	о II L «Ч	^з = 30	о m II
	Sx=25	3	5	2	2
35	S2 = 45	6	1 10	4	3
0	S3 = 30	2	3	1 30	4

Среди оставшихся клеток, не принадлежащих закрытой строке или за- гому столбцу (см. табл. 7), наименьшую стоимость перевозки имеет клетка ^: 2. Запишем в нее значение Х\₄— min (25, 30) = 25. Остаток для строки S\ н 25-25 = 0, а для столбца К₄ - 30-25 = 5. Запишем их в соответствующие ки. Первая строка становится закрытой (табл. 8).

Табл. 8

Остатки	Ki		0	0	5
	Склады	Магазины
Si		Ki = 30	0 II . <N	Кз = 30	£ II о
0	S, =25	3	5	2	2 25
35	S2 = 45	6	1 10	4	3
0	S3 = зо	2	3	1 30	4

Из оставшихся незакрытых клеток (табл. 8) с₂4=3- клетка с наименьшей мостью перевозки, следовательно, в клетку соответствующую с₂\ записы- ся значение х₂₄ = min (35, 5) = 5. В клетки S₂ и К₄ записываются остатки: ос- к во второй строке - (35-5 = 30), в четвертом столбце - (5-5=0). Четвертый бец становится закрытым (табл. 9).

Табл. 9

Остатки	Ki		0	0	5, 0
	Склады	Магазины
Si		К\ = 30	о II	о СП II к	II U) о
0	=25	3	5	2	2 25
30, 35	S2 = 45	6	1 10	4	3 5
0	S3 = 30	2	3	1 30	4

Незакрытыми остаются вторая строка и первый столбец (см. табл. 9). Ос­тается последняя ячейка с₂\⁼ 6. В клетку, соответствующую с₂\, записывается значение х₂\ = min (30, 30) = 30. В клетки с остатками S₂ и К\ записываются ос­татки: остаток во второй строке - (30-30 = 0), в первом столбце - (30-30=0). (Первый столбец и вторая строка закрываются) (табл. 10).

Табл. 10

Остатки	Ki		0	0	5,0
	Склады	Магазины
Si		Кх = 30	о II к04	^з = 30	^4 = 30
0	Si = 25	3	5	2	2 25
0, 30, 35	52 = 45	о 0\	1 10	4	3 5
0	s3 = 30	2	3	1 30	4

Все строки и столбцы становятся закрытыми, следовательно, исходный базисный план найден. Этому плану соответствует стоимость перевозки:

Z= 2-25 + 6-30+ 1-10 + 3-5 + 1-30 = 285.