3. Решение задач о назначениях.

1. Четверо рабочих могут выполнять пять видов работ. Стоимость выполнения каждого вида работ составляет: для первого рабочего – 1, 6, 3, 5, 7; для второго – 5, 2, 7, 8, 3; для третьего – 3, 5, 1, 9, 2; для четвертого – 6, 4, 2, 10, 5. Составить план выполнения работ таким образом, чтобы каждый рабочий был занят не более чем на одной работе, а суммарная стоимость выполненных работ была минимальной.

2. Пятеро рабочих могут выполнять четыре вида работ. Стоимость выполнения каждого вида работ составляет: для первого рабочего – 10, 3, 2, 4; для второго – 5, 9, 10, 8; для третьего – 7, 8, 1, 9; для четвертого – 11, 10, 9, 12; для пятого рабочего – 2, 7, 8, 10. Составить план выполнения работ таким образом, чтобы каждый рабочий был занят только на одной работе, а суммарная стоимость выполненных работ была минимальной.

3. Четверо рабочих могут выполнять пять видов работ. Стоимость каждой работы, выполненной первым рабочим составляет 3, 6, 2, 5, 11; для второго рабочего – 1, 2, 7, 11, 3; для третьего – 5, 12, 11, 9, 1 и для четвертого рабочего – 2, 4, 2, 10, 5. Составить план выполнения работ таким образом, чтобы все работы были выполнены, каждый рабочий был занят только на одной работе, а суммарная стоимость выполнения всех работ была минимальной.

4. Четверо рабочих могут выполнять пять видов работ. Стоимость выполнения каждого вида работ составляет: для первого рабочего – 10, 12, 9, 8, 4; для второго – 8, 9, 1, 10, 2; для третьего – 7, 10, 8, 9, 3; для четвертого – 2, 11, 7, 5, 10. Составить план выполнения работ таким образом, чтобы каждый рабочий был занят не более чем на одной работе, а суммарная стоимость выполненных работ была минимальной.

5. Четверо рабочих могут выполнять пять видов работ. Стоимость выполнения каждого вида работ составляет: для первого рабочего – 2, 8, 3, 5, 7; для второго – 4, 2, 7, 5, 3; для третьего – 3, 6, 2, 7, 2; для четвертого – 4, 4, 4, 10, 5. Составить план выполнения работ таким образом, чтобы каждый рабочий был занят не более чем на одной работе, а суммарная стоимость выполненных работ была минимальной.

6. Пятеро рабочих могут выполнять четыре вида работ. Стоимость выполнения каждого вида работ составляет: для первого рабочего – 8, 2, 2, 4; для второго – 7, 7, 10, 8; для третьего – 7, 8, 5, 4; для четвертого – 11, 10, 9, 12; для пятого рабочего – 2, 7, 8, 10. Составить план выполнения работ таким образом, чтобы каждый рабочий был занят только на одной работе, а суммарная стоимость выполненных работ была минимальной.

7. Четверо рабочих могут выполнять пять видов работ. Стоимость каждой работы, выполненной первым рабочим составляет 3, 4, 4, 5, 11; для второго рабочего – 1, 2, 5, 13, 3; для третьего – 7, 10, 11, 9, 1 и для четвертого рабочего – 2, 4, 2, 10, 5. Составить план выполнения работ таким образом, чтобы все работы были выполнены, каждый рабочий был занят только на одной работе, а суммарная стоимость выполнения всех работ была минимальной.

8. Четверо рабочих могут выполнять пять видов работ. Стоимость выполнения каждого вида работ составляет: для первого рабочего – 12, 10, 7, 8, 4; для второго – 8, 9, 1, 8, 2; для третьего – 7, 10, 12, 9, 3; для четвертого – 2, 6, 7, 5, 8. Составить план выполнения работ таким образом, чтобы каждый рабочий был занят не более чем на одной работе, а суммарная стоимость выполненных работ была минимальной.

9. Четверо рабочих могут выполнять пять видов работ. Стоимость выполнения каждого вида работ составляет: для первого рабочего – 4, 5, 3, 5, 7; для второго – 5, 3, 7, 8, 3; для третьего – 3, 5, 7, 7, 2; для четвертого – 6, 4, 2, 10, 5. Составить план выполнения работ таким образом, чтобы каждый рабочий был занят не более чем на одной работе, а суммарная стоимость выполненных работ была минимальной.

10. Пятеро рабочих могут выполнять четыре вида работ. Стоимость выполнения каждого вида работ составляет: для первого рабочего – 12, 1, 2, 4; для второго – 5, 8, 12, 7; для третьего – 7, 4, 11, 9; для четвертого – 11, 10, 9, 12; для пятого рабочего – 2, 7, 8, 10. Составить план выполнения работ таким образом, чтобы каждый рабочий был занят только на одной работе, а суммарная стоимость выполненных работ была минимальной.

11. Четверо рабочих могут выполнять пять видов работ. Стоимость каждой работы, выполненной первым рабочим составляет 3, 1, 2, 5, 10; для второго рабочего – 1, 12, 3, 10, 3; для третьего – 5, 10, 10, 8, 1 и для четвертого рабочего – 2, 4, 2, 10, 5. Составить план выполнения работ таким образом, чтобы все работы были выполнены, каждый рабочий был занят только на одной работе, а суммарная стоимость выполнения всех работ была минимальной.

12. Четверо рабочих могут выполнять пять видов работ. Стоимость выполнения каждого вида работ составляет: для первого рабочего – 5, 10, 9, 8, 4; для второго – 8, 10, 11, 1, 2; для третьего – 7, 12, 6, 9, 3; для четвертого – 2, 7, 9, 5, 12. Составить план выполнения работ таким образом, чтобы каждый рабочий был занят не более чем на одной работе, а суммарная стоимость выполненных работ была минимальной.