Условие:
Решите задачу о назначениях, если задана
а) матрица стоимости выполнения работ;
б) матрица производительности труда.
Решение:
Решим задачу венгерским методом.
а) Если матрица является матрицей стоимости выполнения работ, то задача является задачей минимизации, т.к. все стремятся к минимизации расходов. Тогда выберем в каждой строке матрицы наименьший элемент и вычтем его из каждого элемента этой строки.
Таблица 1.
Во всех столбцах и строках есть нули.
Фиксируем нулевое значение в клетках (1,3) и (2,2). Других нулей в этих ст...