Построить математическую модель задачи о назначениях. Работа 1 Работа 2 Работа 3 Работа 4 Работа 5 Работа 6 Сотрудник 1 19 10 12 7 11 14 Сотрудник 2 13 12 10 9 9 15 Сотрудник 3 12 11 6 10 11 7 Сотрудник 4 15 8 13 12 6 19 Сотрудник 5 8 17 20 3 13 11

Задача о назначениях (или задача о назначениях, Assignment Problem) — это частный случай задачи линейного программирования, где необходимо сопоставить $N$ работников $N$ заданиям так, чтобы общая стоимость (или время, или затраты) была минимальной (или максимальной).

1. Построение математической модели задачи о назначениях

1.1. Дано

У нас есть 6 сотрудников (работников) и 6 должностей (работ). Стоимость (затраты) выполнения $i$-м сотрудником $j$-й работы задана матрицей $C$.

Матрица затрат $C = [c_{ij}]$:

| Сотрудник ($i$) | Работа 1 ($j=1$) | Работа 2 ($j=2$) | Работа 3 ($j=3$) |...