2.30 Олимпийские игры

Тренер сборной по плаванию должен выбрать пловцов на юношеские олимпийские игры – 2000 для участия в эстафете на 200м. Так как пловцы имеют разные результаты при плавании различными стилями, не ясно, какой пловец должен быть назначен на каждый этап. Пять самых быстрых пловцов и результаты в секундах, которых они достигли в каждом стиле на этапе 50м, следующие:

Этап	Карл	Крис	Дэвид	Тони	Кен
1	37,7	32,9	33,8	37,0	35,4
2	43,4	33,1	42,2	34,7	41,8
3	33,3	28,5	38,9	30,4	33,6
4	29,2	26,4	29,6	28,5	31,1

а. Помогите тренеру определить четырех пловцов из пяти на четыре различных этапа, чтобы можно было надеяться на наилучший результат.

b. Каков этот гипотетический наилучший результат?

2.31 Назначение слесарей

Мастер должен назначить 7 слесарей (А, В…..Н) для ремонта сельскохозяйственной техники (К-701, Т-150М и т.д.),имеющий разного рода исправности после окончания уборочной.

Время(ч),которое каждый слесарь тратит на выполнение определенного вида ремонта (по наблюдению нормировщицы),приведено в таблице.

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

	К-701	Т-150М	Т-150М	МТЗ-80	МТЗ-40	Т-100	Дон-1500
А	12	14	14	10	9	15	21
B	15	13	12	10	8	21	23
C	-	16	11	10	11	21	-
D	16	-	-	8	9	-	21
E	13	11	13	9	8	15	21
F	13	13	11	11	9	22	28
H	12	13	13	9	10	22	27

а .Каково минимальное суммарное рабочее время, требующее на выполнение ремонта?

b. Есть ли у задачи альтернативные решения? Приведите все решения, которое сможете найти.

c. Выяснилось, что слесарь В из-за болезни рук не может сейчас выполнить ремонт К-701 и МТЗ, так как требуется переборка и промывка двигателя. Составьте новый план назначений с учетом этого обстоятельства. Приведите все решения, которые сможете найти.

2.32 Отбор специалистов и составление команд

Заместитель директора фирмы по персоналу должен отобрать и составить 6 пар-команд из 8 техников-программистов (D1, D2, …, D8) и 7 специалистов по маркетингу (S1, S2, …, S7) для работы по установке компьютерных сетей по индивидуальным требованиям клиентов. Пары составляются из вновь набранных сотрудников, среди которых проведён специальный психологический тест на взаимную совместимость. Индекс совместимости варьирует от 1(возможность дружеских отношений) до 20 (выраженная враждебность) и для каждой потенциальной пары приведён в таблице.

	D1	D2	D3	D4	D5	D6	D7	D8
S1	15	12	16	6	2	9	11	15
S2	11	13	15	10	2	14	6	20
S3	12	8	16	10	1	13	4	11
S4	16	7	14	7	1	10	6	19
S5	12	6	13	12	1	10	5	16
S6	13	11	12	11	1	9	5	17
S7	13	11	13	6	4	13	12	15

Определите такое распределение по парам, при котором суммарный индекс совместимости был бы минимальным. Примите во внимание просьбу S2 не объединять его в команду с его женой D1.