4.6 Завдання для самостійної роботи

Задача 1. n=3, = 4 млн. одиниць вартості.

Проект	Підприємство 1		Підприємство 2		Підприємство 3
A	0	0	0	0	0	0
B	1	3	1	2	2	6
C	2	5	2	6	3	8
D	4	9	3	8	4	10

Відповідь:	Підприємство	1	2	3
	Проект, що реалізується	А	С	В

Максимальний прибуток складає 12 млн.

Задача 2. n=3, = 5 млн. одиниць вартості.

Проект	Підприємство 1		Підприємство 2		Підприємство 3
A	0	0	0	0	0	0
B	1	3	1	4	2	4
C	2	5	2	7	3	7
D	3	7	--	--	4	9

Відповідь: У цьому випадку є чотири оптимальні розв’язки

Підприємство	1	2	3
Проект, що реалізується (перший оптимум)	А	С	С
Проект, що реалізується (другий оптимум)	В	В	С
Проект, що реалізується (третій оптимум)	В	C	B
Проект, що реалізується (четвертий оптимум)	D	C	A

Максимальний прибуток складає 14 млн.

Перевірка (для перших двох альтернативних розв’язків):

Підприємство	1	2	3	Разом
Проект, що реалізується (перший оптимум)	А	С	С	-
Вкладено коштів	0	2	3	5
Прибуток	0	7	7	14
Проект, що реалізується (другий оптимум)	В	В	С	-
Вкладено коштів	1	1	3	5
Прибуток	3	4	7	14

3. n=4, = 6 млн. одиниць вартості.

Про ект		Підприємство 1			Підприємство 2		Підприємство 3				Підприємство 4
A		0	0		0	0	0		0		0		0
B		1	3		1	5	1		4		3		7
C		4	8		2	8	3		8		4		11
D		5	11		–	–	–		–		5		13
	Відповідь:			Підприємство				1		2		3		4
				Проект, що реалізується				А		В		В		С

Максимальний прибуток складає 20 млн.