Professional Documents
Culture Documents
CМОлаборРоботиЕксель
CМОлаборРоботиЕксель
CМОлаборРоботиЕксель
Для населення витрати часу на покупку включають час на дорогу, повторні відвідини
магазина, вибір товару, чекання в чергах, оплату і упаковку товару і ін.
Проведені дослідження структури витрат часу як продавців так і покупців говорять про те,
що значна частина часу витрачається непродуктивно. Так наприклад, за оцінкою економістів
на чекання в чергах покупці витрачають більше 25 -30% часу і практично стільки ж на -
чекання черги на оплату і упаковку придбаного товару.
Як інший приклад може бути приведене завдання визначення кількості розрахункових вузлів
(кас), необхідних для якісного і економічно виправданого обслуговування покупців.
Оптимальним варіантом рішення задачі буде той, при якому час обслуговування буде
мінімальним; якість – високим; витрати на створення місць обслуговування і їх роботу
мають бути мінімальними.
При k > n відбувається виконання заявок, утворення черги і відмова у виконанні заявок, що
поступили, на обслуговуванні (при зайнятості всіх каналів).
Основними показниками таких СМО є:
при - обслуговування;
Основні показники:
при - обслуговування;
Основні показники:
Для обчислення інтенсивності потоку покупців згрупуємо дані по числу покупців (k),
що відвідали магазин протягом години (визначимо частоту відвідин магазина покупцями).
Іншими словами, ми повинні побудувати гістограму частоти відвідин магазина покупцями.
- у вікно «Input range» введіть адреси комірок, що містять значення відвідуваності магазина
покупцями (у нашому прикладі – комірки B11:I20);
- у вікно «Bin range» введіть діапазон вічок і набір значень, що визначають відрізки. Ці
значення мають бути введені в зростаючому порядку. У Microsoft Excel обчислюється число
попадань даних між поточним початком відрізання і сусіднім великим по порядку, якщо
такий є. При цьому включаються значення на нижньому кордоні відрізання і не включаються
значення на верхньому кордоні . У нашому прикладі, як інтервал кишень вкажемо адреси
А11:А20, що містять числа від 1 до 10, розташовані в зростаючому порядку.
- У вікно «Output range» введіть посилання на ліву верхню комірку вихідного діапазону.
Розмір вихідного діапазону буде визначений автоматично, і на екран буде виведено
повідомлення в разі можливого накладення вихідного діапазону на вихідні дані. У нашому
прикладі, вкажемо адресу А22.
При бажанні
В результаті виконаних дій Excel таблицю розподілу частот відвідин магазина покупцями.
Рис. 4 - Фрагмент аркуша Excel з таблицею розподілу частот відвідин магазина покупцями
Інтенсивність потоку покупців може бути знайдена як суммпроизв числа відвідин (Bin) на
спостережувану частоту відвідин (f) ділене на загальне число відвідин:
(1)
(2)
де - середнє значення інтервалу часу між двома сусідніми заявками (появою покупців).
(3)
інтенсивність навантаження ,
(4)
Розглянемо найбільш загальний випадок СМО, коли n – канальна система працює в режимі з
чеканням обслуговування і з обмеженням на довжину черги (у черзі не може бути більш
за m вимог). При цьому, ми передбачаємо, що вхідний потік вимог на обслуговування
описується пуассоновским законом розподілу з інтенсивністю , а час обслуговування
вимог розподілений по показниковому закону з інтенсивністю .
(6)
(7)
(8)
(9)
(10)
(12)
(13)
(14)
(15)
(16)
(17)
Оскільки, якщо заявка на обслуговування поступить в той момент, коли всі канали зайняті і
черги немає, то час чекання складе в середньому , а якщо заявка поступить в той
(18)
Утворення черги можливе лише тоді, коли заявка, що знов поступила, застане на обробці в
системі не менше n вимог на обслуговування, тобто коли в СМО знаходитиметься n, n+1,
n+2, n+m-1 вимог на обслуговування. Враховуючи те, що заявки в СМО поступають
незалежно один від одного, ймовірність того, що всі канали обслуговування будуть зайняті
дорівнює сумі вірогідності Рn, Pn+1, Pn+2….Pn+m-1.
(19)
Вище були приведені формули для розрахунку основних характеристик СМО для випадку, в
якому допускається виникнення черги за наявності обмеження на її довжину.
У простому випадку (наприклад, для систем з відмовою) таким критерієм може бути вибрана
ймовірність відмови в обслуговуванні (Рвідм), Можна зажадати, аби Ротк не перевищувала
заздалегідь заданої величини. Наприклад вимога Ротк < 0,1 означає, що СМО, при заданій
Оскільки при оцінці витрат необхідно враховувати не лише втрати, пов'язані з відмовами
(або виникненням черг), але втрати, викликані витратами від простою каналів в очікуванні
обслуговування, а також з витратами експлуатації СМО, узагальнений критерій якості
роботи СМО може бути записаний таким чином:
(20)
Після побудови цільової функції необхідно визначити умови рішення задачі, тобто знайти
обмеження, встановити вихідні значення показників, виділити некеровані показники і
побудувати (або підібрати) сукупність моделей взаємозв'язку всіх показників для
аналізованого типа СМО, аби кв. кінцевому висновку знайти оптимальні значення
показників, наприклад кількість продавців, касирів, підсобних робітників, фасують, об'єми
складських приміщень і ін.
Приклад 1
Постановка
У торгівельному залі фірми обслуговуванням покупців займаються 2 продавці (n=2). На
обслуговування одного покупця продавець в середньому витрачає 20 сек.(або 1/3 хв. Тобто
(=3люд/хв)).
2. Розробимо таблицю розрахунку основних показників роботи СМО. Таблиця може мати
вигляд, подібний показаному на малюнку.
Рис. 6 - Фрагмент аркуша Excel з таблицею розрахунку основних показників СМО
Зауваження
При записі досить складних формул (наприклад, таких як Р0 або Lч) виявляється зручними
записувати їх частини в окремих комірках.
Наприклад, при записі формули може виявитися зручним в одній комірці записати
У комірку Е11 запишіть формулу
=($C$6^(E8+1))/((FACT(E8))*E8)*((1-($C$6/E8)^$C$5)/(1-$C$6/E8));
F13:I13
=(($C$6^E8)/FACT(E8))*(((1-($C$6/E8)^$C$5)/(1-($C$6/E8)))*E12) і скопіюйте її у
комірки F16:I16
Е20 =($C$6^(E8+1))/(((E8-$C$6)^2)*FACT(E8-1))
Е23 =E16/($C$4*(E8-$C$6))
Е24 =E14/$C$4
Е25 =E24+E23
Таким чином, в результаті виконаних дій, на аркуші Excel буде отримана таблиця (рис.6) з
даними, що характеризують роботу СМО.
Примітка. Побудована таблиця може бути використана як шаблон при вирішенні інших
завдань СМО.
Приклад 2
У магазині працюють 4 робітники (n = 3), кожен з яких на обробку вантажу з однієї машини
витрачає в середньому 4 години. Тривалість робочої зміни складає 12 годин.
(тобто ).
Визначити яка має бути ємкість (кількість) підсобних приміщень (m=?) для того, щоб
Хід роботи
Для вирішення завдання може бути використаний шаблон таблиці, створеної в попередньому
прикладі.
Для визначення кількості необхідних підсобних приміщень (m), з метою досягнення заданої
величини Робсл., скористаємося операцією побудови сценарію
(команда
і
виконаємо розрахунки для значень m = 2, 3, 4, 5, 6, 7, 8, 9, 10.
В результаті виконаних дій в робочу книгу Excel буде вставлений додатковий аркуш із
звітом за сценарієм.
Приклад 3
Хід роботи
Після занесення вихідних даних на екрані буде відображено основні характеристики СМО
завдання (рис.11)
Рис.11 - Фрагмент аркуша Excel з таблицею розрахунку основних характеристик СМО різних
Міні–АТС
Задача 1
Таблиця 3
Розв’язок
Задача 2
Варіанти устаткування можуть мати час обслуговування автомобіля в межах від 2 до 10 хв.
Визначите:
При цьому:
Зауваження
1. Для вирішення завдання вихідні дані зручно представити у вигляді таблиці, подібної
показаної на малюнку
Одним з варіантів вирішення цієї проблеми може бути запис цього виразу з використанням
функції «ЕСЛИ.». Так, наприклад, при розміщенні цієї формули у комірці Е12, створеного
=IF(C9=1;(C8^0)/FACT(0)+(C8^1)/FACT(1);…
3. Враховуючи те, що частина формул містить нелінійні елементи, при вирішенні задачі як
початкові значення Тобсл і n, встановіть
Відповідь
На автозаправці доцільно встановити дві одиниці устаткування з часом обслуговування
Тобсл =4,47 мін.
Контрольні запитання