Задача. пример. Решить задачу о назначениях, условия которой занесены в таблицу 1

• Название: Решить задачу о назначениях, условия которой занесены в таблицу 1
• Анкор: Задача
• Дата: 17.09.2021
• Размер: 73.43 Kb.
• Имя файла: пример.docx
• Тип: Решение; #233323
• страница: 5 из 5

min R_i = 0. Очевидно, что имеет смысл условно подчеркнуть элемент c₁₁=11, так как в этом случае условное подчеркивание станет явным и в каждом столбце окажется ровно по одному подчеркиванию. А это значит, что найдено положение оптимального выбора (таблица 23).

Таблица 23

	T1	T2	T3	T4	T5
M1	11	11	12	18	11
M2	14	12	8	12	14
M3	4	8	7	4	5
M4	19	15	15	17	15
M5	12	12	17	19	10

Матрица назначений будет такой:

	1	0	0	0	0
	0	0	1	0	0
Х*=	0	0	0	1	0
	0	1	0	0	0
	0	0	0	0	1

Умножив начальную матрицу на матрицу оптимальных назначений Х*, получим матрицу:

	10	0	0	0	0
	0	0	6	0	0
СхХ*=	0	0	0	4	0
	0	9	0	0	0
	0	0	0	0	10

Сложим полученные элементы этой матрицы и получим суммарную эффективность выполнения работ:

L = 10 + 6 + 4 + 9 + 10 = 39

Таким образом минимальное время выполнения всех работ 39 чел./ч.

Назначения:

	1	0	0	0	0
	0	0	1	0	0
Х*=	0	0	0	1	0
	0	1	0	0	0
	0	0	0	0	1