Задача 6.

 Имеются n рабочих и m видов работ. Стоимость С_ij выполнения і-и работником j-й работы приведена в таблице, где рабочему соответствует строка, а работе — столбец. Необходимо составить план работ так, чтобы все работы были выполнены, каждый рабочий был занят только на одной работе, а суммарная стоимость выполнения всех работ была минимальной.

	Стоимость выполненных работ
Рабочие	14	21	14	22
	12	12	23	31
	13	17	45	33
	14	15	75	34
	Виды работ

Решение задачи средствами MathCAD:

5. Введем исходные данные в матричной форме:

2. Вводим линейную целевую функцию

5. Зададим начальные условия переменных:

3. Вводим ограничения задачи в матричной форме.

5. Определяем оптимальное решение задачи с помощью встроенной функции Minimize:

ЗАДАНИЕ:

1.Решить в маткаде Задачу 2 из практической части, по данному математическому описанию.

2. Решить следующие задание (составить математическое описание задачи и представить решение задачи в маткаде с пояснениями) согласно своему варианту.

Список группы для выбора, соответствующего варианта. (Номер в списке соответствует варианту)

1. Васильева Вероника

2. Гайдаш Екатерина

3. Галанина Мария

4. Герасименко Андрей

5. Голоскокова Анастасия

6. Горошко Клим

7. Гребенюк Ирина

8. Денисова Мария

9. Дударь Марина

10. Иванидзе Дамир

11. Исангулов Денис

12. Карпочев Максим

13. Кирякин Юрий

14. Куприянова Мария

15. Курочкин Антон

16. Латухина Любовь

17. Лодзина Марина

18. Мягких Павел

19. Овчарова Елена

20. Поливкина Анна

21. Пузик Елизавета

22. Ратникова Валерия

23. Сдвижкова Юлия

24. Соколова Мария

25. Соколовская Анна

26. Топилин Георгий

27. Фомичев Станислав

28. Чувилькин Сергей

29. Щекина Екатерина

Номер варианта - номер в списке группы

1, 2, 3 в списке группы

1 вариант - 1, 2, 3 в списке группы

2 вариант - 4, 5, 6 в списке группы

3 вариант - 7, 8, 9 в списке группы

4 вариант - 10, 11, 12 в списке группы

5 вариант - 13, 14, 15 в списке группы

6 вариант - 16, 17, 18 в списке группы

7 вариант - 19, 20, 21 в списке группы

8 вариант - 22, 23,24 в списке группы

9 вариант - 25, 26, 27 в списке группы

10 вариант - 28, 29 в списке группы

Номер варианта - номер в списке группы

1 вариант - 29, 28, 27 в списке группы

2 вариант - 26, 25, 24 в списке группы

3 вариант - 23, 22, 21 в списке группы

4 вариант - 20, 19, 18 в списке группы

5 вариант - 17, 16, 15 в списке группы

6 вариант - 14, 13, 12 в списке группы

7 вариант - 11, 10, 9 в списке группы

8 вариант - 8, 7, 6 в списке группы

9 вариант - 5, 4, 3 в списке группы

10 вариант – 2,1 в списке группы