Контрольная Линейное программирование (задача 5), номер: 291844

Венгерский метод
Задача 5
Имеется n работ, которые должны быть выполнены. Есть n работников, каждый из которых может выполнить любую работу, но с разной степенью эффективности. Матрица эффективности задана.
5 6 7 8
1 6 9 4 1
2 5 2 4 3
3 7 3 1 8
4 5 5 2 6
Необходимо так распределить работы между исполнителями, чтобы:
• Одна работа выполнялась только одним исполнителем;
• Один исполнитель выполнял только одну работу;
• Получить максимальный эффект.
Составить экономико-математическую модель задачи:
А) на максимум (полагая, что задана матрица прибыли);
Б) на минимум (полагая, что задана матрица затрат)