14. Построение первоначального плана транспортной задачи методом северо-западного угла

Тарифы не учитываются. Работа начинается с левой верхней клетки таблицы.

Возможны 2 случая:

1. тогда

Для остаток равен:

2. тогда

Для остаток равен: единиц груза.

					Запасы
	3 100	5 . . . . .	7 . . . . .	11 . . . . .	100
	1	4	6	3	130
	5	8	12	7	170
Потребности	150 50	120	80	50	400

					Запасы
	3 100	5 . . . . .	7 . . . . .	11 . . . . .	100
	1 50	4	6	3	130 80
	5 . . . . .	8	12	7	170
Потребности	150 50	120	80	50	400

					Запасы
	3 100	5 . . . . .	7 . . . . .	11 . . . . .	100
	1 50	4 80	6 . . . . .	3 . . . . .	130 80
	5 . . . . .	8	12	7	170
Потребности	150 50	120 40	80	50	400

					Запасы
	3 100	5 . . . . .	7 . . . . .	11 . . . . .	100
	1 50	4 80	6 . . . . .	3 . . . . .	130 80
	5 . . . . .	8 40	12	7	170 130
Потребности	150 50	120 40	80	50	400

					Запасы
	3 100	5 . . . . .	7 . . . . .	11 . . . . .	100
	1 50	4 80	6 . . . . .	3 . . . . .	130 80
	5 . . . . .	8 40	12 80	7	170 130 50
Потребности	150 50	120 40	80	50	400

					Запасы
	3 100	5 . . . . .	7 . . . . .	11 . . . . .	100
	1 50	4 80	6 . . . . .	3 . . . . .	130 80
	5 . . . . .	8 40	12 80	7 50	170 130 50
Потребности	150 50	120 40	80	50	400

Число заполненных клеток в таблице должно быть равно .

Подсчитаем стоимость полученного решения, используя формулу: