Варіанти

види робіт	1	2	3	4	5	6	7	8	9	10
1	21	15	17	19	20	22	10	7	15	18
2	17	20	19	22	18	15	23	25	19	20
3	14	17	10	11	15	12	13	9	18	16
4	43	41	55	51	45	50	52	47	42	46
5	70	72	74	68	65	71	73	75	67	69
6	35	30	36	38	37	35	34	33	32	31
7	45	48	49	43	50	51	46	52	47	53
8	81	85	84	79	78	86	82	77	86	76
9	5	7	8	4	9	6	5	4	8	3
10	95	94	89	91	88	93	92	87	96	99

6.4 Зміст звіту про виконану лабораторну роботу

1. Мета роботи.

2. Короткі теоретичні відомості.

3. Алгоритм вирішення задачі про призначення.

4. Математична модель відповідного варіанту задачі.

5. Результат рішення задачі на моделях :

а)вирішити задачу максимізації дохода за допомогою метода Мака;

б)вирішити задачу коли m<n;

в)вирішити задачу коли n>m;

6. Аналіз отриманих результатів.

7. Висновки по роботі.

8. Перелік використанної літератури.

Контрольні питання

1. Для яких цілей може бути використана задача про призначення?

2. Чим можна пояснити виродженість моделі задачі про призначення?

3. Яким чином враховується у моделі випадки коли роботу i не можна виконати на станку j?

4. Чи можна вирішити задачу про призначення у випадку коли m не дорівнює n?

5. Поясніть алгоритм рішення задачі про призначення ?

6. Поясніть умову оптимальності?

7. Поясніть умову допустимості?