Имеется 4 работы и 4 исполнителя, способных выполнить эти работы В таблице приведена производительность каждого исполнителя на каждой работе.
Работы Исполнители
И1 И2 И3 И4
Р1 3 2 7 4
Р2 15 13 12 16
Р3 4 6 7 5
Р4 6 6 5 7
Составить математическую модель, определяющую закрепление работ за специалистами.
Для определения наилучшего закрепления работ за исполнителями необходимо использовать следующую математическую модель: создать квадратную матрицу, в которой строки будут соответствовать работам, а столбцы - исполнителям. Значения в ячейках матрицы будут отражать производительность каждого исполнителя на данной работе. Необходимо применить метод северо-западного угла для распределения работ между исполнителями: начинать распределять работу, начиная со строк и столбцов с наибольшими значениями производительности. Также необходимо учесть фактор времени - срок выполнения каждой работы. Важно распределить работы таким образом, чтобы все исполнители работали с одинаковой интенсивностью, и время выполнения всех работ было минимальным. После распределения всех работ, необходимо вычислить суммарное время выполнения каждым исполнителем и выбрать наиболее оптимальное распределение, учитывая производительность исполнителя и сроки выполнения работы.