Задачи для самостоятельного решения

Задача 1. В конкурсе на занятие пяти вакансий (В1, В2, В3, В4, В5) участвуют семь претендентов (П1, П2, П3, П4, П5, П6, П7). Известны результаты прохождения тестов каждого из претендентов на соответствие каждой вакансии:

Претенденты	Вакансии
	В1	В2	В3	В4	В5
П1	7	5	7	6	7
П2	6	4	8	4	9
П3	8	6	4	3	8
П4	7	7	8	5	7
П5	5	9	7	9	5
П6	6	8	6	4	7
П7	7	7	8	6	4

Определить, какого претендента на какую вакансию следует принять, причем так, чтобы сумма баллов всех претендентов оказалась максимальной.

Задача 2. Цеху металлообработки нужно выполнить срочный заказ напроизводство деталей. Каждая деталь обрабатывается на 4-х станках С1, С2, С3 и С4. На каждом станке может работать любой из четырех рабочих Р1, Р2, Р3, Р4, однако, каждый из них имеет на каждом станке различный процент брака. Из документации ОТК имеются данные о проценте брака каждого рабочего на каждом станке:

Рабочие	Станки
	С1	С2	С3	С4
Р1	2,3	1,9	2,2	2,7
Р2	1,8	2	2	1,8
Р3	2,5	2,2	2,2	3
Р4	2	2,4	2,4	2,8

Необходимо так распределить рабочих по станкам, чтобы суммарный процент брака (который равен сумме процентов брака всех 4-х рабочих) был минимален.