Условие задачи
Университет получил задание на выполнение четырех работ. Выходные результаты первого задания являются входными данными для второго задания, выходные результаты второго задания – это входные данные для третьего задания, результаты третьего задания используются для работы над четвертым заданием. В качестве руководителей заданий рассматриваются кандидатуры четырех ученых. Каждый ученый оценил время, необходимое ему для реализации проекта. Матрица времени имеет вид:
В i-й строке j-м столбце матрицы T стоит время на выполнение i-м ученым j-го проекта.
Продолжительность времени задана в месяцах. Требуется выбрать научного руководителя для выполнения каждого задания так, чтобы суммарное время выполнения всех проектов было минимальным.
Ответ
Данная задача, очевидно, является задачей о назначениях. В качестве работ рассматриваются задания, в качестве кандидатов ученые, претендующие на роль научных руководителей.
Введем переменные
Целевая фу...