ПЗ4 Маслобойникова ЭБ(с)-92 7 вариант. Решение Так как суммарная мощность поставщиков равна суммарному спросу потребителей, то есть

• Название: Решение Так как суммарная мощность поставщиков равна суммарному спросу потребителей, то есть
• Дата: 22.11.2022
• Размер: 315.79 Kb.
• Имя файла: ПЗ4 Маслобойникова ЭБ(с)-92 7 вариант.docx
• Тип: Решение; #804657
• страница: 4 из 6

Таким образом, транспортные затраты составят: F=6*390+10*120+6*50+4*420+6*380+9*160+5*440+7*130=12350

Проверим полученный опорный план на оптимальность. Найдем предварительные потенциалы ui, vj. по занятым клеткам таблицы, в которых ui + vj = cij, полагая, что u1 = 0.

u1 + v2 = 6; 0 + v2 = 6; v2 = 6

u1 + v5 = 10; 0 + v5 = 10; v5 = 10

u3 + v5 = 9; 10 + u3 = 9; u3 = -1

u3 + v3 = 6; -1 + v3 = 6; v3 = 7

u4 + v5 = 7; 10 + u4 = 7; u4 = -3

u4 + v1 = 5; -3 + v1 = 5; v1 = 8

u2 + v1 = 6; 8 + u2 = 6; u2 = -2

u2 + v4 = 4; -2 + v4 = 4; v4 = 6

Выпуск ЖБК заводов		Потребности строительных площадок в ЖБК
		B1					B2				B3				B4				B5
				490					390				380				420				410
A1	510				8					6				10				5				10			0
					0					390		3				0				120
A2	470		+			6				9				8				4		-			9		-2
					50			4				2						420
A3	540				7					8				6				5				9			-1
					0			3				380				1				160
A4	570		-		5					7				6				9		+		7			-3
					440			4				2				7						130
		8					6				7				6				10