|
Исследование операций (Условия задач 36-39)
|
XXI Варианты 36.1 - 36.2
Условия. В корпоративной сети узлы имеют разные типы памяти, характеризующиеся объемом Vi и временем доступа ti. Файлы данных, с которыми работают все сотрудники, отличаются средней частотой использования fj и объемом Qj. Необходимо найти наилучший способ размещения файлов по типам памяти. Исходные данные приведены в табл. 57-58 для варианта 36.1, в табл. 59-60 для варианта 36.2.
В вар. 36.1 показать, как изменится решение, если некоторые 2 файла (номера задает преподаватель): а) не могут размещаться на одном устройстве памяти; б) должны размещаться на одном устройстве.
В вар. 36.2 показать, как изменится решение, если: а) на указанном устройстве должен размещаться только один из 3 файлов (номера задает преподаватель); б) указанный.файл должен быть на одном из 3-х типов памяти; в) при размещении указанного файла на четном устройстве, другой указанный файл должен быть помещен на нечетное устройство.
|
|
XXIII Варианты 37.1 - 37.2
Условия. В школе имеется m пятых классов и n преподавателей разных предметов. Длительность учебного цикла d дней. За это время каждый преподаватель должен провести по своему предмету в i-м классе rij часов, где j – индекс преподавателя. В один день не может быть больше двух уроков по одному предмету.
Необходимо составить расписание занятий по нескольким критериям (отдельно).
Показать, как изменится расписание, если а) у преподавателей должно быть два свободных дня (вар. 37.1); б) в один день нельзя ставить предметы 1 и 3 (вар. 37.2).
Значения rij приведены в табл. 61-62, d=5.
|
|
XXIX Варианты 38.1 - 38.2
Условия. В ЛВС установлены три концентратора, два на 4 порта каждый и один на 8 портов. Места расположения компьютеров (ПК) известны. Необходимо определить схему подключения ПК к концентраторам.
Показать, как изменится решение, если а) заданные пары ПК должны быть подключены к одному концентратору (вар. 38.1); б) на каждом концентраторе должно быть не меньше одного свободного порта (вар. 38.1); в) заданные пары ПК не могут быть подключены к одному концентратору (вар. 38.2); г) расстояние от 1-го концентратора до 3-го ПК увеличится в 1,5 раза (вар. 38.2).
Исходные данные приведены в табл. 63 (в числителе для вар. 38.1, в знаменателе для вар.38.2).
|
|
XXV Варианты 39.1 - 39.2
Условия. При подготовке к эстафете определились результаты на этапах всех кандидатов в команду (табл. 64, 65). На основании этих данных необходимо определить состав команды и расстановку спортсменов по этапам.
Показать также, как изменится решение, если а) обязательно участие спортсмена №8 (вар.39.1); б) при включении в команду спортсмена №1 должен быть включен и №8 (вар.39.1); в) спортсмен №4 должен бежать сразу после №8 (вар.39.2); г) финишировать должен либо спортсмен №5, либо №2 (вар.39.2).
|
|