- •Краткое содержание
- •Полный список примеров, задач и кейсов
- •Предисловие
- •Благодарности
- •Оптимизация в условиях полной определенности
- •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 Вязальные станки
- •Глоссарий
Здесь мы снова хотели бы напомнить, что модели и методы расчета не принимают решений! Решения принимают менеджеры. Среди многих причин этого одна из важнейших состоит в том, что любая задача есть упрощение ситуации. За рамками поставленной и решенной задачи всегда остается некоторая
– большая или меньшая – совокупность обстоятельств, которые не удалось отразить в модели. Они тоже влияют на принятие решения и задача менеджера, принимающего решение в данной ситуации, учесть и их.
Значит ли, что владелец кафе, основываясь на максимуме прибыли, должен остановиться именно на 14-ти столиках? Наверное, не обязательно. Мы не знаем, например, не увеличится ли поток клиентов именно к этому кафе, если увеличить число столиков до 15-16, из-за того, что в нем с большей вероятностью можно найти свободный столик? В реальных условиях это нужно исследовать. И с этой точки зрения 15 столиков лучше, чем 14, т.к. прибыль практически не уменьшается, но зато собранная информация может помочь в принятии нового интересного, но неочевидного в исходной ситуации, решения.
9.П-3. Такси по телефону
Автоматическая телефонная система фирмы «Такси по телефону» может поставить в очередь максимум 3-х клиентов. Каждый из операторов, работающих
всистеме, тратит в среднем на принятие заказа такси 2 мин. Звонки же поступают
всреднем 1 раз в минуту. Распределение времени обслуживания и интервала времени между звонками – экспоненциальное. Один клиент в среднем приносит прибыль $5. Если клиент не дозванивается, он вызывает такси другой компании. Если в данный момент нет свободных такси, клиент также будет потерян. Данная компания имеет парк из 22 такси, среднее время обслуживания пассажира 20 мин (распределено экспоненциально). Водитель получает $6 в час, а оператор $4.
Внастоящий момент фирма имеет четырех операторов.
a.Какова упущенная выгода фирмы от потери не дозвонившихся или неудовлетворенных клиентов?
b.Каково оптимальное количество операторов?
Решение задачи.
С точки зрения теории очередей фирма представляет собой две системы массового обслуживания: телефонная система приема заказов и парк машин такси. Выходной поток обслуженных диспетчерской службой клиентов является входным потоком для второй системы – машин такси.
Разумеется, есть некоторые сомнения по поводу выходного потока первой системы – действительно ли он может рассматриваться, как пуассоновский? В реальной ситуации, когда мы можем поставить дополнительные вопросы по проблеме, параметры выходного потока следовало бы исследовать дополнительно. Но в данной задаче, очевидно, решение может быть найдено без моделирования обеих систем, только если считать поток пуассоновским. Из этого и следует исходить.
|
Зайцев М.Г., Варюхин С.Е. |
|
|
|
603 |
||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
A |
|
B |
|
C |
D |
|
|
E |
F |
|
1 |
Модель: |
|
Ограниченная очередь |
|
|
|
|
|
|||
2 |
|
Пуассоновское распределение для потока заявок |
|
|
|
|
|
||||
3 |
|
Экспоненциальное распределение времени обслуживания |
|
|
|
|
|
||||
4 |
|
|
|
|
|
|
|
|
|
|
|
5 |
|
|
|
|
|
Расчет по формулам теории СМО |
|
|
|
|
|
6 |
|
|
|
|
|
|
|
|
|
|
|
7 |
Данные |
|
|
|
|
Результаты: |
|
|
|
|
|
8 |
|
|
|
1 |
|
Процент загрузки каждого сервера |
= |
|
0.49451 |
|
|
9 |
|
|
|
0.5 |
|
Среднее число клиентов в системе |
L = |
|
2.09890 |
|
|
10 |
S |
|
|
4 |
|
Средняя длина очереди |
L q = |
|
0.12088 |
|
|
11 |
K |
|
|
7 |
|
Среднее время пребывания в системе |
W = |
|
2.12222 |
|
|
12 |
|
|
|
|
|
Среднее время ожидания в очереди |
Wq = |
|
0.12222 |
|
|
13 |
|
|
|
2 |
|
% времени, когда все серверы свободны |
P0 = |
|
0.13187 |
|
|
14 |
|
|
|
|
|
|
|
|
|
|
|
15 |
|
|
|
|
|
Вероятность того, что ровно N клиентов находятся в системе |
|
|
|
||
16 |
|
|
|
|
|
|
P01 = |
|
0.26374 |
|
|
17 |
|
|
|
|
|
|
P02 = |
|
0.26374 |
|
|
18 |
|
|
|
|
|
|
P03 = |
|
0.17582 |
|
|
19 |
|
|
|
|
|
|
P04 = |
|
0.08791 |
|
|
20 |
|
|
|
|
|
|
P05 = |
|
0.04396 |
|
|
21 |
|
|
|
|
|
|
P06 = |
|
0.02198 |
|
|
22 |
|
|
|
|
|
|
P07 = |
|
0.01099 |
|
|
Рис. 318
Итак, первая система представляет собой СМО из четырех серверовдиспетчеров с неограниченной популяцией потенциальных клиентов и ограниченной очередью (не более трех ожидающих обслуживания). Так как серверов в системе 4, то максимальное число клиентов в системе 7 – четыре под обслуживанием и три ожидающих в очереди. Поток клиентов в расчете на 1 минуту равен λ=1, а интенсивность обслуживания клиентов каждым из серверов μ=0.5 (в среднем 2 минуты на каждого).
Характеристики этой системы, вычисленные надстройкой Расчет параметров СМО, представлены на Рис. 318. Можно отметить, что по причине отказа в обслуживании системой теряется всего около 1% клиентов (P07=0.011). Среднее время ожидания в очереди очень невелико и равно 0.122 минуты (около 7 секунд), таким образом, первая СМО по своему качеству выглядит неплохо.
Вторая система массового обслуживания – такси – тоже система с неограниченной популяцией клиентов и ограниченной очередью. Правда, длина очереди в ней нулевая, поэтому максимальное число клиентов в системе равно числу серверов, т.е. равно 22. В качестве серверов выступают машины такси.
Судя по всему ситуацию можно себе представить таким образом. Диспетчер разговаривает с клиентом даже в том случае, если свободных машин нет. Он уточняет все параметры вызова – по какому адресу нужно послать машину и в каком месте ей ожидать клиента, сколько человек поедет, место назначения, информирует о стоимости поездки и проч. Если к моменту окончания разговора имеется свободная машина, диспетчер информирует клиента, что машина вышла и будет у него через столько-то минут. Если же к этому моменту свободных машин нет, диспетчер говорит, что машина может выехать через такое-то время (скажем 15 минут) и спрашивает, будет ли клиент ждать. По условиям задачи в подавляющем большинстве случаев клиенты отказываются от ожидания и звонят в другую компанию.
Поток клиентов, входящий во вторую систему будет меньше потока, входящего в первую систему за счет клиентов, не дозвонившихся до диспетчера.
В настоящее время ввиду малых потерь эти потоки почти не отличаются, но все же используем для расчета точное значение выходящего потока клиентов. Так как теряется примерно 1.1% клиентов, то остается 98.9% из потока λ1=1 клиент в минуту, или, в штуках, λ2=0.989 клиента/минуту.
Поток обслуживания, соответствующий времени обслуживания 20 минут, составит μ2=1/20 клиента в минуту. Его можно ввести в окно надстройки и как 0.05, и как 1/20. Обыкновенная дробь при этом будет автоматически конвертирована в десятичную дробь (Рис. 319).
Рис. 319
Результат расчета показан на следующем рисунке (Рис. 320).
Как мы можем видеть, около 10% клиентов, прошедших через интервью с диспетчером, с неприятным удивлением обнаружат, что машин нет. Эти клиенты будут потеряны и не принесут прибыли компании.
Рассчитаем общую прибыль компании, скажем в расчете на один час рабочего времени, основываясь на полученных результатах. Сначала вычислим издержки. Это, очевидно, плата водителям и диспетчерам. Каждый из 22 водителей получает 6$ в час, а каждый из 4 диспетчеров – 4$. Итого 148$ в час.
А сколько мы выручим от обслуживания клиентов? Подойдем к вычислению выручки через коэффициент загрузки каждой машины. Полностью загруженная работой машина приносит 15$ за час, так как она может обслужить максимум 3 клиента в час (по 20 минут на каждого), а один клиент приносит 5$. Если машина загружена не полностью, то она принесет меньше денег. Коэффициент загрузки, умноженный на 15$, даст реальную среднюю выручку каждой машины.
|
Зайцев М.Г., Варюхин С.Е. |
|
|
605 |
||||||
|
|
|
|
|
|
|
|
|
|
|
|
A |
|
B |
|
C |
D |
|
|
E |
|
1 |
Модель: |
|
Ограниченная очередь |
|
|
|
|
|||
2 |
|
Пуассоновское распределение для потока заявок |
|
|
|
|
||||
3 |
|
Экспоненциальное распределение времени обслуживания |
|
|
|
|
||||
4 |
|
|
|
|
|
|
|
|
|
|
5 |
|
|
|
|
|
Расчет по формулам теории СМО |
|
|
|
|
6 |
|
|
|
|
|
|
|
|
|
|
7 |
Данные |
|
|
|
|
Результаты: |
|
|
|
|
8 |
|
|
0.989 |
|
Процент загрузки каждого сервера |
= |
|
0.80747 |
|
|
9 |
|
|
|
0.05 |
|
Среднее число клиентов в системе |
L = |
|
17.76430 |
|
10 |
S |
|
|
22 |
|
Средняя длина очереди |
L q = |
|
0.00000 |
|
11 |
K |
|
|
22 |
|
Среднее время пребывания в системе |
W = |
|
20.00000 |
|
12 |
|
|
|
|
|
Среднее время ожидания в очереди |
Wq = |
|
0.00000 |
|
13 |
|
|
|
20 |
|
% времени, когда все серверы свободны |
P0 = |
|
0.00000 |
|
14 |
|
|
|
|
|
|
|
|
|
|
15 |
|
|
|
|
|
Вероятность того, что ровно N клиентов находятся в системе |
|
|
||
16 |
|
|
|
|
|
|
P01 = |
|
0.00000 |
|
17 |
|
|
|
|
|
|
P02 = |
|
0.00000 |
|
18 |
|
|
|
|
|
|
P03 = |
|
0.00000 |
|
19 |
|
|
|
|
|
|
P04 = |
|
0.00002 |
|
20 |
|
|
|
|
|
|
P05 = |
|
0.00009 |
|
21 |
|
|
|
|
|
|
P06 = |
|
0.00029 |
|
22 |
|
|
|
|
|
|
P07 = |
|
0.00082 |
|
23 |
|
|
|
|
|
|
P08 = |
|
0.00202 |
|
24 |
|
|
|
|
|
|
P09 = |
|
0.00445 |
|
25 |
|
|
|
|
|
|
P10 = |
|
0.00880 |
|
26 |
|
|
|
|
|
|
P11 = |
|
0.01582 |
|
27 |
|
|
|
|
|
|
P12 = |
|
0.02608 |
|
28 |
|
|
|
|
|
|
P13 = |
|
0.03969 |
|
29 |
|
|
|
|
|
|
P14 = |
|
0.05607 |
|
30 |
|
|
|
|
|
|
P15 = |
|
0.07394 |
|
31 |
|
|
|
|
|
|
P16 = |
|
0.09141 |
|
32 |
|
|
|
|
|
|
P17 = |
|
0.10636 |
|
33 |
|
|
|
|
|
|
P18 = |
|
0.11687 |
|
34 |
|
|
|
|
|
|
P19 = |
|
0.12167 |
|
35 |
|
|
|
|
|
|
P20 = |
|
0.12033 |
|
36 |
|
|
|
|
|
|
P21 = |
|
0.11334 |
|
37 |
|
|
|
|
|
|
P22 = |
|
0.10191 |
|
|
Рис. 320 |
|
|
|
|
|
|
|
|
Итого получаем 266.46 долларов выручки (0.80747*15*22). За вычетом издержек останется 118.46 долларов за час работы.
Это не обязательно, но все же покажем, что можно получить эти числа другим способом. Оттолкнемся от потока клиентов. Всего за один час в систему поступает 59.34 клиента (0.989клиентов/минуту*60 минут). Система обслуживает не всех, теряется P22=0.1019 часть клиентов. Оставшиеся 89.81% клиентов будут обслужены и принесут по 5$. Итого получим 59.34*89.81%*5=266.46 долларов выручки за час, как и при расчете по коэффициенту загрузки серверов-такси.
Если бы мы могли обслужить всех клиентов, которые решили позвонить в нашу компанию, то выручка составила бы 300 долларов (60 клиентов в час*5 долларов). Таким образом, наши потери составляют 300-266.46=33.54 доллара за час.
Эти деньги теряются и на стадии звонка в компанию, и на стадии оформления заказа. Стоит ли увеличивать число диспетчеров? Очевидно, нет, так как из-за диспетчерской службы теряется только около 1% клиентов. Один процент от 300 долларов – это три доллара, а плата диспетчеру равна 4 доллара,
поэтому найм еще одного диспетчера не может быть выгодным. При этом мы даже не учитываем, что вторая СМО – машины-такси – и так отказывает в обслуживании более чем 10% клиентов. В этих условиях увеличивать поток заявок на вторую систему массового обслуживания практически бессмысленно, потому что подавляющее большинство из добавочных клиентов все равно не будет обслужено.
В такой ситуации следовало бы наращивать количество такси. Но в условии задачи такая возможность не предусмотрена.
Остается только попробовать сократить количество диспетчеров. Если большая доля клиентов не сможет дозвониться до диспетчера, то поток клиентов на машины такси уменьшится. При этом ситуация, когда клиенту говорят, что машина выйдет к нему, но не сейчас, станет более редкой.
Проверим, как изменится прибыль при уменьшении числа диспетчеров до 3-х человек.
|
A |
|
B |
C |
D |
|
|
E |
7 |
Данные |
|
|
|
Результаты: |
|
|
|
8 |
|
|
1 |
|
Процент загрузки каждого сервера |
= |
|
0.63459 |
9 |
|
|
0.5 |
|
Среднее число клиентов в системе |
L = |
|
2.30075 |
10 |
S |
|
3 |
|
Средняя длина очереди |
L q = |
|
0.39699 |
11 |
K |
|
6 |
|
Среднее время пребывания в системе |
W = |
|
2.41706 |
12 |
|
|
|
|
Среднее время ожидания в очереди |
Wq = |
|
0.41706 |
13 |
|
|
2 |
|
% времени, когда все серверы свободны |
P0 = |
|
0.12180 |
14 |
|
|
|
|
|
|
|
|
15 |
|
|
|
|
Вероятность того, что ровно N клиентов находятся в системе |
|
||
16 |
|
|
|
|
|
P01 = |
|
0.24361 |
17 |
|
|
|
|
|
P02 = |
|
0.24361 |
18 |
|
|
|
|
|
P03 = |
|
0.16241 |
19 |
|
|
|
|
|
P04 = |
|
0.10827 |
20 |
|
|
|
|
|
P05 = |
|
0.07218 |
21 |
|
|
|
|
|
P06 = |
|
0.04812 |
|
Рис. 321 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
A |
|
B |
C |
D |
|
|
E |
7 |
Данные |
|
|
|
Результаты: |
|
|
|
8 |
|
|
0.95188 |
|
Процент загрузки каждого сервера |
= |
|
0.79087 |
9 |
|
|
0.05 |
|
Среднее число клиентов в системе |
L = |
|
17.39913 |
10 |
S |
|
22 |
|
Средняя длина очереди |
L q = |
|
0.00000 |
11 |
K |
|
22 |
|
Среднее время пребывания в системе |
W = |
|
20.00000 |
12 |
|
|
|
|
Среднее время ожидания в очереди |
Wq = |
|
0.00000 |
13 |
|
|
20 |
|
% времени, когда все серверы свободны |
P0 = |
|
0.00000 |
14 |
|
|
|
|
|
|
|
|
15 |
|
|
|
|
Вероятность того, что ровно N клиентов находятся в системе |
|
||
16 |
|
|
|
|
|
P01 = |
|
0.00000 |
31 |
|
|
|
|
|
P16 = |
|
0.09712 |
32 |
|
|
|
|
|
P17 = |
|
0.10876 |
33 |
|
|
|
|
|
P18 = |
|
0.11503 |
34 |
|
|
|
|
|
P19 = |
|
0.11526 |
35 |
|
|
|
|
|
P20 = |
|
0.10971 |
36 |
|
|
|
|
|
P21 = |
|
0.09946 |
37 |
|
|
|
|
|
P22 = |
|
0.08607 |
|
Рис. 322 |
|
|
|
|
|
|
На рисунках Рис. 321 и Рис. 322 приведены результаты расчета характеристик первой и второй СМО компании при трех диспетчерах. Потери клиентов в первой СМО, равные 4.812%, приводят к уменьшению потока
Зайцев М.Г., Варюхин С.Е. |
607 |
клиентов на вторую СМО до 0.95188 в минуту. В результате снижения потока клиентов снижается и число отказов в обслуживании во второй СМО (до ~8.6%).
С практической точки зрения нас интересует в этих двух таблицах только одно число – процент загрузки сервера-такси. При загрузке около 79.1% выручка такси составит 260.99 доллара в час, т.е. упадет в сравнении с четырьмя диспетчерами на 5.48 доллара. При этом на зарплате диспетчера мы экономим 4 доллара в час, так что общий итог от сокращения числа диспетчеров отрицательный.
Получается, что сложившееся в кампании соотношение числа такси и диспетчеров оптимально.