методы модел. Пусть количество выпускаемой первой продукции x, а количество второй y, тогда выручка от продажи всей продукции

• Название: Пусть количество выпускаемой первой продукции x, а количество второй y, тогда выручка от продажи всей продукции
• Дата: 25.04.2023
• Размер: 118.66 Kb.
• Имя файла: методы модел.docx
• Тип: Задача; #1088276
• страница: 2 из 7

Поставщик		Потребитель											Запас
		B 1		B 2		B 3		B 4		B 5
A 1		200 32		0 20		0 34		0 40		0 24				200   нет
A 2		0 28		40 18		50 24		? 34		21				150   150   110   60
A 3		0 26		0 16		0 22		32		30				100
Потребность		200 нет		40 нет		50 нет		110		50
Поставщик	Потребитель											Запас
	B 1		B 2		B 3		B 4		B 5
A 1	200 32		0 20		0 34		0 40		0 24		200   нет
A 2	0 28		40 18		50 24		60 34		0 21		150   150   110   60   нет
A 3	0 26		0 16		0 22		? 32		30		100
Потребность	200 нет		40 нет		50 нет		110 50		50

Поставщик	Потребитель						Запас
	B 1	B 2	B 3	B 4	B 5
A 1	200 32	0 20	0 34	0 40	0 24	200   нет
A 2	0 28	40 18	50 24	60 34	0 21	150   150   110   60   нет
A 3	0 26	0 16	0 22	50 32	? 30	100   50
Потребность	200 0 нет	40 нет	50 нет	110 50 нет	50

Поставщик	Потребитель					Запас
	B 1	B 2	B 3	B 4	B 5
A 1	200 32	0 20	0 34	0 40	0 24	200   нет
A 2	0 28	40 18	50 24	60 34	0 21	150   150   110   60   нет
A 3	0 26	0 16	0 22	50 32	50 30	100   50   нет
Потребность	200 0 нет	40 нет	50 нет	110 50 нет	50 нет

Стоимость доставки продукции, для начального решения:

200*32 + 0*28 + 40*18 + 50*24 + 60*34 + 50*32 + 50*30 = 13460 ден. ед.
Проверим оптимальность решения

Пусть u₂ = 0.

A2B1 :   v1 + u2 = 28 v1 = 28 - 0 = 28 A2B2 :   v2 + u2 = 18  v2 = 18 - 0 = 18 A2B3 :   v3 + u2 = 24 v3 = 24 - 0 = 24 A2B4 :   v4 + u2 = 34 v4 = 34 - 0 = 34 A3B4 :   v4 + u3 =32     u3 = 32 - 34 = -2 A3B5 :   v5 + u3 =30     v5 = 30-(-2) =32 A1B1 :   v1 + u1 = 32     u1 = 32 - 28 = 4

Поставщик   Потребитель   U   B 1 B 2 B 3 B 4 B 5 A 1 200 32 20 34 40 24   u1 = 4   A 2 0 28 40 18 50 24 60 34 21   u2 = 0   A 3 26 16 22 50 32 50 30   u3 = -2     V   v1 = 28 v2 = 18 v3 = 24 v4 = 34 v5 = 32

Найдем оценки незадействованных маршрутов (cij - стоимость доставки). ? A1B2 :   Δ12 = c12 - ( u1 + v2 ) = 20 - ( 4 + 18 ) = -2 A1B3 :   Δ13 = c13 - ( u1 + v3 ) = 34 - ( 4 + 24 ) = 6 A1B4 :   Δ14 = c14 - ( u1 + v4 ) = 40 - ( 4 + 34 ) = 2 A1B5 :   Δ15 = c15 - ( u1 + v5 ) = 24 - ( 4 + 32 ) = -12 A2B5 :   Δ25 = c25 - ( u2 + v5 ) = 21 - ( 0 + 32 ) = -11 A3B1 :   Δ31 = c31 - ( u3 + v1 ) = 26 - ( -2 + 28 ) = 0 A3B2 :   Δ32 = c32 - ( u3 + v2 ) = 16 - ( -2 + 18 ) = 0 A3B3 :   Δ33 = c33 - ( u3 + v3 ) = 22 - ( -2 + 24 ) = 0