- •На нерегулируемом перекрестке установлены следующие правила проезда:
- •Большой начальник ведет прием граждан. При этом, при формировании очередности приема приняты следующие правила:
- •Интерактивный музыкальный канал осуществляет трансляцию клипов на основании их популярности, которая определяется по количеству заявок на каждый клип. Управление клипами следующее:
- •Фирма “Эх, прокачу” осуществляет перевозки грузов. Для перевозок она использует пять автомобилей грузоподъемностью 1, 1,5 2, 2,5, 3 тонн. Порядок распределения перевозок следующий:
- •В цехе, имеющем пять разных станков, производится выпуск различных изделий, каждое из которых требует обработки на нескольких станках. Порядок работы цеха следующий:
- •Круглосуточный новостной телевизионный канал обеспечивает вещание в следующем режиме:
- •В некотором аэропорту настолько оживленное воздушное движение, что отдельный диспетчер выделяется для каждой из трех взлетно-посадочных полос. Диспетчер должен обеспечить следующие правила:
- •В некоторой организации прием граждан осуществляется следующим образом:
- •Выполнение работ по обслуживанию автомобилей в автосервисе организовано следующим образом:
- •В компании по продвижению на рынке некоторого товара работает 20 распространителей. Руководство компании определило следующие правила работы и оценки рейтинга распространителей:
- •В некотором банке для организации работы с клиентами была организована следующая схема:
- •В парке отдыха все аттракционы интересны, но их так много, что у посетителей нет финансовых возможностей посетить их все. Поэтому они придумали следующий способ выбора аттракционов:
- •Обслуживания оборудования домов аварийными бригадами осуществляется по следующим правилам:
- •В ресторане обслуживается три столика, за каждым из которых может разместиться четыре посетителя. Правилами обслуживания предусматривается, что:
Интерактивный музыкальный канал осуществляет трансляцию клипов на основании их популярности, которая определяется по количеству заявок на каждый клип. Управление клипами следующее:
всего имеется 20 клипов;
длительность звучания клипа – целое число минут в диапазоне 27;
уровень популярности клипа – целое число в диапазоне 110;
при поступлении заявки на клип его популярность увеличивается на 1 и он переходит в конец очереди, соответствующей его популярности. Если популярность клипа не может быть увеличена, т.е. уже составляет 10, то он смещается, если возможно, на 1 позицию ближе к началу очереди;
заявки поступают с интервалом 1 заявка в 1 минуту;
после окончания воспроизведения клипа ему присваивается популярность 1 и он поступает в конец соответствующей очереди;
на воспроизведение берется клип из непустой очереди с наивысшим приоритетом;
в начальный момент времени все клипы имеют популярность 1 и находятся в соответствующей очереди в порядке их номеров.
Фирма “Эх, прокачу” осуществляет перевозки грузов. Для перевозок она использует пять автомобилей грузоподъемностью 1, 1,5 2, 2,5, 3 тонн. Порядок распределения перевозок следующий:
все заявки на перевозку включают срочность (срочная-несрочная), массу груза (3 тонн), длительность перевозки (15 часов, целое число);
срочные перевозки имеют приоритет;
в пределах каждой группы заявок формируется “живая” очередь;
если текущая заявка не может быть обработана (все подходящие по грузоподъемности автомобили заняты), то она помещается в очередь отложенных заявок, которая имеет приоритет по сравнению с обычной очередью;
заявка может быть обработана, если имеется свободным автомобиль с грузоподъемностью, не меньшей чем масса груза в заявке. Если имеется несколько подходящих автомобилей, то используется тот, который дольше не использовался;
изначально автомобили находятся в очереди свободных автомобилей в порядке их грузоподъемности;
имитацию осуществлять с интервалом 1 час.
В цехе, имеющем пять разных станков, производится выпуск различных изделий, каждое из которых требует обработки на нескольких станках. Порядок работы цеха следующий:
каждое изделие характеризуется списком станков (от 1 до 5), на которых оно должно обрабатываться, а также длительностью обработки (15 минут, целое число);
изделие не может обрабатываться несколько раз на одном и том же станке;
порядок обработки на станках не имеет значения, поэтому изделие поступает сразу во все очереди тех станков, на которых оно еще не обрабатывалось;
если изделие начинает обрабатываться на каком-либо станке, то оно удаляется из всех других очередей. После обработки оно заново размещается в необходимых очередях;
имитацию осуществлять с интервалом 1 минута.
Круглосуточный новостной телевизионный канал обеспечивает вещание в следующем режиме:
вся выдаваемая в эфир информация делится на обычные и срочные новости, а также рекламу, и имеет свою длительность (от 1 до 5 минут, целое число);
срочные новости обладают абсолютным приоритетом, т.е. при поступлении срочных новостей прекращается выдача обычных новостей или рекламы, которые помещаются в отложенную очередь и возобновляют выход в эфир при отсутствии срочных новостей;
в каждой группе информации используется принцип “живой” очереди;
реклама выдается в эфир в случае отсутствия новостей, а также если суммарное непрерывное время выдачи новостей превышает 15 минут. Однако реклама не может прерывать новости;
имитацию осуществлять с интервалом 1 минута.
В некотором аэропорту настолько оживленное воздушное движение, что отдельный диспетчер выделяется для каждой из трех взлетно-посадочных полос. Диспетчер должен обеспечить следующие правила:
взлетно-посадочная полоса может использоваться для взлета, посадки или маневрирования;
каждый самолет может взлететь с любой из полос (время на взлет от 1 до 3 минут, целое число);
каждый самолет может приземлиться только на строго заданную полосу (время на посадку от 3 до 5 минут, целое число);
маневрирование осуществляется по строго заданной полосе (время на маневрирование 1 минута);
для каждой из полос преимуществом обладает садящийся самолет, потом маневрирующий. Взлетающий самолет обладает наименьшим приоритетом;
требуется обеспечить максимальную загрузку полос;
имитацию осуществлять с интервалом 1 минута.