1.3 Построение опорного плана методом от минимума стоимостей

Далее выполнено пошаговое заполнение транспортной таблицы методом от минимума стоимостей. Для наглядности значения перевозок, принимаемые на каждой итерации, выделены красным цветом, в графах заявок и запасов указаны текущие неудовлетворённые заявки и неиспользованные запасы, а строки и столбцы таблицы, соответствующие уже удовлетворённым заявкам и израсходованным запасам, затенены.

Первая итерация: Таблица 3

		Пункт назначения (ПН)													Запасы
		B1		B2			B3		B4		B5		B6		ai
Пункт отправления (ПО)	A1		9		7			4		6		5		2	33
	A2		4		8			3		8		6		6	35
	A3		3		7			9		7		8		7	41
	A4		5		2			2		1		2		5	17
									17
Заявки	bj	21		24			18		22		21		20		126

Вторая итерация: Таблица 4

		Пункт назначения (ПН)													Запасы
		B1		B2			B3		B4		B5		B6		ai
Пункт отправления (ПО)	A1		9		7			4		6		5		2	33
													20
	A2		4		8			3		8		6		6	35
	A3		3		7			9		7		8		7	41
	A4		5		2			2		1		2		5	17; 0
									17
Заявки	bj	21		24			18		22; 5		21		20		126

Третья итерация: Таблица 5

		Пункт назначения (ПН)													Запасы
		B1		B2			B3		B4		B5		B6		ai
Пункт отправления (ПО)	A1		9		7			4		6		5		2	33; 13
													20
	A2		4		8			3		8		6		6	35
	A3		3		7			9		7		8		7	41
		21
	A4		5		2			2		1		2		5	17; 0
									17
Заявки	bj	21		24			18		22; 5		21		20; 0		126

Четвёртая итерация: Таблица 6

		Пункт назначения (ПН)															Запасы
		B1		B2		B3			B4		B5			B6			ai
Пункт отправления (ПО)	A1		9		7		4			6		5			2	33; 13
														20
	A2		4		8		3			8		6			6	35
						18
	A3		3		7		9			7		8			7	41; 20
		21
	A4		5		2		2			1		2			5	17; 0
									17
Заявки	bj	21; 0		24		18			22; 5		21			20; 0			126

Пятая итерация: Таблица 7

		Пункт назначения (ПН)															Запасы
		B1		B2		B3		B4			B5			B6			ai
Пункт отправления (ПО)	A1		9		7		4			6			5			2		33; 13
											13			20
	A2		4		8		3			8			6			6		35; 17
						18
	A3		3		7		9			7			8			7		41; 20
		21
	A4		5		2		2			1			2			5		17; 0
								17
Заявки	bj	21; 0		24		18; 0		22; 5			21			20; 0			126

Шестая итерация: Таблица 8

		Пункт назначения (ПН)															Запасы
		B1		B2		B3		B4			B5			B6			ai
Пункт отправления (ПО)	A1		9		7		4			6			5			2		33; 13; 0
											13			20
	A2		4		8		3			8			6			6		35; 17
						18					8
	A3		3		7		9			7			8			7		41; 20
		21
	A4		5		2		2			1			2			5		17; 0
								17
Заявки	bj	21; 0		24		18; 0		22; 5			21; 8			20; 0			126

Седьмая итерация: Таблица 9

		Пункт назначения (ПН)															Запасы
		B1		B2		B3		B4			B5			B6			ai
Пункт отправления (ПО)	A1		9		7		4			6			5			2		33; 13; 0
											13			20
	A2		4		8		3			8			6			6		35; 17; 9
						18					8
	A3		3		7		9			7			8			7		41; 20
		21		20
	A4		5		2		2			1			2			5		17; 0
								17
Заявки	bj	21; 0		24		18; 0		22; 5			21; 8; 0			20; 0			126

Восьмая итерация: Таблица 10

		Пункт назначения (ПН)															Запасы
		B1		B2		B3		B4			B5			B6			ai
Пункт отправления (ПО)	A1		9		7		4			6			5			2		33; 13; 0
											13			20
	A2		4		8		3			8			6			6		35; 17; 9
				4		18		5			8
	A3		3		7		9			7			8			7		41; 20; 0
		21		20
	A4		5		2		2			1			2			5		17; 0
								17
Заявки	bj	21; 0		24; 4		18; 0		22; 5			21; 8; 0			20; 0			126

Таким образом, при помощи метода от минимальной стоимости получен следующий опорный план: Таблица 11

		Пункт назначения (ПН)																Запасы
		B1			B2			B3			B4			B5		B6		ai
Пункт отправления (ПО)	A1		9			7			4			6			5		2	33
														13		20
	A2		4			8			3			8			6		6	35
					4			18			5			8
	A3		3			7			9			7			8		7	41
		21			20
	A4		5			2			2			1			2		5	17
											17
Заявки	bj	21			24			18			22			21		20		126

Стоимость плана:

w_{мин.стоим.} = 13 ∙ 5 + 20 ∙ 2 + 4 ∙ 8 + 18 ∙ 3 + 5 ∙ 8 + 8 ∙ 6 + 21 ∙ 3 + 20 ∙ 7 + 17 ∙ 1 = 499 у.е.

Метод от минимальной стоимости позволил получить значительно более выгодный план перевозок, чем метод северо-западного угла.