Решение:
Рассматриваемый автосервис представляет собой одноканальную систему массового обслуживания с ожиданием без ограничений на длину очереди и время ожидания.
Параметры системы:
число каналов (число рабочих мест) n=1;
интенсивность входящего потока =2 чел./ч.;
интенсивность потока обслуживания 1-го механика = =3 чел./ч.
2-го механика = =4 чел./ч.
Издержки компании по ожиданию клиентами своей очереди Cож=15 ден.ед.
Издержки компании по найму на работу1-го механика Cэкспл=7 ден.ед.
2-го механика Cэкспл=10 ден.ед.
Рассчитываем интенсивность нагрузки:
1-го механика
2-го механика
Рассчитываем нагрузку на один канал:
1-го механика
2-го механика
0,667 и 0,5 < 1, то предельный режим функционирования системы существует, и мы можем определить основные характеристики эффективности СМО в данном режиме:
Определяем вероятность того, что система обслуживания окажется незанятой при условии найма одного или второго работника:
=
Р1= =3,006-1=
Р2= =2-1=
Находим среднее число занятых каналов:
Находим среднюю длину очереди:
Находим среднее число клиентов находящихся в системе:
Находим среднее время пребывания клиента в очереди:
Находим среднее время пребывания клиента в системе:
Находим среднее число простаивающих каналов:
Определяем издержки, связанные с функционированием системы в единицу времени:
Ответ:
Компании автосервиса необходимо нанять второго механика, более опытного, т.к. при его найме будут обеспечиваться меньшие совокупные издержки равные 12,5 ден.ед. Соответственно:
Среднее время, которое клиент проводит и очереди – 0,25 часа;
Средняя длина очереди – 0,5;
Среднее время, которое клиент проводит в системе обслуживания – 0,125 часа;
Среднее число клиентов в системе обслуживания – 1.
Вероятность того, что система обслуживания окажется незанятой при условии найма одного или другого механика составит – 0,5.
Задача 3.5. Фабрика выпускает партиями пять различных полуфабрикатов. Интенсивность потребления каждого вида составляет 76 т в месяц. При переходе от выпуска одного вида полуфабриката к другому нужно проводить переналадки оборудования, что связанно с затратами в 81 ден. ед. независимо от выпускаемых полуфабрикатов. Содержание 1 т полуфабрикатов обходится в 38 ден. ед. в месяц. Производительность фабрики — 400 т в месяц. Время реализации заказа (от подачи заявки до выхода готовой продукции) составляет 3 дня.
Определить оптимальный размер партии выпуска каждого вида полуфабрикатов, периодичность повторения заказов, точку их размещения и среднемесячные издержки, связанные с переналадками и содержанием готовой продукции, если дефицит не допускается.
Решение:
Исходные данные:
интенсивность потребления в месяц (i=1,5);
интенсивность поставки в месяц;
издержки содержания единицы товара на складе в месяц s = 38 ден.ед.;
затраты на переналадку оборудования К = 81 ден.ед.;
время выполнения заказа .
Поскольку, в данной задаче интенсивность поставки значительно больше интенсивности потребления, т.е. , то решение, будем производить при помощи обычной модели Уилсона.
Определяем оптимальный размер партии заказа:
Определяем оптимальный интервал между поставками:
Определяем издержки в течение цикла:
ден.ед.
Определяем действительные затраты в месяц:
Определяем минимальные затраты в месяц:
ден.ед.
Определяем точку размещения заказа:
Поскольку, время выполнения заказа больше длинны цикла , т.е. 3 , то уровень запаса будем определять по формуле:
r = =3*76- =228-1*40,2=187,8 тонн
Ответ:
Оптимальный размер партии выпуска каждого вида полуфабрикатов составит =40,2 тонны в месяц, так как данный объём производства будет обеспечивать минимальные затраты в размере 1529,4 ден.ед. Переход на оптимальный режим работы приведёт к снижению затрат на 375,35 ден.ед. (1904,75-1529,4);
Периодичность повторения заказов – = 3,17 дня;
Точка их размещения, т.е. очередной заказ необходимо подавать, когда на складе осталось r =187,8 тонн полуфабрикатов.
Среднемесячные издержки, связанные с переналадками и содержанием готовой продукции, если дефицит не допускается, будут равны
4.2. Фирма «Астра» запланировала реконструкцию своего офиса. Перечень работ, которые необходимо для этого выполнить, представлен в табл. 4.2.
Требуется:
построить сетевой график проекта;
рассчитать минимальное время выполнения проекта;
рассчитать временные параметры свершения событий;
определить сроки выполнения работ и их резервы времени;
построить линейный график выполнения работ проекта.
4.3. Подготовка и проведение экскурсионного тура требуют выполнения следующих работ (табл. 4.3).
Работа |
Содержание |
Предшествующие работы |
Продолжительность работы |
A1 |
Определение объема реконструкции |
— |
|
А2 |
Составление сметы затрат |
Ai |
10 |
А3 |
Выбор проекта реконструкции |
Ai |
5 |
А4 |
Выбор строительной организации |
А2 |
3 |
А5 |
Получение финансового обеспечения |
А2 |
5 |
А6 |
Составление договора на выполнение работ |
А4 |
3 |
А7 |
Экономическое обоснование проекта |
А3 |
4 |
А8 |
Привязка проекта к условиям фирмы |
А7 |
5 |
А9 |
Работа по реконструкции |
А5, А6, А8 |
39 |
Решение:
Строим сетевой график проекта
3
10 3
5
5 39
5 5
4
Определяем минимальное время выполнения проекта – минимальное время выполнения проекта 60 дней.
Определяем сроки выполнения работ и их резервы времени:
Определяем ранний срок свершения события j по формуле t р.( j)=max tп.н.(i,j)
t р. (1)=0 t р. (6)= max {18+3; 15+5}=21
t р. (2)=0+5=5 t р. (7)=10+4=14
t р. (3)=5+10=15 t р. (8)=21+39=60
t р. (4)=5+5=10
t р. (5)=15+3=18
Определяем поздний срок свершения события i по формуле t п.( i)=min tп.н.(i,j)
t п. (8)=60 t п. (3)= min {18-3; 21-5}=15
t п. (6)=60-39=21 t п. (2)=15-10=5
t п. (7)=21-5=16 t п. (1)=5-5=0
t п. (5)=21-3=18
t п. (4)=16-4=12
Определяем полный резерв времени Rп (i,j) работы (i,j) по формуле Rп (i,j) = t п.( j)- t р.(i)- t(i,j)
Rп (1,2)= 5-0-5=0 Rп (3,6)= 21-15-5=1
Rп (2,3)= 15-5-10=0 Rп (2,4)=12-5-5=2
Rп (3,5)= 18-15-3=0 Rп (4-7)=16-12-4=2
Rп (5,6)= 21-18-3=0 Rп (7-6)= 21-16-5=0
Rп (6-8)= 60-21-39=0
Определяем критический путь. Lкр= (1-2-3-5-6-8)=60
Рассчитываем временные параметры совершения событий:
4.1.Определяем ранний срок начала работы (i,j) по формуле t р.н.(i,j)=t р.(i)
t р.н. (1,2)=0 t р.н. (3,6)=15
t р.н. (2,3)=5 t р.н. (2,4)=5
t р.н. (3,5)=15 t р.н. (4-7)=10
t р.н. (5,6)=18 t р.н. (7-6)=14
t р.н. (6-8)=21
Определяем ранний срок окончания работы (i,j) по формуле t р.о.(i,j)=t р.(i)+ t(i,j)
t р.о. (1,2)=0+5=5 t р.о. (3,6)=15+5=20
t р.о. (2,3)=5+10=15 t р.о. (2,4)=5+5=10
t р.о. (3,5)=15+3=18 t р.о. (4-7)=10+4=14
t р.о. (5,6)=18+3=21 t р.о. (7-6)=14+5=21
t р.о. (6-8)=21+39=60
Определяем поздний срок начала работы (i,j) по формуле t п.н.(i,j)=t п.( j)- t(i,j)
t п.н. (1,2)= 5-5=0 t п.н. (3,6)= 21-5=16
t п.н. (2,3)= 15-10=5 t п.н. (2,4)=12-5=7
t п.н. (3,5)= 18-3=15 t п.н. (4-7)=16-4=12
t п.н. (5,6)= 21-3=18 t п.н. (7-6)= 21-5=16
t п.н. (6-8)= 60-39=21
Определяем поздний срок окончания работы (i,j) по формуле t п.о.(i,j)=t п.( j)
t п.о. (1,2)= 5 t п.о. (3,6)= 21
t п.о. (2,3)= 15 t п.о. (2,4)=12
t п.о. (3,5)= 18 t п.о. (4-7)=16
t п.о. (5,6)= 21 t п.о. (7-6)= 21
t п.о. (6-8)= 60
Определяем полный резерв времени Rп (i,j) работы (i,j) по формуле Rп (i,j) = t п.( j)- t р.(i)- t(i,j)
Rп (1,2)= 5-0-5=0 Rп (3,6)= 21-15-5=1
Rп (2,3)= 15-5-10=0 Rп (2,4)=12-5-5=2
Rп (3,5)= 18-15-3=0 Rп (4-7)=16-12-4=2
Rп (5,6)= 21-18-3=0 Rп (7-6)= 21-16-5=0
Rп (6-8)= 60-21-39=0
Свободный резерв времени Rс (i,j) работы (i,j) по формуле Rс (i,j) = t р.( j)- t р.(i)- t(i,j)
Rс (1,2)= 5-0-5=0 Rс (3,6)= 21-15-5=1
Rс (2,3)= 15-5-10=0 Rс (2,4)=10-5-5=0
Rс (3,5)= 18-15-3=0 Rс (4-7)=14-10-4=0
Rс (5,6)= 21-18-3=0 Rс (7-6)= 21-14-5=0
Rс(6-8)= 60-21-39=0
Строим линейный график выполнения работ проекта
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
А8 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
А7 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
А6 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
А5 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
А4 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
А3 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
А2 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
А1 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
1 |
|
|
|
5 |
|
|
|
|
10 |
|
|
|
14 |
15 |
|
|
18 |
19 |
20 |
21 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
60 |