- •Краткое содержание
- •Полный список примеров, задач и кейсов
- •Предисловие
- •Благодарности
- •Оптимизация в условиях полной определенности
- •1. Метод линейной оптимизации
- •Теоретические замечания.
- •Приемы решения задач
- •1.П-1. Фирма «Фасад»
- •Решение задачи.
- •1.П-2. Компания “Черные каски”
- •Решение задачи.
- •1.П-3. Сталепрокатный завод
- •Решение задачи.
- •1.П-4. На кондитерской фабрике. (Кейс)
- •Анализ Действия 1-го.
- •Действие 2-е. Жаль…, ведь мы все так любим «Батончик»!
- •Анализ Действия 2-го.
- •Дейчтвие 3-е. Проблема учета постоянных издержек
- •Анализ Действия 3-его.
- •1.П-5. Оптимизация производства на заводе «Прогресс» (Кейс)
- •Действие 1-е. Оптимальный план.
- •Первый шаг анализа
- •Второй шаг анализа (Предложение добросовестного рабочего)
- •Четвертый шаг анализа
- •Пятый шаг анализа
- •Анализ Действия 1-го.
- •1.П-6. Аренда с предоплатой
- •Решение задачи.
- •1.П-7. Большой портфель
- •Решение задачи.
- •Задачи для самостоятельного решения
- •1.1. Планирование производства
- •1.1. Три магнитофона
- •1.2. Ферма
- •1.3. Мебельная фабрика
- •1.4. Смешивание соков
- •1.5. Пять типов продукции
- •1.6. Корпорация «Тополь»
- •1.8. Выпуск процессоров
- •1.9. Предприятие в Энске
- •1.10. Электронные переключатели
- •1.11. Фермер Билл Петрушкин
- •1.13. Предприятие «Высокий октан»
- •1.14. Корпорация «Ветер»
- •1.15. Компания «Подмосковная электроника»
- •1.16. Компания «Пауэр Кулинг»
- •1.17. Добыча руды в компании “Седьмой круг”
- •1.18. Детские велосипеды
- •1.19. Горнопромышленная компания “Белые каски”
- •1.20. Предприятие Танти Мару
- •1.21. Очистка нефти
- •1.23. План ремонта станков
- •1.25. Бакалейная лавка
- •1.26. Сухофрукты
- •1.27. Джинсовая одежда
- •1.28. Сэндвичи Жаннет
- •1.29. Компания «Корвет»
- •1.30. Фильм! Фильм! Фильм!!!
- •1.31. Предприятие «Маяк»
- •1.32. Англия, Франция и Испания
- •1.2. Планы закупок
- •1.33. Том, Дик и Джерри
- •1.35. Универсальный магазин
- •1.36. Торговая фирма «Одежда не для всех»
- •1.37. Торговая фирма «Одежда для всех»
- •1.38. Оптовая торговля замороженными овощами
- •1.3. Реклама и маркетинг
- •1.40. Рекламная компания
- •1.41. Эластичность спроса
- •1.42. Фирма «JL»
- •1.43. Корпорация «Фарма Лаб» (бизнес-кейс)
- •1.45. Индекс цен на молочные продукты
- •1.4. Оптимальный состав
- •1.46. Собачья еда
- •1.47. Свиноферма
- •1.48. Фармацевтическая компания
- •1.49. Пять предприятий
- •1.51. Школьные обеды
- •1.5. Финансы
- •1.53. Банк и 6 проектов
- •1.54. Комитет планирования
- •1.55. Инвестиционный бюджет
- •1.56. Консервативный инвестор
- •1.57. Портфель инвестиций
- •1.58. Дистрибьюторская компьютерная фирма
- •1.59. Инвестор и 5 проектов
- •1.60. Частный инвестор
- •1.61. Сара Вильямс
- •1.62. Оценка прибыльности цеха бухгалтерией
- •1.63. Аренда с ежемесячными выплатами
- •1.64. Сертификаты
- •1.65. Компания «СуперИнвест»
- •1.66. Планирование финансового потока
- •1.6. Расписания и графики выполнения заказов на производстве
- •Приемы решения задач
- •1.П-8. Банк «Простор»
- •Решение задачи.
- •1.П-9. Последовательность выполнения заказов
- •Решение задачи.
- •Задачи для самостоятельного решения
- •1.68. “Ясный перец”
- •1.71. Электроэнергия
- •1.72. Последовательность обработки деталей на двух станках
- •1.73. Последовательность обработки деталей на трех станках
- •2. Транспортные задачи и логистика; задачи о назначениях и отборе.
- •Теоретические замечания.
- •Транспортная задача
- •Несбалансированность в транспортной задаче
- •Задача о назначениях
- •Задачи оптимизации логистики и цепочек поставок.
- •Приемы решения задач
- •2.П-1. Дорстрой
- •Решение задачи.
- •2.П-2. Поставки двух видов продуктов
- •Решение задачи.
- •2.П-3. Компью-Нет
- •Решение задачи.
- •2.П-4. Распределение аудиторов по фирмам
- •Решение задачи.
- •2.П-5. Заводы ЖБИ
- •Решение задачи.
- •2.П-6. Две бригады
- •Решение задачи.
- •2.П-7. Отделочный камень для коттеджей (Кейс)
- •Анализ кейса.
- •2.П-8. Цепочка поставок компании «НАЦПРОДУКТ» (Кейс)
- •Действие 1-е: Постановка задач оптимизации.
- •Анализ действия 1 кейса.
- •Определение оптимального плана закупок
- •Определение оптимального плана перевозок
- •Действие 2-е: Оптимизация и здравый смысл.
- •Анализ действия 2 кейса.
- •Действие 3-e: Интегрированный план для цепочки поставок
- •Анализ действия 3 кейса.
- •2.П-9. Фирма «Хороший хозяин»
- •Решение задачи.
- •Задачи для самостоятельного решения
- •2.1. Логистика
- •2.1. Транспортный отдел
- •2.2. Транспортные издержки
- •2.3. Поставки со складов
- •2.4. Дефицит товара
- •2.5. Дорожное строительство
- •2.6. Подготовка к отопительному сезону
- •2.7. Перевозка контейнеров
- •2.9. Поставки
- •2.10. Ремонт автодорог
- •2.11. Слишком много поставщиков
- •2.12. Производственные площадки компании «Воздух»
- •2.13. Перевозки двух продуктов
- •2.14. Перевозки трех продуктов
- •2.15. Многопродуктовая задача
- •2.16. Транспортировка через промежуточные склады
- •2.17. Два завода
- •2.18. Грузовой самолет
- •2.22. Школьные перевозки
- •2.23. Два груза разных объемов
- •2.24. Поставки отопительного оборудования
- •2.25. Воздушные перевозки.
- •2.26. Рейс машины инкассатора
- •2.2. Оптимальные назначения и отбор
- •2.27. 7 команд
- •2.28. 8 команд с проблемой
- •2.29. 9 команд
- •2.30. Олимпийские игры
- •2.31. Назначение слесарей
- •2.32. Отбор специалистов и составление команд
- •2.33. Выбор мест для складов
- •2.34. Распределение оптовиков
- •2.35. Назначение центров снабжения
- •2.36. Склады для компании «Чистые материалы»
- •2.37. Отбор и расстановка рабочих
- •2.38. Дефицит рабочих
- •2.39. Запасная бригада
- •2.40. На стройках МТС
- •2.41. Назначение бригад ремонтников
- •2.43. Проблема мастера
- •2.44. Закупки для компании «Южный производитель»
- •3. Планирование и анализ проектов
- •Теоретические замечания.
- •Приемы решения задач.
- •3.П-1. Обеспечение заданных сроков за счет сверхурочных
- •Решение задачи.
- •3.П-2. Предел еженедельного финансирования проекта.
- •Решение задачи.
- •3.П-3. Проект Омикрон
- •Решение задачи.
- •3.П-4. Научно-просветительский центр планирования семьи в Нигерии.
- •Задачи для самостоятельного решения
- •3.1. Строительный проект
- •3.2. Новый ресторан МакЛуммокс
- •3.3. Консалтинговый проект для «Чайна ОллПродакт».
- •3.4. Срыв сроков начала работ субподрядчиком.
- •3.5. Автомобиль 007
- •3.6. Строительство торгового центра
- •3.7. Проект компании МегаШоп
- •3.9. Петров и партнеры
- •3.11. Мир женщин
- •3.12. Журнал Червонный Гудок
- •3.13. Проект корпорации «SHARON CONSTRUCTION»
- •4. Оптимальное управление запасами
- •Принятые обозначения и необходимые формулы
- •Теоретические замечания.
- •[S] – денежная единица/на один заказ.
- •Модель экономичного размера заказа
- •Основные допущения и параметры модели
- •Оптимальная частота заказа для группы товаров.
- •Модель производства оптимальной партии продукции
- •Ограничения модели экономичного размера заказа (партии продукции) и возможность их преодоления.
- •Приемы решения задач.
- •4.П-1. Выбор поставщика
- •Решение задачи.
- •4.П-2. Строительная фирма
- •Решение задачи.
- •4.П-3. Лов рыбы
- •Решение задачи.
- •Задачи для самостоятельного решения
- •4.1. Выгодное предложение
- •4.2. Гостиница
- •4.3. Чековая лента
- •4.4. Военный госпиталь
- •4.5. Закупки в компании Стоик
- •4.7. Горный автомобиль
- •4.8. Сибирские моторы
- •4.11. Совхоз Чапаевец
- •4.13. Крыша
- •4.14. Предприятие АСЗ
- •4.15. Сеть магазинов «Деловой костюм»
- •5. Комплексное и многопериодное планирование
- •Приемы решения задач.
- •5.П-1. Агрегатный план производственного отдела компании «Вал» (Кейс)
- •Анализ кейса
- •Стратегия 1: Найм и увольнение.
- •Стратегия 2: Сверхурочные и частичная занятость.
- •Стратегия 3: Использование склада.
- •Оптимальная смесь стратегий.
- •Задачи для самостоятельного решения
- •5.1. План для MemoBlink
- •5.3. Ферма Бэрримора
- •5.4. Горные лыжи
- •5.6. Компания АгроМашЗавод
- •5.7. Компания «Лем и сыновья»
- •5.8. График доставки
- •Методы принятия решений в условиях неопределенности и риска
- •Принятые обозначения и необходимые формулы
- •Теоретические замечания
- •Постановка задачи о количественной оценке риска возникновения дефицита и плате за его снижение до заданного уровня.
- •Основные характеристики случайного спроса.
- •Частотное распределение случайного спроса.
- •Нормальное распределение вероятностей.
- •Оценка риска возникновения дефицита по нормальному распределению.
- •Риск возникновения дефицита и уровень обслуживания.
- •Модель фиксированного периода между заказами.
- •Замечание о случайных вариациях времени поставки.
- •Однопериодная модель заказа.
- •Замечание об экономически обоснованном риске дефицита в модели фиксированного размера заказа.
- •Приемы решения задач
- •6.П-1. Магазин сантехники
- •Решение задачи.
- •6.П-2. Оптовые продажи хозтоваров
- •Решение задачи.
- •6.П-3. Новый Электрон
- •Решение задачи.
- •6.П-4. Свежая пресса
- •Решение задачи.
- •6.П-5. Банк «Белый Тигр»
- •Решение задачи.
- •Задачи для самостоятельного решения
- •6.1. Бесконечный горизонт планирования – фиксированный запас
- •6.1. Отель
- •6.2. Офис крупной компании
- •6.3. Сэм управляет запасами
- •6.4. Мастерская
- •6.5. Стадион
- •6.6. “Биг-лайн”
- •6.7. Женский роман
- •6.8. Магазин «Кандела»
- •6.9. Местная станция обслуживания
- •6.10. Грубый Готлиб
- •6.11. Чехлы
- •6.12. Автосервис
- •6.13. Торговля пиломатериалами
- •6.14. Магазин сантехники
- •6.15. Выбор стратегии
- •6.16. Закупка сырья
- •6.17. Магазин «Хозтовары»
- •6.18. Сигнализация
- •6.19. Кухонные гарнитуры
- •6.20. Фармацевтическая компания
- •6.21. Батарейки
- •6.22. Магазин инструментов
- •6.23. Автомобильная секция
- •6.24. Системы водоснабжения
- •6.2. Бесконечный горизонт планирования – фиксированный период
- •6.26. «Пицца-Хат»
- •6.27. Универсальный магазин
- •6.28. Магазин «Свет»
- •6.29. Гамма Гидры
- •6.30. Универмаг «Приреченский»
- •6.31. Секция универсального магазина
- •6.32. Криминальное чтиво
- •6.33. Мини-Маркет
- •6.3. Однопериодная модель
- •6.35. Футболки
- •6.37. Мясной отдел
- •6.38. Компания «Маски»
- •6.40. Киоск
- •6.41. Расторопный Дмитрий
- •6.42. Бронирование контейнеров
- •6.43. Супермаркет и компания «Хозяюшка»
- •6.44. Отделение банка
- •6.45. Университет
- •6.46. Финансирование проекта
- •7. Выбор альтернатив.
- •Основные формулы теории вероятностей
- •Теоретические замечания.
- •Таблица выигрышей и потерь.
- •Принятие решений в условиях полной неопределенности
- •Принятие решений в условиях риска.
- •Стоимость совершенной информации.
- •Анализ устойчивости выбора оптимальной альтернативы для компании «Энергия палеолита».
- •Дерево альтернатив
- •Анализ устойчивости выбора оптимальной альтернативы по дереву альтернатив для компании «Вольный полет».
- •Переоценка вероятностей сценариев будущего в свете дополнительной информации. Стоимость несовершенной информации.
- •Приемы решения задач
- •7.П-1. Производитель снегоходов
- •Решение задачи.
- •7.П-2. Дефектные комплектующие
- •Решение задачи.
- •Задачи для самостоятельного решения
- •Простые сценарии развития событий
- •7.1. Производитель аэросаней
- •7.2. Оптовый склад хозяйственных товаров
- •7.3. Электротермометры
- •7.4. Хоз-маркет
- •7.5. Обувной отдел
- •7.6. Зеленщица
- •7.7. Маленькая кондитерская
- •7.8. Тракторы и СХ Орудия Барни
- •7.9. Переменный спрос
- •7.10. Супермаски
- •7.11. Компьютерная школа
- •7.12. Оптовая база
- •7.13. Елки-палки
- •7.14. Подготовка к зиме
- •7.15. Центр Компьютерного Тренинга
- •7.16. Производственная линия
- •7.17. Кредит
- •7.18. Две стратегии
- •7.19. Новый магазин
- •7.20. Турфирма «Улет»
- •7.21. Курортное местечко
- •Анализ цепочек событий
- •7.24. Парфюмерная компания
- •7.25. Производство ЭЛТ
- •7.27. Биохимическая лаборатория
- •7.30. Компания "Обуем всех"
- •7.31. Консалтинговая служба
- •7.32. Семейная инвестиционная проблема (бизнес-кейс)
- •7.33. Пекарня
- •7.34. Новый бизнес
- •7.36. Ипотечный фонд
- •7.37. Дворец-строй
- •7.38. Большая нефть
- •7.39. ОбувьСити
- •7.40. Золотой рудник
- •7.41. Риэлторская фирма г. Сидорова
- •8. Управление проектами с учетом случайных вариаций времени выполнения стадий
- •Теоретические замечания.
- •Приемы решения задач.
- •8.П-1. Проект «Снеси-Построй»
- •Задачи для самостоятельного решения
- •8.1. Простой проект
- •8.2. Проект рекрутинговой компании
- •8.3. Полная релаксация
- •9. Оценка эффективности систем массового обслуживания и их оптимизация
- •Теоретическое введение.
- •Коммунальные платежи в отделении сбербанка.
- •Пуассоновский поток заявок.
- •Усредненные характеристики работы системы массового обслуживания.
- •Классификация систем массового обслуживания
- •Расчеты характеристик СМО с помощью теории очередей.
- •Приемы решения задач.
- •9.П-1. Банкоматы
- •Решение задачи.
- •9.П-2. Кафе в парке отдыха
- •Решение задачи.
- •9.П-3. Такси по телефону
- •Решение задачи.
- •Задачи для самостоятельного решения
- •9.1. Телефонная система заказа билетов
- •9.2. Таможенный пункт
- •9.3. Большой цех
- •9.4. Приемная
- •9.5. Ресторан «Ешь вволю»
- •9.6. Торговля по каталогам
- •9.7. Таможенный досмотр
- •9.8. Бармен
- •9.9. Стоматологическая поликлиника (бизнес-кейс)
- •9.10. Парикмахерская
- •9.11. Бери и кати
- •9.12. Трасса Е95
- •9.13. Лодочная станция
- •9.14. Погрузка кирпича.
- •9.15. Бар «Аэродром»
- •9.16. Парк аттракционов
- •9.17. Офис
- •9.18. Аттракционы в парке отдыха
- •9.19. Колониальные товары
- •9.20. Мир цветов
- •9.21. Магазин сети «Шамбала»
- •9.22. Кафе «Золотая форель»
- •9.23. Серфинг
- •9.24. Радио-такси
- •9.26. Станки-автоматы
- •9.27. Полиграфическая компания
- •9.28. Кофе для преподавателя
- •9.29. Прядильная мастерская
- •9.30. Тамагочи
- •9.32. Полный порядок
- •9.33. Виртуальный друг
- •9.34. Завод научного приборостроения
- •9.35. Вязальные станки
- •Ответы к задачам
- •Оптимизация в условиях полной определенности
- •Метод линейной оптимизации.
- •1.2 Ферма
- •1.3 Мебельная фабрика
- •1.4 Смешивание соков
- •1.5 Пять типов продукции
- •1.6 Корпорация «Тополь»
- •1.9 Предприятие в Энске.
- •1.11 Фермер Билл Петрушкин
- •1.13 Предприятие «Высокий октан»
- •1.14 Корпорация «Ветер»
- •1.15 Компания «Подмосковная электроника»
- •1.16 Компания «Подмосковная электроника»
- •1.17 Добыча руды в компании “Седьмой круг”
- •1.18 Детские велосипеды
- •1.19 Горнопромышленная компания “Белые каски”
- •1.20 Предприятие Танти Мару
- •1.21 Очистка нефти
- •1.22 Производство минеральных плит
- •1.23 План ремонта станков
- •1.25 Бакалейная лавка
- •1.26 Сухофрукты
- •1.27 Джинсовая одежда
- •1.28 Сэндвичи Жаннет
- •1.29 Компания «Корвет»
- •1.30 Фильм! Фильм! Фильм!!!
- •1.31 Предприятие «Маяк»
- •1.32 Англия, Франция и Испания
- •1.33 Том, Дик и Джерри
- •1.34 Поставки химического сырья
- •1.36 Торговая фирма «Одежда не для всех»
- •1.38 Оптовая торговля замороженными овощами
- •1.39 Корпорация «Природный газ»
- •1.40 Рекламная компания
- •1.41 Эластичность спроса
- •1.42 Фирма «JL»
- •1.45 Индекс цен на молочные продукты
- •1.46 Собачья еда
- •1.47 Свиноферма
- •1.48 Фармацевтическая компания
- •1.51 Школьные обеды
- •1.53 Банк и 6 проект
- •1.56 Консервативный инвестор
- •1.58 Дистрибьюторская компьютерная фирма
- •1.60 Частный инвестор
- •1.61 Сара Вильямс
- •1.62 Оценка прибыльности цеха бухгалтерией
- •1.63 Аренда с ежемесячными выплатами
- •1.64 Сертификаты
- •1.65 Компания «СуперИнвест»
- •1.67 «Дом-строй»
- •1.68 “Ясный перец”
- •1.71 Электроэнергия
- •1.72 Последовательность обработки деталей на двух станках
- •1.73 Последовательность обработки деталей на трех станках
- •Транспортные задачи и логистика; задачи о назначениях и отборе
- •2.1 Транспортный отдел
- •2.2 Транспортные издержки
- •2.3 Поставки со складов
- •2.4 Дефицит товара
- •2.5 Дорожное строительство
- •2.6 Подготовка к отопительному сезону
- •2.7 Перевозка контейнеров
- •2.9 Поставки
- •2.10 Ремонт автодорог
- •2.11 Слишком много поставщиков
- •2.12 Производственные площадки компании «Воздух»
- •2.13 Перевозки двух продуктов
- •2.14 Перевозки трех продуктов
- •2.15 Многопродуктовая задача
- •2.16 Транспортировка через промежуточные склады
- •2.17 Два завода
- •2.22 Школьные перевозки
- •2.23 Два груза разных объемов
- •2.24 Поставки отопительного оборудования
- •2.25 Воздушные перевозки.
- •2.26 Рейс машины инкассатора
- •2.27 7 команд
- •2.28 8 команд с проблемой
- •2.29 9 команд
- •2.30 Олимпийские игры
- •2.31 Назначение слесарей
- •2.32 Отбор специалистов и составление команд
- •2.33 1:1:2:7: Выбор мест для складов
- •2.34 Распределение оптовиков
- •2.35 Назначение центров снабжения
- •2.36 Склады для компании «Чистые материалы»
- •2.37 Отбор и расстановка рабочих
- •2.38 Дефицит рабочих
- •2.39 1:2:2:13. Запасная бригада
- •2.40 На стройках МТС
- •2.41 Назначение бригад ремонтников
- •2.43 Проблема мастера
- •2.44 Закупки для компании «Южный производитель»
- •Планирование и анализ проектов
- •3.1 Строительный проект
- •3.2 Новый ресторан МакЛуммокс
- •3.3 Консалтинговый проект для «Чайна ОллПродакт».
- •3.4 Срыв сроков начала работ субподрядчиком.
- •3.5 Автомобиль 007
- •3.6 Строительство торгового центра
- •3.7 Строительство торгового центра
- •3.9 Петров и партнеры
- •3.11 Мир женщин
- •3.12 Журнал Червонный Гудок
- •3.13 Проект корпорации «SHARON CONSTRUCTION»
- •Оптимальное управление запасами
- •4.2 Гостиница
- •4.3 Чековая лента
- •4.5 Закупки в компании Стоик
- •4.7 Горный автомобиль
- •4.8 Сибирские моторы
- •4.10 ЖК-панели
- •4.11 Совхоз Чапаевец
- •4.13 Крыша
- •4.14 Предприятие АСЗ
- •4.15 Сеть магазинов «Деловой костюм»
- •Комплексное и многопериодное планирование
- •5.1 План для MemoBlink
- •5.3 Ферма Бэрримора
- •5.4 Горные лыжи
- •5.5 Компания Красный молот
- •5.6 Компания АгроМашЗавод
- •5.7 Компания «Лем и сыновья»
- •5.8 График доставки
- •Методы принятия решений в условиях неопределенности и риска
- •Оптимальное управление запасами с учетом случайных вариаций спроса
- •6.1 Отель
- •6.2 Офис крупной компании
- •6.3 Сэм управляет запасами
- •6.4 Мастерская
- •6.5 Стадион
- •6.6 “Биг-лайн”
- •6.7 Женский роман
- •6.8 Магазин «Кандела»
- •6.9 Местная станция обслуживания
- •6.10 Грубый Готлиб
- •6.11 Чехлы
- •6.12 Автосервис
- •6.13 Торговля пиломатериалами
- •6.14 Магазин сантехники
- •6.15 Выбор стратегии
- •6.16 Закупка сырья
- •6.17 Магазин «Хозтовары»
- •6.18 Сигнализация
- •6.19 Кухонные гарнитуры
- •6.20 Фармацевтическая компания
- •6.21 Батарейки
- •6.22 Магазин инструментов
- •6.23 Автомобильная секция
- •6.24 Системы водоснабжения
- •6.26 «Пицца-Хат»
- •6.27 Универсальный магазин
- •6.28 Магазин «Свет»
- •6.29 Гамма Гидры
- •6.30 Универмаг «Приреченский»
- •6.31 Секция универсального магазина
- •6.32 Криминальное чтиво
- •6.33 Мини-Маркет
- •6.35 Футболки
- •6.37 Мясной отдел
- •6.38 Компания «Маски»
- •6.39 Шубы
- •6.40 Киоск
- •6.41 Расторопный Дмитрий
- •6.42 Бронирование контейнеров
- •6.43 Супермаркет и компания «Хозяюшка»
- •6.44 Отделение банка
- •6.45 Университет
- •6.46 Финансирование проекта
- •Выбор альтернатив
- •7.1 Производитель аэросаней
- •7.2 Оптовый склад хозяйственных товаров
- •7.3 Электротермометры
- •7.4 Хоз-маркет
- •7.5 Обувной отдел
- •7.6 Зеленщица
- •7.7 Маленькая кондитерская
- •7.8 Тракторы и СХ Орудия Барни
- •7.9 Переменный спрос
- •7.10 Супермаски
- •7.11 Компьютерная школа
- •7.12 Оптовая база
- •7.13 Елки-палки
- •7.14 Подготовка к зиме
- •7.15 Центр Компьютерного Тренинга
- •7.16 Производственная линия
- •7.17 Кредит
- •7.18 Две стратегии
- •7.19 Новый магазин
- •7.20 Турфирма «Улет»
- •7.21 Курортное местечко
- •7.24 Парфюмерная компания
- •7.25 Производство ЭЛТ
- •7.26 Пробка
- •7.27 Биохимическая лаборатория
- •7.28 Повышение квалификации
- •7.30 Компания "Обуем всех"
- •7.31 Консалтинговая служба
- •7.32 Семейная инвестиционная проблема
- •7.33 Пекарня
- •7.34 Новый бизнес
- •7.36 Ипотечный фонд
- •7.37 Дворец-строй
- •7.38 Большая нефть
- •7.39 ОбувьСити
- •7.40 Золотой рудник
- •7.41 Риэлторская фирма г. Сидорова
- •7.42 Покупка магазина
- •Управление проектами с учетом случайных вариаций времени выполнения стадий
- •8.1 Простой проект
- •8.2 Проект рекрутинговой компании
- •8.3 Полная релаксация
- •Оценка эффективности систем массового обслуживания и их оптимизация
- •9.1 Телефонная система заказа билетов
- •9.2 Таможенный пункт
- •9.3 Большой цех
- •9.4 Приемная
- •9.5 Ресторан «Ешь вволю»
- •9.6 Торговля по каталогам
- •9.7 Таможенный досмотр
- •9.8 Бармен
- •9.9 Стоматологическая поликлиника
- •9.10 Парикмахерская
- •9.11 Бери и кати
- •9.12 Трасса Е95
- •9.13 Лодочная станция
- •9.14 Погрузка кирпича.
- •9.15 Бар «Аэродром»
- •9.16 Парк аттракционов
- •9.17 Офис
- •9.18 Аттракционы в парке отдыха
- •9.19 Колониальные товары
- •9.20 Мир цветов
- •9.21 Магазин сети «Шамбала»
- •9.22 Кафе «Золотая форель»
- •9.23 Серфинг
- •9.24 Радио-такси
- •9.26 Станки-автоматы
- •9.27 Полиграфическая компания
- •9.28 Кофе для преподавателя
- •9.29 Прядильная мастерская
- •9.30 Тамагочи
- •9.32 Полный порядок
- •9.33 Виртуальный друг
- •9.34 Завод научного приборостроения
- •9.35 Вязальные станки
- •Глоссарий
Классификация систем массового обслуживания
Системы массового обслуживания классифицируются по трем основным признакам.
I. Популяция потенциальных клиентов (или «резервуар» из которого приходят заявки) и характеристики входного потока.
1Популяция может быть бесконечной или конечной.
Бесконечной популяцию можно считать в том случае, если ее размер намного больше любого мыслимого размера очереди, который может возникнуть в данной СМО. При этом, интенсивность входного потока заявок не будет зависеть от того, сколько их уже поступило в систему.
Конечной мы будем называть такую популяцию, размер которой сравним с длиной очереди, образующейся в системе. Если, например, наладчик обслуживает 10 станков в цехе, и каждый станок останавливается и требует обслуживания в среднем 1 раз в час, то суммарный ожидаемый поток заявок будет 10 заявок в час. Если, однако, один станок (два или три станка) остановились, и наладчик занимается его обслуживанием, то ожидаемый суммарный поток новых заявок будет лишь 9 заявок в час (8 или 7), до тех пор пока остановившиеся станки опять на заработают. Именно поэтому для конечной популяции в качестве основной характеристики входного потока рассматривается не интенсивность потока заявок от всей популяции (как в случае бесконечной популяции), а интенсивность потока заявок от каждого члена популяции (которая остается постоянной независимо от размера очереди).
2Входной поток может быть подразделен на два вида:
Пуассоновский
Не пуассоновский
Мы ставим знак в тех случаях, для которых существуют модели теории очередей, и знак для тех случаев, которые не могут быть описаны
в рамках этой теории.
II.Свойства самой очереди.
1Размер очереди
Неограниченный
Ограниченный. Ограничения на размер очереди могут быть обусловлены технологическими причинами. Например, автоматическая телефонная станция не может удержать в очереди больше 10 звонков. Если в то время, когда 10 клиентов ждут ответа оператора, позвонил 11ый клиент, он услышит короткие гудки - «занято». Система отказала ему в обслуживании. Иногда можно использовать модель ограниченной очереди для описания психологических особенностей клиентов. Если исследования поведения ваших клиентов показывают, что они редко становятся в очередь, если в ней уже стоит, скажем, 5 человек, то
Зайцев М.Г., Варюхин С.Е. |
579 |
приблизительно можно описать вашу СМО как систему с отказами, в которой не может находиться более 5 клиентов.
2Дисциплина очереди
Первый пришел – первым обслужен (в российской терминологии –
«живая очередь)
Наличие заявок с приоритетом (примеры из российской практики: зрители с биноклями образуют отдельную очередь в театральном гардеробе, ветераны и беременные женщины – без очереди и пр.)
Очередь с нетерпеливыми заявками (после некоторого критического времени ожидания определенная доля заявок уходит, не дождавшись обслуживания).
Как видно, модели теории очередей разработаны только для
простейшей дисциплины очереди «Первый пришел - первым обслужен».
III.Свойства каналов обслуживания
1Число каналов
Один канал
Несколько каналов
2Пропускная способность каналов
Одинаковая
Различная
3Частотное распределение времени обслуживание
Экспоненциальное распределение
Произвольное распределение
Итак, теория очередей может рассматривать лишь модели с абсолютно одинаковыми каналами обслуживания, случайное время обслуживания в которых распределено экспоненциально. Последнее ограничение особенно нереалистично. В большинстве случаев, плотность распределения времени обслуживания характеризуется кривой с максимумом так, что существует наиболее вероятное время обслуживания, а вероятности того, что на обслуживание будет затрачено очень маленькое или очень большое время, понижены. Однако, за исключением самого простого случая неограниченной очереди с одним каналом обслуживания, получить в конечной форме решения для моделей СМО с иным, кроме экспоненциального, распределением для времени обслуживания не удается.
Заметим в заключение, что в тех случаях, когда невозможно использование конечных формул теории очередей, всегда есть возможность провести компьютерное моделирование системы массового обслуживания и, путем усреднения по многим реализациям случайного процесса, получить все необходимые характеристики ее работы. Однако это отдельная объемная тема, требующая специальных программных средств. Поэтому авторы не включили эту методику в настоящую книгу и предполагают рассмотреть ее в другом месте.
Расчеты характеристик СМО с помощью теории очередей.
Формулы и стандартные обозначения:
S– число серверов (каналов обслуживания)
– средняя скорость прибытия (интенсивность входного потока
заявок)
– средняя скорость обслуживания для каждого сервера.
K– максимальное количество клиентов, которые могут находится в системе (или число членов конечной популяции)
|
– стандартное отклонение времени обслуживания |
Lq |
– средняя длина очереди (число ждущих, но не обслуживаемых |
клиентов) |
– среднее число клиентов в системе |
Ls |
|
Wq |
– среднее время ожидания в очереди |
Ws |
– среднее время пребывания клиента в системе (ожидание плюс |
обслуживание) |
|
|
– коэффициент утилизации (процент загрузки) любого из серверов |
системы |
– вероятность отсутствия клиентов в системе |
P0 |
|
Pn |
– вероятность того, что в системе ровно n клиентов |
Ниже, в таблице мы приводим формулы для основных характеристик СМО [15] и используем общепринятые обозначения для моделей теории очередей:
Модель M/M/S – это модель неограниченной очереди, заявки в которую поступают из бесконечной популяции, поток заявок - пуассоновский,
распределение времени обслуживания - экспоненциальное, в системе S серверов (каналов обслуживания). Первая буква М обозначает Марковский процесс для входного потока заявок (синоним пуассоновского потока). Вторая буква М обозначает, что и поток обслуженных заявок описывается Марковским процессом (время обслуживания распределено экспоненциально). Буква S обозначает, что в системе S каналов обслуживания.
Модель M/M/1 – частный случай модели M/M/S, где число серверов S=1
|
M/M/1 |
|
|
|
|
|
|
|
M/M/S |
|||||
|
|
|
|
|
|
|
|
|
|
1 |
|
|
|
|
|
|
|
|
S 1 |
1 |
|
n |
|
1 |
|
S |
S |
||
P0 |
1 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||||||
|
|
|
|
|
||||||||||
|
|
|
|
|
|
|
|
|
S |
|||||
|
|
|
|
|
n 0 |
n! |
|
|
S! |
|
||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
S |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Зайцев М.Г., Варюхин С.Е. |
|
|
|
|
|
|
|
|
|
|
|
|
581 |
||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||
|
|
|
|
n |
|
Pn |
n |
P0 |
|
|
Pn |
2S n |
P0 |
|
|||||||
Pn |
|
P |
|
n! |
|
|
S |
S n |
S! |
|
|||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||||
|
|
|
|
|
0 |
|
|
n S |
или |
|
|
|
|
n S |
|
||||||
|
|
|
|
|
|
|
|
|
|
|
|
||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||
Ls |
|
|
|
|
|
|
|
S |
|
P0 |
|
|
|
|
|
|
|
||||
|
|
|
|
|
|
|
|
|
S 1 ! S 2 |
|
|
|
|
|
|
||||||
|
|
|
|
|
|
|
|
|
|||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||
Lq |
Ls |
|
|
|
|
|
Ls |
|
|
|
|
|
|
|
|||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Ws |
|
Ls |
|
|
|
|
|
|
|
|
Ls |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Wq |
|
Lq |
|
|
|
|
|
|
Lq |
|
|
|
|
|
|
|
|
|
|||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
S |
|
|
|
|
|
|
|
||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Как отмечалось выше, для простейшей модели неограниченной очереди с одним сервером, известны конечные формулы для средних характеристик очереди и в случае произвольного распределения вероятностей для времени обслуживания. Эти модели обозначаются как М/D/1 – для случая пуассоновского входного потока, но постоянного времени обслуживания и М/G/1 для произвольного распределения вероятностей времени обслуживания.
|
|
M/D/1 |
|
|
|
|
|
M/G/1 |
|
|
|
||||||
P0 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
1 |
|
|
|
|
|
1 |
|
||||||||
|
|
|
|
|
|
|
|
|
|||||||||
Pn |
|
отсутствуют |
|
|
отсутствуют |
|
|||||||||||
Ls |
|
2 |
|
|
|
|
|
|
|
2 2 |
|
|
|
||||
2 |
|
|
|
||||||||||||||
|
|
|
|
|
|
2 1 |
2 |
|
|
|
|||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||
Lq |
|
Ls |
|
|
|
|
Ls |
||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||
Ws |
|
Ls |
|
|
|
|
|
|
Ls |
|
|
|
|
||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||
Wq |
|
Lq |
|
|
|
|
|
|
Lq |
|
|
|
|
||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||
|
|
|
|
|
|
|
|
|
|
||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Для модели бесконечной популяции и ограниченной очереди (так что в системе могут находиться не более K клиентов) с одним M/M/1/K и с S каналами обслуживания M/M/S/K
|
M/M/1/K |
M/M/S/K |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
1 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
S |
m |
S |
K |
|
m S |
||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||
|
|
|
|
|
|
1 ( / ) |
|
|
|
|
1 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||||||
P0 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
m! |
|
|
S! |
m S 1 |
S |
|||||||
|
|
|
1 |
( / ) |
K 1 |
|
|
|
|
|
|
m 1 |
|
|
|||||||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
S |
|||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||
|
|
|
1 ( / ) |
|
|
|
n |
|
|
|
|
|
n |
|
|
|
|
|
n |
|
|||||||||||||
Pn |
|
|
|
|
|
|
|
|
|
|
|
/ |
|
|
Pn |
|
|
n! P0 |
|
|
Pn S n S S! P0 |
||||||||||||
|
1 ( / ) |
K 1 |
|
|
|
|
|||||||||||||||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
n S |
|
|
|
|
S n K |
|||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||||
|
|
( / ) |
|
|
|
|
(K 1) ( / )K 1 |
|
|
|
|
|
|
|
S 1 |
|
|
|
S 1 |
|
|
||||||||||||
Ls |
1 ( / ) |
|
|
|
|
1 ( / )K 1 |
|
|
|
|
|
|
Lq mPm S 1 |
Pm |
|||||||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
m 0 |
|
m 0 |
|
|
|||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
P ( / )S |
( / S) |
|
|
|
|
|
|
|
|
|
|
|||||
|
|
|
|
Ls (1 P0 ) |
|
|
|
|
0 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||||||
Lq |
|
|
|
|
|
|
|
S!(1 ( / S))2 |
|
|
|
|
|
|
|
|
|||||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
1 ( / S)K S (K S)( / S)K S (1 ( / S)) |
|||||||||||||||||
|
|
|
|
|
|
|
|
Ls |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
K 1 |
|
|
|
|
|
|
|
||
Ws |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Ls |
Pm |
|
|
|
|
|
|||
|
|
|
|
|
|
(1 Pk ) |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
m 0 |
|
|
|
|
|
|
|
|||||||
|
|
|
|
|
|
|
|
Lq |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
K 1 |
|
|
|
|
|
|
|
||
Wq |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Lq |
Pm |
|
|
|
|
|
|||
|
|
|
|
|
|
(1 Pk ) |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
m 0 |
|
|
|
|
|
|
|
|||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
K 1 |
|
|
|
|
|
|
|
|
|
|
|
(1 P ) / |
|
|
|
|
|
|
|
|
|
|
Pm |
S |
|
|
|
|
|
||||||||||||
|
|
|
|
|
|
|
|
k |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
m 0 |
|
|
|
|
|
|
|
||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Для модели конечной популяции с числом членов, равным K, с одним
(M/M/1//K) и с S серверами (M/M/S//K)
|
|
|
|
M/M/1//K |
|
|
|
|
|
|
|
|
|
|
|
|
M/M/S//K |
|
|
|
|
|
|
|
|
|
|
||||||||||||
|
|
K |
K! |
|
|
|
|
|
|
m |
|
1 |
S 1 |
|
|
|
|
|
|
|
|
m |
|
K |
|
|
|
|
|
|
|
|
m |
|
|||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
K! |
|
|
|
|
|
|
|
K! |
|
|
|
|
|
|
|||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||
P0 |
m 0 |
K m ! |
|
|
|
|
|
1/ |
|
|
|
|
|
|
|
|
|
|
m)!S!S |
m S |
|
|
|
|
|
||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
m 0 |
(K m)!m! |
|
|
|
m S (K |
|
|
|
|
|
|
||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||
|
|
|
|
|
|
|
|
|
|
|
n |
|
|
|
|
|
|
K! |
|
|
|
|
m |
|
|
|
K! |
|
|
|
|
m |
|
|
|||||
|
|
|
|
K! |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
P ; |
|
|
|
|
|
|
|
|
|
P |
|
|
||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
m S |
|
|
|
|||||||||||||||
Pn |
|
|
|
|
|
|
P |
|
|
|
K |
m !m! |
|
|
|
0 |
|
|
K m !S!S |
|
|
|
|
|
|
|
|||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||||||||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
0 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||
|
|
|
K n ! |
|
|
|
|
|
|
при 0 m S |
|
|
|
|
при S m K |
|
|
|
|
|
|
||||||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
S 1 |
|
|
|
|
S 1 |
|
|
|
|
|
|
|
|
|
|||||
Ls |
|
|
K |
|
|
1 P0 |
|
|
|
|
|
Lq mPm S (1 Pm ) |
|
|
|
|
|
|
|
||||||||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
m 0 |
|
|
|
|
m 0 |
|
|
|
|
|
|
|
|
|
||||
Lq |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
K |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||
|
K 1 |
|
1 P0 |
|
|
|
|
|
|
|
|
|
(m S)Pm |
|
|
|
|
|
|
|
|
|
|
||||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
m s |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||
Ws |
|
|
|
Ls K Ls |
|
|
|
|
|
|
|
|
|
|
Ls K Ls |
|
|
|
|
|
|
|
|
|
|||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||||||||||||
Wq |
|
|
|
Lq K Ls |
|
|
|
|
|
|
|
|
|
|
Lq K Ls |
|
|
|
|
|
|
|
|
|
|||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Зайцев М.Г., Варюхин С.Е. |
583 |
|
|
|
|
1 P0 |
(K Ls ) S |
|
|
|
Видно, что формулы в некоторых случаях весьма сложные и громоздкие. Обычных возможностей MS Excel недостаточно для автоматизации вычислений, поскольку в формулы входят суммы, пределы суммирования в которых зависят от параметров модели. Кроме того, некоторые характеристики СМО должны рассчитываться по разным формулам, в зависимости от параметров модели. Сейчас в Интернете можно найти сделанные для расчета характеристик СМО специальные надстройки к MS Excel, и наборы формул, расширяющие стандартный список формул MS Excel, и различные макросы, и даже JAVAапплеты для интернет-браузеров. Но, как и следовало ожидать, действительно удобные инструменты, содержащие все необходимые формулы, являются платными.
Когда в 1997 году авторы начали преподавать курс «Количественные методы в менеджменте» доступных инструментов расчета характеристик СМО, интегрированных с MS Excel, практически не было. Поэтому мы разработали собственную надстройку к MS Excel, которая называется Queue Mods.xla. Слушатели программ MBA Института бизнеса и делового администрирования АНХ получают эту надстройку на занятиях. Можно также загрузить ее на свой компьютер с сайта Института (страница www.ibs-m.ru/books)
Эту надстройку можно использовать, как обычный файл MS Excel с макросами, но удобнее всего добавить ее в список надстроек MS Excel. Чтобы использовать Queue Mods.xla как надстройку, следует переписать ее в папку, где содержатся стандартные надстройки MS Excel. Обычно это папка C:\Program files\Microsoft Office\Office\Library (в ней же вы можете увидеть и папку с уже знакомой вам надстройкой Поиск решения – Solver.xla). В зависимости от конкретной версии MS Office и процедуры установки названия папок могут немного отличаться. Например, в XP версии Microsoft Office это будет
…\Office10\Library, а в MS Office 2003 - …\Office11\Library.
Рис. 301
После того, как вы переписали файл в папку Library, следует вызвать в MS Excel меню Сервис \Надстройки ... (Tools \ Add-In... в английской версии) и отметить галочкой, появившуюся в списке надстроек новую надстройку Queue Mods (Рис. 301).
Зайцев М.Г., Варюхин С.Е. |
585 |
В результате этого в меню Сервис добавится новая строка «Расчет параметров СМО»...(Tools\ «Queue systems». в английской версии офиса). Сама надстройка двуязычная, в русской версии офиса она запускается с русским интерфейсом и выводом, в английской - автоматически переключается на английский интерфейс и вывод.
Надстройка корректно работает в версиях MS Office 97, 2000, XP и 2003. Кроме строки меню, на инструментальной панели появляется дополнительный
значок , который удобно использовать для быстрого запуска надстройки. Надстройка никак не меняет параметры вашего компьютера. Она легко
отключается через то же самое меню Сервис \Надстройки … (нужно только снять галочку напротив Queue Mods), при этом удаляется и дополнительная строка из меню и значок с панели.
Ну а теперь, вернемся к решению задачи.
При вызове надстройки «Расчет параметров СМО» появляется следующее диалоговое окно (Рис. 302). Если у вас английская версия офиса, а вы хотите иметь русский интерфейс в надстройке, отметьте кнопку RU в верхнем правом углу окна. Интерфейс переключится на русский вариант. Вообще эта пара кнопок
– RU и EN – позволяет переключаться между языками интерфейса и вывода совершенно свободно.
Рис. 302
Вдиалоговом окне надстройки имеется три вкладки:
неограниченная очередь (модели M/M/S и M/G/1),
ограниченная очередь (модели M/M/S/K, где K – максимальное количество клиентов в системе – ждущих и обслуживаемых, при этом S K) и
ограниченная популяция (модели M/M/S//K, где K – количество членов
популяции, и снова S K).
При вводе требуемых параметров модели необходимо следить за тем,
чтобы количество поступающих в систему заявок за единицу и количество заявок, которые каждый сервер может обработать в среднем за единицу времени, были
отнесены к одной и той же единице времени. Например, допустим, что интенсивность входного потока заявок на обслуживание равна 15 заявок в час, а среднее время, которое сервер тратит на обслуживание одной заявки равно 3 минуты. Тогда, если выбрать в качестве базовой единицы времени 1 час,
интенсивность входного потока следует задать равной 15, а скорость
обслуживания для каждого сервера - равной 20 (т.к. при среднем времени обслуживания в 3 минуты, в среднем будет обслужено 20 заявок в час).
При этом, после нажатия на кнопку «Выполнить», надстройка сформирует следующий лист MS Excel с характеристиками работы данной модели СМО (Рис. 303). В левой части листа показаны введенные Вами параметры модели, а также вычисленное по экспоненциальному распределению (или введенное Вами для
модели M/G/1) стандартное отклонение времени обслуживания . В правой части
– характеристики работы данной модели СМО в стационарном состоянии: процент загрузки каждого сервера , среднее число клиентов в системе Ls, средняя длина очереди Ls , средние времена пребывания в системе Ws и ожидания обслуживания Wq, а также процент времени, когда все серверы свободны (P0) и вероятность того, что в системе находится ровно N клиентов
(Pn).
Рис. 303
Интересно отметить, что выведенные на листе значения времени нахождения в системе, времени ожидания и стандартного отклонения времени обслуживания выражены в часах, т.е. именно в тех временных единицах, к которым были отнесены введенные Вами интенсивность входного потока и скорость обслуживания.
Если бы вместо введенных значений =15/час, =20/час, мы ввели бы
=0.25/мин, =0.3333333/мин, т.е. в качестве базовой единицы времени выбрали 1 минуту, вывод имел бы следующий вид (Рис. 304):
Рис. 304
Зайцев М.Г., Варюхин С.Е. |
587 |
Видно, что все характеристики работы СМО, выраженные в безразмерных единицах и процентах не изменились, а все временные характеристики теперь выражены в минутах, и хотя их численные значение на Рис. 304 иные, чем на Рис. 303, нетрудно убедится, что будучи выражены в одних и тех же единицах, они совпадают.
Конкретные примеры использования надстройки Queue Mods рассмотрены ниже.