Условие задачи
Решить задачу о назначениях преподавателей на проведение занятий в соответствии с заданной таблицей.
Ответ
Решиим задачу о назначениях.
Имеется i преподавателей и j видов занятий. Стоимость cij выполнения i-м преподавателем j-го вида занятий задана в таблице, где преподавателям соответствуют строки, а видам занятий столбцы.
Нужно найти оптимальный план выполнения занятий, чтобы каждый преподаватель проводил занятия только по одному виду, а суммарная стоимость проведения занятий была минимальной.
1. Задача является несбалансированной, так как число преподавателей не соответствует числу возможных видов занятий (4 5). Необходимо ввести одного фиктивного преподавателя (5-ю строку).
2. Построим математи...
Потяни
