7.5. Розподіл ресурсів

Обчислювальний центр має n різноманітних ЕОМ та 6 програм, що необхідно реалізувати на цих машинах. Час реалізації i-ї програми на i-й ЕОМ t_ij задається матрицею T = . Необхідно розподілити програми по ЕОМ так, щоб загальний час їхн реалізації був мінімальним.

Варіант 1:

	1	2	3	4	5	6	7	8	9	10	11	12	13
1	7	1	2	2	4	3	2	1	6	7	2	3	3
2	2	2	3	7	5	4	4	7	3	1	7	7	6
3	7	2	4	4	7	9	4	3	7	8	4	7	2
4	4	3	6	4	3	5	8	5	4	3	5	5	2
5	3	1	4	5	2	6	5	4	9	2	7	6	2

Варіант 2:

	1	2	3	4	5	6	7	8	9	10	11	12	13
1	6	5	7	7	3	3	6	2	2	2	2	7	5
2	2	7	4	2	3	8	1	7	9	4	7	2	3
3	4	5	3	7	1	5	8	4	4	2	6	5	9
4	2	3	7	5	4	5	4	4	7	2	4	6	4
5	3	2	1	3	2	2	1	3	4	7	2	7	2

Варіант 3:

	1	2	3	4	5	6	7	8	9	10	11	12	13	14
1	3	7	6	5	3	6	1	7	6	2	6	3	5	2
2	7	2	4	7	8	5	8	5	3	4	3	6	2	4
3	2	3	1	2	9	3	5	1	5	8	7	2	8	6
4	1	5	3	4	7	2	6	3	8	3	4	5	6	2
5	4	6	5	3	2	1	7	4	3	7	2	4	3	1

Варіант 4:

	1	2	3	4	5	6	7	8	9	10	11	12	13	14
1	4	6	3	3	5	2	5	8	5	3	5	7	3	7
2	5	1	5	4	8	3	1	6	4	6	1	3	5	3
3	8	7	2	3	7	1	5	3	3	2	1	4	6	4
4	9	6	4	5	4	2	8	7	8	7	3	7	4	6
5	5	2	2	8	2	9	7	2	3	4	4	1	3	5
6	3	6	6	8	7	3	3	6	6	3	2	2	5	1

7.6. Формування плану роботи підприємства на тиждень

Підприємство випускає продукцію двох видів – А та В. Трудоємність обробки кожного виробу на відповідному устаткуванні, корисний фонд часу роботи устаткування, а також функція прибутку підприємства від реалізації одиниці продукції кожного виду задані.

Скласти план роботи підприємства на тиждень (визначити обсяги X₁ і X₂ продукції), що дозволяє домогтися максимального його прибутку.

Номер варіанту	Вид устатку-вання	Трудоємність обробки (одиниця часу) продукції		Корисний фонд часу роботи устаткування	Функція прибутку від реалізації одиниці продукції
1	1	2	3	6000	0,5-	0,4-
	2	2	1	4000
2	1	3	2	5000	2X1	X2
	2	2	1	7000
3	1	2	1	7000	X1	4X2
	2	3	1	5000
4	1	1	2	7000	0,6-	0,4X2
	2	3	2	6000