1.4. Решить задачу о назначениях.

Служба занятости имеет в наличии четыре вакантных места по разным специальностям, на которые претендуют шесть человек. Проведено тестирование претендентов, результаты которого в виде баллов представлены в матрице:

c ₁₁ c₁₂ c₁₃ c₁₄ c₁₅ c₁₆

c₂₁ c₂₂ c₂₃ c₂₄ c₂₅ c₂₆

c₃₁ c₃₂ c₃₃ c₃₄ c₃₅ c₃₆

c₄₁ c₄₂ c₄₃ c₄₄ c₄₅ c₄₆

Распределить претендентов на вакантные места таким образом, чтобы на каждое место был назначен человек с наибольшим набранным по тестированию баллом.

Значения коэффициентов матрицы:

№ варианта значения	1	2	3	4	5	6	7	8	9	10
c11	8	5	3	4	3	5	9	5	4	6
c12	5	6	4	3	7	6	5	3	5	6
с13	6	7	7	6	5	7	6	3	6	5
с14	7	3	5	5	5	3	6	6	3	6
с15	5	9	6	6	8	5	7	8	3	7
с16	4	7	7	5	7	4	5	7	7	5
с21	7	6	3	3	5	6	6	6	5	7
с22	6	4	5	4	9	7	7	4	8	8
с23	5	8	8	8	4	9	4	6	9	9
с24	6	4	4	9	6	4	3	5	6	4
с25	4	7	6	7	5	4	5	9	3	3
с26	6	5	7	4	4	5	6	5	5	5
с31	6	5	5	4	4	4	7	3	5	5
с32	3	3	5	5	8	5	8	6	6	4
с33	6	8	9	7	6	8	3	5	7	7
с34	5	3	6	8	5	3	5	7	5	5
с35	3	8	7	7	6	6	4	6	6	4
с36	7	4	6	5	3	6	5	6	3	6
с41	4	4	4	5	6	3	7	3	6	6
с42	5	5	6	3	9	5	7	6	7	5
с43	4	9	6	6	3	4	4	4	6	5
с44	8	5	5	5	4	4	6	6	4	3
c45	6	6	8	5	4	5	3	9	4	3
c46	5	5	5	3	5	5	4	5	5	4