Метод северо-западного угла

Заполнение таблицы начинается с левого верхнего угла, двигаясь далее или по строке вправо или по столбцу вниз. В клетку (1,1) заносим перевозку х₁₁=min (a₁,b₁) . Если a₁b₁, то х₁₁ = b₁, первый столбец закрыт, т.е. потребности первого потребителя удовлетворены полностью.

Далее заполняем клетку (1,2), занося туда перевозку х₁₂=min (a₁- b₁,b₂), и т.д., до тех пор, пока не исчерпаем запасы первого поставщика. После этого сдвигаемся на строку вниз и, начиная с того столбца, на котором остановились в предыдущей строке, продолжаем опять двигаться вправо, до тех пор, пока не исчерпаем запасы второго поставщика. Процесс продолжается до тех пор пока ресурсы всех поставщиков не будут исчерпаны, а потребности всех потребителей не будут удовлетворены, т.е. пока мы не окажемся в крайней правой нижней клетке (m,n ).

Задача№3

Поставщики товара - оптовые коммерческие предприятия , имеют запасы товаров соответственно в количестве , ,... единиц и розничные торговые предприятия , ,..., .- подали заявку на закупку товаров в объемах соответственно: , , ..., . Тарифы перевозок единицы груза с каждого из пунктов поставки в соответствующие пункты потребления заданы в виде матрицы

Найти такой план перевозки груза от поставщиков к потребителям, чтобы совокупные затраты на перевозки были минимальными.

Первая буква	Фамилия				Имя
Первая буква
А	10	20	30	41	10	29	50	71
Б	11	21	31	40	12	28	50	72
В	10	22	32	42	10	22	31	71
Г	13	20	33	43	13	23	50	70
Д	14	24	30	44	14	32	45	60
Е	15	25	35	45	12	28	52	61
Ж	16	26	36	46	15	35	40	62
З	17	27	34	47	10	33	41	63
И	18	28	38	48	20	34	48	64
К	10	29	39	46	19	35	42	65
Л	20	31	41	51	10	22	40	66
М	21	30	40	50	19	25	41	67
Н	22	32	40	50	18	20	42	68
О	23	33	43	53	17	23	43	69
П	24	34	44	54	16	21	44	70
Р	25	35	45	50	15	27	45	71
С	26	30	46	56	14	20	46	72
Т	27	37	40	57	13	29	47	73
У	28	38	48	50	12	20	48	74
Ф	30	41	51	51	50	20	40	81
Х	31	40	52	62	50	21	39	71
Ц	32	42	50	63	48	20	38	72
Ч	33	43	53	60	47	23	40	73
Ш	34	44	54	64	46	24	33	80
Э	35	45	55	60	45	26	31	75
ЮЯ	36	46	50	65	44	25	32	74

Первая буква	Отчество
Первая буква
А	3	9	7	2	10	5	11	12	1	8	14	4	1	6	8	2
Б	9	2	9	5	3	10	4	11	8	2	7	12	5	8	1	6
В	4	7	3	9	8	2	10	3	6	14	3	5	9	1	12	4
Г	1	3	6	4	9	3	8	10	2	12	9	4	1	5	12	7
Д	4	5	2	12	5	9	3	6	10	1	8	11	5	4	14	3
Е	8	1	10	6	11	4	9	2	12	10	5	8	3	7	4	9
Ж	5	3	7	12	2	14	3	4	9	4	10	6	7	2	8	1
З	3	8	11	1	14	5	6	2	8	9	4	10	7	4	5	3
И	9	10	3	8	6	11	5	9	2	14	7	1	10	3	2	4
К	2	8	11	3	12	8	1	14	5	2	6	3	4	10	7	9
Л	8	1	7	16	10	2	12	4	14	7	3	5	11	6	9	4
М	1	7	1	6	11	10	3	12	8	15	5	4	8	5	2	7
Н	6	3	7	1	5	12	10	4	16	8	2	9	5	11	10	3
О	7	8	1	14	1	4	9	10	11	3	12	4	2	6	3	5
П	5	2	12	9	15	8	3	12	10	1	4	2	6	3	7	4
Р	4	11	6	15	7	3	14	2	4	2	9	3	3	1	5	8
С	2	3	14	6	8	16	5	1	1	8	2	3	4	9	4	7
Т	3	12	1	11	14	4	2	5	1	2	3	10	6	8	7	4
У	2	4	3	1	10	12	7	16	3	1	4	9	10	8	6	5
Ф	1	8	14	3	7	5	3	4	9	5	10	11	2	12	6	2
Х	3	4	5	2	1	3	4	1	2	3	4	5	1	2	3	4
Ц	1	3	4	5	2	1	3	4	1	2	3	4	5	1	2	3
Ч	5	1	3	4	5	2	1	3	4	1	2	3	4	5	1	2
Ш	4	5	1	2	3	4	2	2	3	4	1	2	3	4	5	1
Э	3	4	5	1	2	3	4	1	2	3	4	1	2	3	4	5
ЮЯ	1	3	4	5	3	4	2	5	1	2	3	4	1	2	3	4