Е.И. Большакова - Задания практикума по объектно-ориентированному программированию (1162571), страница 8
Текст из файла (страница 8)
Следует предусмотреть вывод в ходе моделирования и по его окончанииподсчитанной статистики: количества обслуженных и потерянных клиентов,максимальную, минимальную и среднюю длину очереди, среднее времяожидания клиентов в очереди, среднюю занятость клерков, а также полученнуюбанком прибыль.Модель обслуживания на бензозаправочной станцииТребуется создать компьютерную модель обслуживания потока заявок,поступающих от владельцев автомашин, несколькими (3≤ K ≤ 7) разливочнымиавтоматами на бензозаправочной станции.Бензозаправочная станция работает круглосуточно. При моделированииее работы заявки на обслуживание (т.е. приезд автомашин на заправку)поступают случайным образом: случайной величиной является отрезок временимежду появлением двух заявок, оно имеет нормальное или равномерноераспределение в некотором интервале (например, от 0 до 20 минут), причемплотность потока заявок зависит от дня недели, времени дня и цены на бензин.Случайными величинами (не зависящими от плотности потока заявок) является26объем закупаемого каждым владельцем бензина (от 10 до 50 литров) и егомарка.
Длительность обслуживания каждой заявки (заполнение бакаавтомашины) зависит от объема закупаемого бензина (1-3 минуты).Максимально возможная длина очереди около разливочного автомата – Nмашин (5≤ N ≤ 9). Если у автомата скопилась максимальная очередь, то вновьприбывающие автомашины уезжают без обслуживания – тем самым станциятеряет своих потенциальных клиентов. Очереди формируются по определенномузакону – так, что разница между максимальной и минимальной очередью уавтоматов с одним типом бензина не превышает 2 человека.Цель моделирования работы бензозаправочной станции – определениеторговой наценки на бензин, при которой увеличивается прибыль от егопродажи, а также вычисление необходимых запасов бензина каждой марки (надень и на неделю).
Считается, что торговая наценка может устанавливатьсявладельцем станции в пределах от 5 до 15% от базовой стоимости литра бензина(отдельно для каждой его марки), и каждый процент наценки уменьшает потокпокупателей на 3 %. Прибыль станции зависит от количества проданногобензина и торговой наценки.Период моделирования – неделя, шаг – интервал времени от 10 минут до1 часа. В параметры моделирования следует включить величины K и N, процентторговой наценки на бензин; диапазоны изменения случайных величин –временного промежутка между последовательным поступлением заявок наобслуживание, марки и объема требуемого в каждой заявке бензина.Визуализация моделируемого процесса должна предусматривать показочередей у каждого автомата, приезд и отъезд автомашин, а также выводстатистической информации о работе станции: количество обслуженныхавтомашин и средний объем проданного бензина за день и неделю (поотдельности для разных марок), количество автомашин, уехавших без заправки,полученная станцией прибыль.Моделирование работы автосервисаАвтосервис предоставляет разные виды услуг по ремонту и обслуживаниюавтомобилей и включает нескольких цехов: техосмотра, кузовного ремонта,шиномонтажа, ремонта двигателя.
В каждом цеху работает несколько мастеров(2≤ K ≤ 7). Известно недельное расписание работы автосервиса: 5 дней по12 часов и два дня по 8 часов, без перерывов на обед.Необходимо разработать имитационную модель работы автосервиса, прикоторой заявки на обслуживание автомобилей поступают случайным образом,каждая заявка включает одну или несколько услуг. Каждая услуга выполняется вопределенном цеху, известна средняя длительность ее выполнения и получаемаяпри этом прибыль. Фактический срок выполнения заявки может отличаться отсреднего на некоторую случайную величину, изменяющуюся в некоторомдиапазоне (например, от часа до нескольких дней, в зависимости от видауслуги).
Случайной величиной является также отрезок времени междупоследовательным появлением двух заявок, она имеет нормальное илиравномерное распределение в некотором интервале (например, от 15 минут до27часа), причем плотность потока заявок зависит от времени дня – в серединерабочего дня заявки поступают чаще, т.е.
плотность потока выше.Поступившие заявки образуют несколько очередей – по числу цеховавтосервиса, причем в общем случае заявка может сохраняться в очерединесколько дней. Один и тот же автомобиль может находиться одновременно внескольких очередях (с заявками на разные услуги), но его обслуживание внужных цехах производится последовательно. Максимальный общий срокобслуживания каждого автомобиля – неделя, и если по окончании этого срокаремонт (обслуживание) автомобиля еще не закончен, то владелец забирает его изавтосервиса – тем самым автосервис теряет своих клиентов.Цель моделирования работы автосервиса – определение оптимальногосоотношения числа рабочих в его цехах, выявление “узких” мест в его работе(таких как нехватка мастеров или их простой).
Недельная зарплата каждогомастера определяется как 35% от приносимой им прибыли автосервису, но неменее 1 тыс. рублей в день. Период моделирования – неделя, шаг – М часов.Следует включить в параметры моделирования величины K и М, а такжедиапазоны разброса вышеуказанных случайных величин. Визуализациямоделируемого процесса должна предусматривать показ текущей ситуации вавтосервисе, том числе – получившиеся очереди в каждом цеху, занятостьрабочих, появление новых заявок. Также должен быть предусмотрен выводподсчитанной статистики: общее число обслуженных автомобилей ипредоставленных услуг разного вида, среднее время обслуживания одногоавтомобиля; средняя длина очередей в каждом цеху; средняя занятость рабочихи средняя их зарплата, общая прибыль автосервиса.Модель работы магазина или супермаркетаНеобходиморазработатьимитационнуюмодельобслуживанияпокупателей супермаркета или обычного магазина несколькими (1≤ K ≤ 7)кассами супермаркета или продавцами магазина.
Известно недельное расписаниеработы магазина: 11 часов по рабочим дням, 9 часов в субботу, и 7 часов ввоскресенье. Супермаркет работает круглосуточно.При моделировании работы супермаркета/магазина его покупателиприходят случайным образом: случайной величиной является отрезок временимежду последовательным появлением двух покупателей.
Эта случайнаявеличина имеет нормальное или равномерное распределение в некотороминтервале (например, от 0 до 7 минут), причем плотность потока заявок зависитот дня недели, времени дня и величины очередей у касс/продавцов (в конценедели и в конце дня клиенты приходят чаще, плотность потока выше).Длительность обслуживания каждого покупателя также случайное число внекотором диапазоне (например, от 1 до 7 минут), но оно не зависит от входногопотока заявок.
Еще одной случайной величиной является сумма покупки (от 30до 9 тыс. руб.), причем сумма не зависит от других случайных величин.Максимально возможная длина очереди у каждой кассы – N человек(5≤ N ≤ 8), не считая обслуживаемого покупателя. Очереди формируются поопределенному закону – так, что разница между максимальной и минимальнойочередью у касс не превышает три человека. Если у каждой кассы скопилась28очередь из N человек, то вновь прибывающие покупатели уходят, и вероятностьприхода следующих уменьшается – тем самым супермаркет теряет своихпотенциальных покупателей.Максимальная длина очереди около каждого продавца-консультанта – 3человека (не считая обслуживаемого покупателя).
Аналогично, разница междумаксимальной и минимальной очередью у продавцов не превышает 2 человека.Если у каждого продавца скопилась очередь из трех человек, то вновьприбывающие покупатели уходят, и потенциальные покупатели теряются.Цель исследования работы супермаркета или магазина – определениеоптимальных режимов его работы, т.е. режимов, при которых работающиекассы или продавцы всегда заняты, и увеличиваются прибыли от продаж. Режимработы включает число касс или продавцов, рекламу и скидки на товары.Считается, что затрата 7 тыс.
руб. в день на рекламу увеличивает потокпокупателей на 10%, а при объявлении скидок на товары каждый процентскидки увеличивает плотность потока на 0.5 %. Известна также средняяприбыль, получаемая при обслуживании каждого покупателя – 9 % от стоимостипокупки, и дневная зарплата каждого кассира или продавца (1.5 тыс. руб.),причем продавцов можно нанимать поденно.Период моделирования – неделя, шаг – интервал времени от 10 до 60 минут.Кроме шага, в параметры моделирования следует включить числа K и N, диапазоныразброса случайных величин – промежутка между последовательным приходомпокупателей, времени их обслуживания, стоимости покупки, а также затраты нарекламу, величину скидки, прибыль от суммы покупки в 1 тыс.
руб., зарплату кассираили продавца и степень уменьшения потока покупателей при возникновениимаксимальной очереди.Визуализация моделируемого процесса должна предусматривать показочередей у каждой кассы или продавца, приход и уход покупателей, а такжевывод статистической информации, собираемой в ходе моделирования:количество обслуженных и потерянных (потенциальных) покупателей, средняядлина очереди у касс и среднее время ожидания в ней, средняя занятостьпродавцов или касс, общая прибыль, полученная супермаркетом или магазином.Моделирование работы парикмахерского салонаНеобходимо создать компьютерную модель работы парикмахерскогосалона, состоящего из 2-3 залов.
В каждом зале работает несколько (2≤ K ≤ 5)мастеров и предоставляются услуги определенного вида. Известно недельноерасписание работы парикмахерской: 5 дней по 12 часов и один день (суббота) –8 часов, без перерывов на обед.При моделировании работы салона заявки на обслуживание (т.е. приходклиентов) поступают случайным образом. Случайной величиной являетсяотрезок времени между последовательным появлением двух заявок, она имеетнормальное или равномерное распределение в некотором интервале (например,от 0 до 10 минут), причем плотность потока заявок зависит от дня недели ивремени дня: в начале и конце недели, как и в начале и конце дня клиентыприходят чаще, т.е. плотность потока выше.29Каждая заявка на обслуживание обозначает нужную услугу или даженесколько услуг (в соответствующих залах салона).