Решить задачу о назначениях преподавателей на проведение занятий в соответствии с заданной таблицей. Ознакомьтесь с текстом задания.

Решиим задачу о назначениях.

Имеется i преподавателей и j видов занятий. Стоимость c_ij выполнения i-м преподавателем j-го вида занятий задана в таблице, где преподавателям соответствуют строки, а видам занятий столбцы.

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

1. Задача является несбалансированной, так как число преподавателей не соответствует числу возможных видов занятий (4 5). Необходимо ввести одного фиктивного преподавателя (5-ю строку).

2. Построим математи...