- •Краткое содержание
- •Полный список примеров, задач и кейсов
- •Предисловие
- •Благодарности
- •Оптимизация в условиях полной определенности
- •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 Вязальные станки
- •Глоссарий
Зайцев М.Г., Варюхин С.Е. |
555 |
Приемы решения задач.
8.П-1. Проект «Снеси-Построй»
В соответствии с общим планом развития города на месте одного из ветхих зданий, построенных в 60-х годах, должен быть возведен многоэтажный гараж. Упрощенный план работ содержит 13 этапов. В таблице собраны сведения об этих этапах, включающие список этапов-предшественников для каждого из 13 этапов проекта, наиболее вероятную (Mod) продолжительность этапов в рабочих днях, а также оценки минимальной (Opt) и максимальной (Pes) возможной продолжительности этапов. Эти оценки найдены в результате опроса экспертов.
|
|
Предшествен- |
|
|
Оценка |
|
|
|
Этапы проекта и их описание |
продолжительности, |
|||||
|
ники |
|
рабочих дней |
|
|||
|
|
|
|
||||
|
|
|
Opt |
|
Mod |
|
Pes |
A |
Установить заряды |
- |
3 |
|
5 |
|
13 |
В |
Эвакуировать окружение |
- |
2 |
|
4 |
|
12 |
С |
Подготовить колонну грузовиков |
- |
2 |
|
3 |
|
4 |
D |
Взорвать здание |
A,B |
1 |
|
1 |
|
7 |
E |
Разобрать развалины |
C,D |
6 |
|
7 |
|
8 |
F |
Вырыть котлован |
E |
10 |
|
12 |
|
32 |
G |
Подвести коммуникации |
E |
2 |
|
15 |
|
16 |
H |
Залить бетон в фундамент |
F |
4 |
|
10 |
|
16 |
I |
Возвести ж\б конструкции |
F,G |
1 |
|
8 |
|
9 |
J |
Установить электропроводку |
I |
3 |
|
15 |
|
21 |
K |
Установить пол и возвести стены |
I |
18 |
|
20 |
|
34 |
L |
Установить лифты |
I |
5 |
|
7 |
|
9 |
M |
Отделочные работы |
H,J,K,L |
5 |
|
14 |
|
17 |
Какова вероятность окончания проекта «Снеси-Построй» не более чем за 68 рабочих дней? За 79 рабочих дней?
К какому сроку проект будет завершен с вероятностью 99%?
Решение задачи.
Этот проект уже рассматривался в теоретическом введении к разделу «Планирование и анализ проектов». Там мы, в частности, с помощью MS Project получили сетевую диаграмму проекта и нашли критический путь, используя в качестве длительностей стадий их наивероятнейшие значения (колонка Mod в данной задаче).
Как рассмотрено в теоретическом введении к настоящему разделу, для расчета вероятности выполнения проекта к заданному сроку, недостаточно знания только критического пути. Нужно найти все пути, близкие к критическому пути по длительности.
В принципе, для небольшого проекта, в котором общее число различных путей на сетевой диаграмме не превышает десятка, можно просто перечислить все
возможные пути. Но даже для проекта, который мы рассматриваем, общее число путей на сетевой диаграмме достигает 21. Для более сложных проектов количество возможных путей может быть несколько сотен и даже тысяч. Выписывать их все не очень эффективно, тем более, что большая их часть имеет длительности существенно меньшие длительности критического пути и никак не влияет на вероятность окончания проекта к данному сроку. Тем не менее, позднее мы это сделаем для нашего примера, чтобы проверить выводы, которые сейчас получим более практичным способом.
Для начала вычислим средние значения и стандартные отклонения для длительностей всех стадий (по формулам (5) и (6) теоретического введения), используя таблицу Excel. На следующем рисунке (Рис. 278) приведены полученные результаты.
|
A |
B |
C |
D |
E |
F |
G |
|
|
Оптимисти- |
Наивероят- |
Пессимис- |
Средняя |
Стандартное |
s2 |
1 |
|
ческая |
нейшая |
тическая |
Ti |
отклонение |
|
|
|
|
|
|
s |
|
|
2 |
A |
3 |
5 |
13 |
6.0 |
=(D2-B2)/6 |
=F2^2 |
3 |
В |
2 |
4 |
12 |
=(B3+4*C3+D3)/6 |
2.78 |
|
4 |
С |
2 |
3 |
4 |
3.0 |
0.33 |
0.11 |
5 |
D |
1 |
1 |
7 |
2.0 |
1.00 |
1.00 |
6 |
E |
6 |
7 |
8 |
7.0 |
0.33 |
0.11 |
7 |
F |
10 |
12 |
32 |
15.0 |
3.67 |
13.44 |
8 |
G |
2 |
15 |
16 |
13.0 |
2.33 |
5.44 |
9 |
H |
4 |
10 |
16 |
10.0 |
2.00 |
4.00 |
10 |
I |
1 |
8 |
9 |
7.0 |
1.33 |
1.78 |
11 |
J |
3 |
15 |
21 |
14.0 |
3.00 |
9.00 |
12 |
K |
18 |
20 |
34 |
22.0 |
2.67 |
7.11 |
13 |
L |
5 |
7 |
9 |
7.0 |
0.67 |
0.44 |
14 |
M |
5 |
14 |
17 |
13.0 |
2.00 |
4.00 |
Рис. 278
Прежде всего, заметим, что если в качестве информации о длительности
этапов ввести MS Project вычисленные средние значения ti, то критическим станет путь ADEFIKM, и его длительность составит 72 дня (проверьте это).
Далее, попробуем найти пути на сетевой диаграмме проекта, близкие к новому критическому. Используем дополнительную возможность MS Project – выделение этапов, которые лежат на путях, отличающихся от критического на заданное число дней. Вызовите через меню Сервис/Параметры диалоговое окно параметров и щелкните по ярлыку вкладки Расчеты (Рис. 279).
Зайцев М.Г., Варюхин С.Е. |
557 |
Рис. 279
В этой вкладке следует отметить опцию «Рассчитывать несколько критических путей» и задать резерв, для начала, один день. После нажатия кнопки ОК исходная сетевая диаграмма изменится (Рис. 280).
Рис. 280
Как можно видеть, на ней появились два новых «критических» этапа – B и G . При увеличении резерва до двух, трех, четырех дней сетевая диаграмма не меняется, следовательно, близкими к критическому пути (ADEFIKM по средней оценке длительности) пути можно считать пути BDEFIKM, ADEGIKM и BDEGIKM.
В таблице на рисунке Рис. 281 показаны длительности всех путей проекта при оценке по средней длительности этапов.
ADEFIKM |
72.0 |
|
ADEFILM |
57.0 |
BDEFIKM |
71.0 |
|
CEGIJM |
57.0 |
ADEGIKM |
70.0 |
|
BDEFILM |
56.0 |
BDEGIKM |
69.0 |
|
ADEGILM |
55.0 |
CEFIKM |
67.0 |
|
BDEGILM |
54.0 |
CEGIKM |
65.0 |
|
ADEFHM |
53.0 |
ADEFIJM |
64.0 |
|
BDEFHM |
52.0 |
BDEFIJM |
63.0 |
|
CEFILM |
52.0 |
ADEGIJM |
62.0 |
|
CEGILM |
50.0 |
BDEGIJM |
61.0 |
|
CEFHM |
48.0 |
CEFIJM |
59.0 |
|
|
|
Рис. 281
Видно, что действительно, на срок не более 4 дней от критического пути отличаются именно эти пути. Используем их для дальнейших расчетов и рассчитаем среднюю продолжительность и стандартное отклонение длительности для каждого из отобранных путей. Для вычисления средней длительности пути достаточно сложить средние длительности этапов, из которых он состоит. Для вычисления стандартных отклонений отобранных путей, сложим квадраты стандартных отклонений длительностей лежащих на них стадий (колонка G). Стандартное отклонение длительности пути равно корню квадратному из суммы квадратов стандартных отклонений длительности этапов, из которых он состоит.
Добавим под построенной таблицей еще одну (Рис. 282), в которой и проведем вычисления средних значений и стандартных отклонений
длительностей каждого из путей, величин z (отклонение средней длительности пути от заданного срока Тпроекта в единицах стандартного отклонения) и
вероятностей окончания работ, принадлежащих этим путям за время Тпроекта. В таблице на Рис. 282 показаны использованные формулы.
|
A |
B |
C |
D |
E |
F |
G |
|
H |
|
Tпроекта= |
|
|
|
Средняя |
Стандартное |
s2 |
|
|
16 |
68 |
P |
z |
Ti |
отклонение |
|
|
||
|
|
|
|
|
s |
|
|
|
|
17 |
|
ADEFIKM |
=НОРМСТРАСП(D17) |
=E2+E5+E6+E7+E10+E12+E14 |
|
|
|||
18 |
|
BDEFIKM |
29.26% |
=($B$16-E18)/F18 |
=G18^0.5 |
=G3+G5+G6+G7+G |
|||
|
10+G12+G14 |
|
|||||||
19 |
|
ADEGIKM |
33.57% |
-0.42 |
70.0 |
4.7 |
22.2 |
|
|
20 |
|
BDEGIKM |
41.60% |
-0.21 |
69.0 |
4.7 |
22.2 |
|
|
|
|
|
|
|
|
|
|
|
|
22 |
Пессимистическая |
|
|
Оптимистическая |
|
|
|
||
оценка вероятности |
=C18*C17*C19*C20 |
оценка вероятности |
=МИН(C17:C20) |
Рис. 282
Для пути ADEFIKM вероятность завершения к 68-му дню примерно равна 23% (Рис. 283). Вероятность завершения получилась меньше 50% потому, что и сам срок в 68 дней меньше средней суммарной продолжительности выполнения всех этапов на критическом пути (72 дня). Для четвертого пути BDEGIKM вероятность завершения к 68-му дню существенно больше (~ 41.6%). Это связано с тем, что его средняя длительность всего 69 дней.
Зайцев М.Г., Варюхин С.Е. |
|
|
|
|
559 |
||||
|
|
|
|
|
|
|
|
|
|
|
A |
B |
|
C |
D |
E |
F |
G |
|
|
Tпроекта= |
|
|
|
|
Средняя |
Стандартное |
s2 |
|
16 |
68 |
|
P |
z |
Ti |
отклонение |
|
||
|
|
|
|
|
|
s |
|
|
|
17 |
|
ADEFIKM |
|
23.34% |
-0.73 |
72.0 |
5.5 |
30.2 |
|
18 |
|
BDEFIKM |
|
29.26% |
-0.55 |
71.0 |
5.5 |
30.2 |
|
19 |
|
ADEGIKM |
|
33.57% |
-0.42 |
70.0 |
4.7 |
22.2 |
|
20 |
|
BDEGIKM |
|
41.60% |
-0.21 |
69.0 |
4.7 |
22.2 |
|
|
|
|
|
|
|
|
|
|
|
22 |
Пессимистическая |
|
|
|
Оптимистическая |
|
|
||
оценка вероятности |
|
0.95% |
|
оценка вероятности |
23.34% |
|
Рис. 283
Так как критическим является путь ADEFIKM, то он и определяет среднюю длительность проекта. Оценку вероятности выполнения проекта к заданному сроку, сделанную по длительности критического пути, в теоретическом введении к разделу мы назвали «оптимистической» оценкой. Из вычисленных вероятностей завершения путей (C17:C20), вероятность завершения критического пути к любому заданному сроку наименьшая. Это обстоятельство использовано для расчета «оптимистической» оценки вероятности завершения проекта в заданный срок в ячейке G22. Напомним, что «оптимистический» характер этой оценки в том, что вследствие случайных вариаций длительности этапов, некоторый другой путь может оказаться длиннее критического, и проект в целом не будет совершен к заданному сроку.
Вычисление произведения вероятностей того, что каждый из отобранных проектов закончится к заданному сроку Тпроекта дает заниженную,
«пессимистическую» оценку окончания проекта ко времени Тпроекта., поскольку, как отмечалось в теоретическом введении к разделу, длительности путей близких
критическому не являются независимыми случайными величинами.
Как вы можете убедиться, перемножив вероятности, пессимистическая оценка для вероятности выполнения проекта к сроку 68 дней не превышает 1%. Следовательно, точная оценка вероятности выполнения проекта лежит где-то между 1% и 23%.
Нетрудно найти аналогичные вероятности для срока 72 дня. Для этого заменим значение плановой длительности проекта в ячейке B16 на 72 (Рис. 284).
|
A |
B |
C |
D |
E |
F |
G |
|
Tпроекта= |
|
|
|
Средняя |
Стандартное |
s2 |
16 |
72 |
P |
z |
Ti |
отклонение |
||
|
|
|
|
|
s |
|
|
17 |
|
ADEFIKM |
50.00% |
0.00 |
72.0 |
5.5 |
30.2 |
18 |
|
BDEFIKM |
57.22% |
0.18 |
71.0 |
5.5 |
30.2 |
19 |
|
ADEGIKM |
66.43% |
0.42 |
70.0 |
4.7 |
22.2 |
20 |
|
BDEGIKM |
73.77% |
0.64 |
69.0 |
4.7 |
22.2 |
|
|
|
|
|
|
|
|
22 |
Пессимистическая |
|
|
Оптимистическая |
|
||
оценка вероятности |
14.02% |
|
оценка вероятности |
50.00% |
Рис. 284
Несмотря на то, что заданный срок на два дня больше продолжительности проекта по наивероятнейшему пути, вероятность выполнения проекта в срок значительно меньше 50%. Даже оптимистическая оценка вероятности в точности равна 50%. Это показывает, важность расчетов по методу PERT для правильной оценки вероятности выполнения любого проекта к заданному сроку.
Если задавать сроки выполнения, для которых оптимистическая оценка вероятности выполнения проекта порядка 90% и выше, пессимистическая оценка приближается к оптимистической. Посмотрите, например, на результаты расчета для плановой продолжительности проекта 79 дней (Рис. 285).
|
A |
B |
C |
D |
E |
F |
G |
|
Tпроекта= |
|
|
|
Средняя |
Стандартное |
s2 |
16 |
79 |
P |
z |
Ti |
отклонение |
||
|
|
|
|
|
s |
|
|
17 |
|
ADEFIKM |
89.85% |
1.27 |
72.0 |
5.5 |
30.2 |
18 |
|
BDEFIKM |
92.72% |
1.46 |
71.0 |
5.5 |
30.2 |
19 |
|
ADEGIKM |
97.19% |
1.91 |
70.0 |
4.7 |
22.2 |
20 |
|
BDEGIKM |
98.31% |
2.12 |
69.0 |
4.7 |
22.2 |
|
|
|
|
|
|
|
|
22 |
Пессимистическая |
|
|
Оптимистическая |
|
||
оценка вероятности |
79.60% |
|
оценка вероятности |
89.85% |
Рис. 285
Точная оценка вероятности выполнения проекта к этому сроку заключена в пределах от 79% до 90%, что уже явно достаточно для любых практических целей.
На последний вопрос задачи о сроке, которому проект будет выполнен с вероятностью 99%, можно отвечать двумя способами. Очевидный способ – просто перебрать несколько значений длительности проекта и посмотреть на результат. При этом вам понадобится не более 3-4 попыток.
|
A |
B |
C |
D |
E |
F |
G |
|
Tпроекта= |
|
|
|
Средняя |
Стандартное |
s2 |
16 |
85 |
P |
z |
Ti |
отклонение |
||
|
|
|
|
|
s |
|
|
17 |
|
ADEFIKM |
99.10% |
2.36 |
72.0 |
5.5 |
30.2 |
18 |
|
BDEFIKM |
99.46% |
2.55 |
71.0 |
5.5 |
30.2 |
19 |
|
ADEGIKM |
99.93% |
3.18 |
70.0 |
4.7 |
22.2 |
20 |
|
BDEGIKM |
99.97% |
3.39 |
69.0 |
4.7 |
22.2 |
|
|
|
|
|
|
|
|
22 |
Пессимистическая |
|
|
Оптимистическая |
|
||
оценка вероятности |
98.45% |
|
оценка вероятности |
99.10% |
Рис. 286
Результат подбора приведен 12 способ удобен тем, что можно подбирать значение вероятности с учетом обеих оценок сразу – и оптимистической, и пессимистической.
Другой способ состоит в обратном расчете величины z и, затем, Tпроекта по заданной вероятности P. Подобный же расчет мы делали при расчете безопасного
резерва для заданной вероятности риска дефицита в теме «Оптимальное управление запасами с учетом случайных вариаций спроса». В этом случае величина z определится по обратной функции нормального распределения
z=НОРМСТОБР( P ). Тогда Tпроекта= TADEFIKM + z*sADEFIKM. Это, разумеется, только оптимистическая оценка вероятности. Пессимистическая оценка при этом
окажется чуть ниже 99% (см. Рис. 287).
|
A |
|
B |
C |
D |
E |
F |
G |
|
Tпроекта= |
|
|
|
|
Средняя |
Стандартное |
s2 |
24 |
84.79 |
|
P |
z |
Ti |
отклонение |
||
|
|
|
|
|
|
s |
|
|
25 |
|
|
|
99.00% |
2.326 |
72.0 |
5.5 |
30.2 |
Рис. 287
Заметим, в заключение, что в MS Project есть инструментальная панель «Анализ по методу PERT». Для ее вызова щелкните правой кнопкой мыши на
Зайцев М.Г., Варюхин С.Е. |
561 |
зоне инструментальных панелей и в контекстном меню выберите соответствующий пункт. Появится новая панель(Рис. 288).
Рис. 288
Щелчок по правому значку этой панели (Лист ввода PERT) вызовет к жизни таблицу, изображенную на рисунке (Рис. 289). Данные о различных оценках длительности этапов можно ввести в нее простой вставкой из буфера обмена.
Ид. |
Название задачи |
Длительность |
Оптимистическая |
Ожидаемая |
|
Пессимистическая |
|||
|
|
|
|
длительность |
длительность |
длительность |
|||
|
|
|
|
|
|
|
|
|
|
1 |
A |
6 |
дней |
3 |
дней |
5 |
дней |
13 |
дней |
2 |
В |
5 |
дней |
2 |
дней |
4 |
дней |
12 |
дней |
3 |
С |
3 |
дней |
2 |
дней |
3 |
дней |
4 |
дней |
4 |
D |
2 |
дней |
1 |
день |
1 |
день |
7 |
дней |
5 |
E |
7 |
дней |
6 |
дней |
7 |
дней |
8 |
дней |
6 |
F |
15 |
дней |
10 |
дней |
12 |
дней |
32 |
дней |
7 |
G |
13 |
дней |
2 |
дней |
15 |
дней |
16 |
дней |
8 |
H |
10 |
дней |
4 |
дней |
10 |
дней |
16 |
дней |
9 |
I |
7 |
дней |
1 |
день |
8 |
дней |
9 |
дней |
10 |
J |
14 |
дней |
3 |
дней |
15 |
дней |
21 |
дней |
11 |
K |
22 |
дней |
18 |
дней |
20 |
дней |
34 |
дней |
12 |
L |
7 |
дней |
5 |
дней |
7 |
дней |
9 |
дней |
13 |
M |
13 |
дней |
5 |
дней |
14 |
дней |
17 |
дней |
Рис. 289
Если после этого щелкнуть средний значок (калькулятор - Вычисления по методу PERT), столбец Длительность будет заполнен новыми значениями – средними оценками длительностей отдельных стадий, рассчитанных по формуле
(5) теоретического введения к разделу. Щелчки левой кнопкой мыши по трем значкам с левой стороны панели покажут календарные графики выполнения проекта для оптимистической, наивероятнейшей и пессимистической оценок длительности этапов.
После ввода этих данных можно посмотреть диаграммы Ганта, отвечающие оптимистическим, наивероятнейшим и пессимистическим оценкам и длительности проекта в этих случаях.
Существует также возможность изменить веса в формуле (5) для среднего значения длительности стадий (чего мы делать не рекомендуем).
К сожалению, ничего больше эта панель не предлагает. Таким образом, провести PERT-анализ до конца в MS Project не удается.