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

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

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

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

u1 + v4 = 5; 0 + v4 = 5; v4 = 5

u2 + v4 = 4; 5 + u2 = 4; u2 = -1

u2 + v1 = 6; -1 + v1 = 6; v1 = 7

u4 + v1 = 5; 7 + u4 = 5; u4 = -2

u4 + v5 = 7; -2 + v5 = 7; v5 = 9

u3 + v5 = 9; 9 + u3 = 9; u3 = 0

u3 + v3 = 6; 0 + v3 = 6; v3 = 6

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

Полученный опорный план является оптимальным, так все свободных клеток удовлетворяют условию ui + vj ≤ cij

Таким образом, минимальные затраты составят: F(x) = 6*390 + 5*120 + 6*170 + 4*300 + 6*380 + 9*160 + 5*320 + 7*250 = 12230

Интерпретировать полученный план можно следующим образом:

Из 1-го завода нужно поставить груз к 2-ой строительной площадки (390 ед.) и к 4-ой строительной площадки (120 ед.) Второй завод может поставить груз к 1-ой строительной площадки (170 ед.) и к 4-ой строительной площадки (300 ед.) Третий завод может поставить груз к 3-ой строительной площадки (380 ед.) и к 4-ой строительной площадки (160 ед.) А четвертый завод может поставить груз к 1-ой строительной площадке (320 ед.) и к 5-ой строительной площадки (250 ед.)