о назначениях. ЗАДАЧИ О НАЗНАЧЕНИЯХ (1). Задачи о назначениях

• Название: Задачи о назначениях
• Анкор: о назначениях
• Дата: 10.01.2021
• Размер: 0.52 Mb.
• Имя файла: ЗАДАЧИ О НАЗНАЧЕНИЯХ (1).doc
• Тип: Документы; #166989
• страница: 3 из 7

II. Последовательно выполняемые работы

Термин последовательно выполняемые работы означает, что работы должны выполняться поочередно и именно в указанной последовательности.

2.1. Пример

Имеется 6 станков, которые соединены в конвейерную линию – т.е. детали после обработки на первом станке передаются на второй, со второго на третий и т.д.

Имеется также 6 рабочих, каждый из которых может работать на любом станке, но с разной производительностью. Производительность рабочих (деталей/час) на каждом станке задана таблицей:

		Номер станка
		1	2	3	4	5	6
номер рабочего	1	36	31	14	8	16	10
	2	46	22	22	27	5	30
	3	6	3	8	35	5	4
	4	11	34	33	27	32	44
	5	40	20	7	7	36	13
	6	15	23	35	13	50	29

Необходимо расставить рабочих по станкам так, чтобы производительность линии была максимальной.

Можно расставить рабочих по станкам можно следующим образом:

		Номер станка
		1	2	3	4	5	6
номер рабочего	1	1	0	0	0	0	0
	2	0	1	0	0	0	0
	3	0	0	1	0	0	0
	4	0	0	0	1	0	0
	5	0	0	0	0	1	0
	6	0	0	0	0	0	1

(т.е. первый рабочий был поставлен на первый станок, второй - на второй и т.д.).

Совмещая такую расстановку с производительностью рабочих на соответствующих станках получим, что производительность станков составит:

Производительность, деталей/час

36

22

8

27

36

29

Следовательно общая производительность линии составит 8 деталей/час (третий станок «тормозит» всю линию).

2.2. Варианты заданий

Вариант 1:

Станок 1 2 3 4 5 6 7 8 Работник 1 7 0 47 76 8 67 93 92 2 36 22 72 64 88 12 7 81 3 1 66 98 24 52 59 96 3 4 60 87 92 68 56 40 43 40 5 30 38 83 54 35 31 92 87 6 4 87 26 84 45 89 23 62 7 81 21 1 0 29 69 39 70 8 73 36 18 92 70 35 99 62

Вариант 2:

Станок 1 2 3 4 5 6 7 8 Работник 1 54 90 52 64 87 11 11 33 2 58 56 58 32 48 27 72 42 3 6 18 42 33 66 21 57 82 4 67 58 77 56 66 71 57 60 5 37 99 71 83 45 44 14 5 6 66 82 44 66 71 36 26 2 7 53 94 68 11 71 95 38 30 8 1 75 41 67 47 7 30 58