- •Краткое содержание
- •Полный список примеров, задач и кейсов
- •Предисловие
- •Благодарности
- •Оптимизация в условиях полной определенности
- •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 Вязальные станки
- •Глоссарий
Зайцев М.Г., Варюхин С.Е. |
|
|
|
309 |
||
|
|
|
|
|
|
|
Длительность |
Неделя |
|
Стоимость |
|
|
|
|
данного |
|
|
|
||
проекта |
сокращения |
Этапы |
сокращения |
Итого |
Выигрыш |
|
55 |
1 |
R |
30 |
30 |
170 |
|
54 |
2 |
R |
40 |
70 |
330 |
|
53 |
3 |
QM |
70 |
140 |
460 |
|
52 |
4 |
CI |
110 |
250 |
550 |
|
51 |
5 |
BS |
130 |
380 |
620 |
|
50 |
6 |
AD |
160 |
540 |
660 |
|
49 |
7 |
QS |
190 |
730 |
670 |
|
48 |
8 |
IJK |
200 |
930 |
670 |
|
47 |
9 |
BCK |
210 |
1140 |
660 |
|
46 |
10 |
ADG |
270 |
1410 |
590 |
|
Рис. 165
Видно, что выигрыш сначала увеличивался, а затем стал уменьшаться. Очевидно, что максимальный выигрыш (670 тыс.) как раз и соответствует оптимальному (для строительной фирмы) сроку сокращения длительности проекта (7 недель). При этом проект будет выполнен за 49 недель. Сокращение на 8-ю неделю стоит 200 тыс. и полностью поглощает премию за сокращение на очередную неделю, а сокращение на 9 и 10 неделю стоит строительной фирме дороже, чем предложенные премиальные. Таким образом, строителям следует договариваться о выполнении проекта за 49 недель.
Сокращение проекта на максимально возможный срок – 10 недель – принесет строительной фирме (дополнительно к сметной прибыли) только 590 тыс.
3.П-4. Научно-просветительский центр планирования семьи в Нигерии.
Доктор Адиномба Ватага, зам. директора научно – просветительского центра планирования семьи в Заречной провинции Нигерии, получил задание организовать, как часть большого проекта, формирование и обучение пяти команд тренеров-демонстраторов для пропаганды и обучения населения новым методам контроля за рождаемостью. Эти люди уже прошли ранее обучение в Центре, но должны получить специальный инструктаж по методике демонстрации и использования новых методов контрацепции. Необходимо подготовить два типа материалов: (1) для обучения тренеров и (2) для раздачи на занятиях населению. Необходимо также обеспечить прибытие квалифицированных преподавателей для проведения обучения тренеров-демонстраторов, а также собрать и разместить участников тренинга.
Доктор Ватага, прежде всего, собрал менеджеров центра. Основываясь на имеющемся опыте организации подобных мероприятий, они совместно идентифицировали работы, которые должны быть выполнены, их последовательность и длительность. Результаты этого анализа сведены в таблице
|
Работа |
Предшеств |
Время |
Кол-во |
|
|
ующий |
(дней) |
работни |
|
|
этап |
|
ков |
A |
Определить преподавателей и их |
|
5 |
2 |
|
расписание |
|
|
|
B |
Организовать транспорт |
|
|
7 |
|
3 |
|
C |
Определить и собрать учебные материалы |
|
|
5 |
|
2 |
|
D |
Обеспечить размещение участников |
A |
|
3 |
|
1 |
|
E |
Определить состав команд |
A |
|
7 |
|
4 |
|
F |
Доставить команды в Центр |
B,E |
|
2 |
|
1 |
|
G |
Доставить преподавателей в Центр |
A, B |
|
3 |
|
2 |
|
H |
Напечатать учебные материалы для |
C |
|
10 |
|
6 |
|
|
программы |
|
|
|
|
|
|
I |
Доставить материалы программы |
H |
|
7 |
|
3 |
|
J |
Провести тренинг команд |
D,F,G,I |
|
15 |
|
0 |
|
K |
Командам провести пропаганду и тренинг |
J |
|
30 |
|
0 |
|
|
населения в выделенных районах |
|
|
|
|
|
|
|
Луис Бодага, старший менеджер, обратил внимание |
на |
требование |
выполнить проект в течении 60 рабочих дней. Вытащив калькулятор, он сложил все времена, приведенные в таблице. Получилось 94 дня.
«Невыполнимая задача, однако» - заявил Бодага.
«Нет» - ответил доктор Ватага - «некоторые из этих задач могут идти параллельно».
«Будьте поосторожней, однако» - предупредила миссис Оглагада - «ведь нас всего 10 человек в офисе для выполнения всей этой работы.».
«Хорошо, давайте проверим, достаточно ли у нас рук и голов, чтобы справиться с работой, когда будем составлять расписание проекта», предложил доктор Ватага, «а если окажется, что мы не укладываемся в срок при нормальном рабочем графике, то я имею разрешение фонда «Правильный путь» израсходовать дополнительно до $2500 для ускорения проекта, если мы сумеем обосновать, что эти расходы абсолютно необходимы».
После дополнительного обсуждения команда менеджеров определила на сколько максимально может быть сокращена каждая стадия и сколько это должно стоить. Эти цифры (вместе с нормальной длительностью и нормальной стоимостью) для каждой стадии приведены во второй таблице.
|
Стоимость работ |
|
|
|
||
|
|
Норма |
Минимум |
Сокращения |
||
|
|
|
|
|
|
одного дня |
|
Работа |
Время |
$ |
Время |
$ |
$ |
A |
Определить преподавателей |
5 |
400 |
2 |
700 |
100 |
|
и их расписание |
|
|
|
|
|
B |
Организовать транспорт |
7 |
1000 |
4 |
1450 |
150 |
C |
Определить и собрать |
5 |
400 |
3 |
500 |
50 |
|
учебные материалы |
|
|
|
|
|
D |
Обеспечить размещение |
3 |
2500 |
1 |
3000 |
250 |
|
участников |
|
|
|
|
|
E |
Определить состав команд |
7 |
400 |
4 |
850 |
150 |
F |
Доставить команды в Центр |
2 |
1000 |
1 |
2000 |
1000 |
G |
Доставить преподавателей в |
3 |
1500 |
2 |
2000 |
500 |
|
Центр |
|
|
|
|
|
H |
Напечатать учебные |
10 |
3000 |
6 |
4000 |
200 |
|
материалы для программы |
|
|
|
|
|
|
Зайцев М.Г., Варюхин С.Е. |
|
|
|
|
311 |
|
|
|
|
|
|
|
|
|
I |
Доставить материалы |
7 |
200 |
2 |
600 |
80 |
|
|
программы |
|
|
|
|
|
|
J |
Провести тренинг команд |
15 |
5000 |
10 |
7000 |
400 |
|
K |
Командам провести |
30 |
10000 |
20 |
14000 |
400 |
|
|
пропаганду и тренинг |
|
|
|
|
|
|
|
населения в выделенных |
|
|
|
|
|
|
|
районах |
|
|
|
|
|
|
a.Сколько времени требуется для выполнения проекта, если не принимать во внимание ограниченность трудовых ресурсов?
b.Выберите оптимальный способ перепланирования данного проекта с целью разгрузки перегруженных трудовых ресурсов. Какова длительность проекта?
c.Что нужно сделать, чтобы выполнить проект в срок? Сколько это стоит?
Решение задачи.
Прежде всего, введем в MS Project информацию о стадиях проекта, их длительностях и соотношениях предшественник-последователь. Далее необходимо ввести информацию о трудовых ресурсах, которые будут выполнять каждую стадию. Будем считать, что все сотрудники Центра взаимозаменяемы, и необходимо лишь выделить нужное их количество на каждую стадию в соответствии с потребностями. В принципе, это можно сделать различными способами. Мы рассмотрим лишь одну из возможностей. Обозначим каждого из сотрудников Центра (1 единицу трудового ресурса) как r1,r2 … r10, и будем назначать их на работы по порядковому номеру (стадии J и K не требуют участия персонала Центра):
Работа |
A |
B |
C |
D |
E |
F |
G |
H |
I |
Трудовые r1, r2 |
r3, r4, |
r6, r7 |
r8 |
r9, |
r3 |
r4, r5 |
r6, r7, |
r2, r3, |
|
ресурсы |
|
r5 |
|
|
r10, |
|
|
r8, r9, |
r4 |
|
|
|
|
|
r1, r2 |
|
|
r10, r1 |
|
Ввести эту информацию о ресурсах можно, дважды щелкнув на имени задачи и выбрав вкладку «Ресурсы» в появившемся окне «Сведения о задаче». Вводите по одному ресурсу в каждой строчке. После ввода этой информации и форматирования диаграммы с помощью мастера диаграмм Ганта (с требованием указать критические стадии, имена ресурсов, выполняющих каждую стадию, и связи между стадиями) получим следующую диаграмму (Рис. 166)
Рис. 166
Из рисунка видно, что в проекте один критический путь CHIJK, и длительность проекта равна 67 дней. Имея ввиду резервы сокращения стадий проекта и стоимости сокращения (отраженные во второй таблице), кажется вполне возможным сократить проект до 60 дней, уложившись в сумму $2500. Однако прежде чем начать сокращения необходимо проверить, не перегружены ли наши ресурсы («хватит ли у них рук и голов», как выразился доктор Ватага)?
Для этого в MS Project имеются 3 инструмента: Лист ресурсов, График ресурсов и Использование ресурсов, которые можно найти в меню Вид.
Лист ресурсов покажет, что ресурсы r1, r8, r9, r10 – перегружены (Рис. 167), выделив имена этих ресурсов красным цветом и поставив восклицательный знак возле каждого из них
Рис. 167
График ресурсов покажет что в определенные дни перегруженные ресурсы загружены на 200%. На рис. Рис. 168 показан график ресурса r1. Аналогичные графики имеют место для ресурсов r8,r9,r10.
Зайцев М.Г., Варюхин С.Е. |
313 |
Рис. 168
Наиболее полезен для нашей проблемы вид «Использование ресурсов», который дает информацию о том, в каких стадиях данный ресурс занят, и в какие дни он перегружен.
Рис. 169
Из Рис. 169 видно, что ресурсы r1, r9, r10 двукратно перегружены потому, что одновременно должны участвовать в выполнении стадий E и H, а ресурс r8 двукратно перегружен, поскольку одновременно назначен на стадии D и H (стадия D на диаграмме Ганта начинается одновременно со стадией E).
Можно, попытаться использовать инструмент Выравнивание загрузки ресурсов в меню Сервис, который уже применялся нами в предыдущем примере.
Внижнем поле окна «Выравнивание загрузки ресурсов»
снимем галочку на пункте «Выравнивание только в пределах имеющегося (временного) резерва», разрешив тем самым увеличивать длительность проекта;
снимем галочку на пункте «… допускается коррекция отдельных назначений», запретив тем самым разбивать команды, необходимые для
выполнения данной стадии и выполнять каждому члену команды «свою часть работы» в отсутствие других членов;
и поставим галочку на пункте «… допускается прерывание оставшихся трудозатрат».
Врезультате, после выравнивания загрузки ресурсов получим следующую диаграмму Ганта
Рис. 170
Видно, что проект удлинился до 76 дней за счет того, что стадии D и E были сдвинуты после окончания стадии H. Изменился и критический путь проекта. Теперь им стал путь AEFJK, а стадии C, H и I перестали быть критическими. Нетрудно проверить, что при этом перегрузка ресурсов была устранена.
Однако нас не устраивает длительность проекта в 76 дней. Нам необходимо уложить его в 60 дней. Для этого, очевидно, необходимо начать сокращение критических стадий. Согласно таблице стоимостей работ из имеющихся критических стадий самая низкая стоимость сокращения – у стадии A. Попробуем сократить ее на 1 день (добавив 8 сверхурочных часов для обоих ресурсов стадии). Проект сокращается до 75 дней, однако, проверка загруженности ресурсов с помощью вида Лист ресурсов показывает, что ресурсы r1, r3, r8, r9, r10 вновь перегружены. Вновь используем Выравнивание загрузки ресурсов и получим следующую диаграмму проекта
Рис. 171
Зайцев М.Г., Варюхин С.Е. |
315 |
Длительность проекта в результате выравнивания ресурсов не возросла, а стадии D и E оказались разорванными. Дальнейшее сокращение стадии А делает ее (а также стадию E) некритической, так что сокращению подлежит только дорогие стадии F, J и K, что делает невозможным выполнить проект за 60 дней при заданных финансовых ограничениях.
Можно попытаться зайти с другой стороны, и начать сокращать проект без выравнивания ресурсов, а затем попробовать снять перегрузку. Вернемся к диаграмме на Рис. 166 и начнем сокращать критические стадии C ($50) и I($80). Сокращение C до 3 дней и I до 2 дней не меняет критического пути и сокращает проект до 60 дней всего за $500. Однако проверка загруженности ресурсов показывает, что ресурсы r1, r3, r8, r9, r10 перегружены. Использование «Выравнивания загрузки ресурсов» вновь удлиняет проект до 71 дня. Значит, процесс сокращения нужно начинать сначала, теперь сокращая стадии нового критического пути AEFJK. При этом мы уже видели, что при сокращении критической стадии A вновь возникнет проблема перегрузки ресурсов.
Попробуйте, если хватит терпения, довести этот итерационный процесс (сокращение – выравнивание – сокращение - выравнивание…) до конца и проверить, можно ли уложить издержки сокращения в заданную сумму $2500. Авторам терпения не хватило, а попытки заставить слушателей на занятиях проверить это самостоятельно приводили к противоречивым (и непроверенным) результатам.
Нетрудно понять, однако, что для рассматриваемого проекта описанные трудности возникают от того, что алгоритм «Выравнивания загрузки ресурсов» сдвигает начало стадий D и E на момент окончания стадии H, а затем, когда мы начинаем сокращать стадию А, стадии D и E вновь «наползают» на стадию H. Почему бы не поступить наоборот и не сдвинуть начало стадии H на момент окончания стадии E? В этом случае, как следует из Рис. 169, на котором изображено расписание использования наших ресурсов, все проблемы перегрузки ресурсов будут полностью разрешены. Для того чтобы осуществить эту идею, просто сообщим MS Project, что стадия H имеет еще двух предшественников - стадию D и E, т.е. не может начаться, пока те не закончатся. Ведь соотношения предшественник-последователь продиктованы технологией выполнения работ, а распределение имеющихся у нас ресурсов можно рассматривать как часть нашего технологического процесса.
В этом случае, после исходной диаграммы получим следующую диаграмму проекта (Рис. 172)
Рис. 172
Видно, что длительность проекта возросла при этом лишь до 74 дней (а не 76, как после работы алгоритма «Выравнивание загрузки ресурсов»), а критическим оказывается путь AEHIJK. Сокращение последовательно стадии I на 5 дней, А – на 3 дня, Е – на 3 дня и H – на 3 дня дает длительность проекта 60 дней, без изменения критического пути, при дополнительной стоимости $1750 ($80*5+$100*3+$150*3+$200*3). Легко проверить, что на любой стадии сокращение проекта никакой перегрузки ресурсов не возникает. Таким образом, задача доктора Ватага решена.
Мы не утверждаем, что приведенное решение наилучшее, но оно заведомо лучше, чем варианты, которые получались при применении алгоритма «Выравнивание загрузки ресурсов». Трудно сказать, почему этот алгоритм не нашел столь очевидного решения: передвинуть стадию H после окончания стадий D и E, а предпочел сдвинуть начало стадий D и E на момент окончания стадии H. Мало того, что это создало проблемы для дальнейшего сокращения проекта (в конце концов, алгоритм «не мог знать», что после выравнивания загрузки ресурсов нам понадобится сокращать проект), но и привело к увеличению длительности проекта на 2 дня большему, чем в решении, предложенном авторами.
Авторы могут предположить, что алгоритм сначала стремится выровнять загрузку ресурсов без увеличения длительности проекта, т.е. «не трогая» критические стадии (а стадия H, как раз, критическая!). Когда же перемещение некритических стадий (D и E) в рамках их временных резервов оказывается недостаточным, алгоритм, по-видимому, двигает их дальше, до устранения перегрузки ресурсов. Имея в виду огромное разнообразие проблем, которые могут возникать при распределении ресурсов, планировании и анализе проектов, подобная последовательность действий кажется вполне разумной. Однако в рассматриваемом случае эффективное разрешение проблемы перегрузки ресурсов и сокращения проекта до заданной длительности требует, как раз, нарушить эту последовательность, и переместить именно критическую стадию H, не трогая некритические стадии D и E. Этот пример, с одной стороны, позволяет почувствовать, насколько нетривиальна задача о планировании проекта при ограниченных ресурсах, а, с другой стороны, демонстрирует пользу от применения непредвзятого человеческого взгляда на конкретную проблему и собственного здравого смысла, даже при наличии мощного алгоритма, поставляемого уважаемой компьютерной корпорацией.