Дана таблица. Исходя из имеющихся данных решите задачу о назначениях, если задана а) матрица стоимости выполнения работ; б) матрица производительности труда.

Решим задачу венгерским методом.

а) Если матрица является матрицей стоимости выполнения работ, то задача является задачей минимизации, т.к. все стремятся к минимизации расходов. Тогда выберем в каждой строке матрицы наименьший элемент и вычтем его из каждого элемента этой строки.

Таблица 1.

Во всех столбцах и строках есть нули.

Фиксируем нулевое значение в клетках (1,3) и (2,2). Других нулей в этих ст...