- •Краткое содержание
- •Полный список примеров, задач и кейсов
- •Предисловие
- •Благодарности
- •Оптимизация в условиях полной определенности
- •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 Вязальные станки
- •Глоссарий
|
Требу- |
|
|
|
|
|
|
|
|
|
|
Посто- |
Времен |
|
11-19 |
|
10-14 |
11-15 |
12-16 |
13-17 |
14-18 |
15-19 |
Всего |
янных |
|
ется |
9-17 |
9-13 |
||||||||||
-ной |
персо- |
служащих |
служа- |
|||||||||
период |
нала |
|
|
|
|
|
|
|
|
|
в этот час |
щих |
|
|
|
|
|
|
|
|
|
|
|
|
|
9—10 |
16 |
1 |
|
1 |
|
|
|
|
|
|
18 |
18 |
10—11 |
30 |
1 |
|
1 |
1 |
|
|
|
|
|
30 |
18 |
11—12 |
31 |
1 |
1 |
1 |
1 |
1 |
|
|
|
|
55 |
22 |
12—13 |
45 |
0 |
1 |
1 |
1 |
1 |
1 |
|
|
|
45 |
4 |
13—14 |
66 |
1 |
1 |
|
1 |
1 |
1 |
1 |
|
|
66 |
22 |
14—15 |
72 |
1 |
0 |
|
|
1 |
1 |
1 |
1 |
|
72 |
18 |
15—16 |
61 |
1 |
1 |
|
|
|
1 |
1 |
1 |
1 |
61 |
22 |
16—17 |
34 |
1 |
1 |
|
|
|
|
1 |
1 |
1 |
53 |
22 |
17—18 |
16 |
|
1 |
|
|
|
|
|
1 |
1 |
32 |
4 |
18—19 |
10 |
|
1 |
|
|
|
|
|
|
1 |
10 |
4 |
Оплата |
в час |
8 |
8 |
6 |
7 |
9 |
10 |
8 |
6 |
6 |
|
4 |
Оплата за день |
64 |
64 |
24 |
28 |
36 |
40 |
32 |
24 |
24 |
|
|
|
Временной |
9-17 |
11-19 |
9-13 |
10-14 |
11-15 |
12-16 |
13-17 |
14-18 |
15-19 |
Целевая |
Всего |
|
период |
функция |
служащ |
||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
их |
Количество |
18 |
4 |
0 |
12 |
21 |
8 |
3 |
22 |
6 |
3588 |
94 |
|
требуемого |
||||||||||||
персонала |
|
|
|
|
|
|
|
|
|
|
|
|
Рис. 61 |
|
|
|
|
|
|
|
|
|
|
|
При учете всех требований общий дневной фонд зарплаты вырастет до 3588 долларов, что на 208 долларов больше, чем при найме 108 служащих, и на 368 долларов больше, чем при найме 112 служащих.
1.П-9. Последовательность выполнения заказов
Небольшая мастерская, изготавливающая сварные изделия из листовой нержавеющей стали, перед началом недели имеет 10 заказов. В таблице приведено время, требующееся рабочим, чтобы выполнить каждый из заказов.
|
A |
B |
C |
D |
E |
F |
G |
H |
I |
J |
Длительность |
|
|
|
|
|
|
|
|
|
|
исполнения, |
|
|
|
|
|
|
|
|
|
|
часов |
8 |
6 |
9 |
10 |
6 |
2 |
6 |
5 |
5 |
3 |
Мастер обычно назначает срок выполнения заказа – 5 дней со дня его поступления. Т.к. заказы поступали в разное время, то и сроки их исполнения различны: заказы А и В должны быть выполнены в течение 2 дней, С, D и E – в течение 3 дней, F, G, H, I – 4 дней, и заказ J – через 5 дней. Рабочий день в мастерской длится 8 часов (т.е. первые два заказа нужно сделать по крайней мере за 16 раб. часов и т.д. ).
Зайцев М.Г., Варюхин С.Е. |
153 |
Тактика краткосрочного планирования предлагает для использования несколько правил приоритетов, которые должны помочь установить оптимальную последовательность работ. Вообще говоря лучшее правило следует выбирать с учетом конкретных экономических условий.
Правило FCFS – Первый заказ, принятый исполнителем - первым и выполняется, а далее по очереди.
Правило EDD – Заказ с более ранним сроком исполнения выполняется раньше, при равенстве сроков раньше исполняют заказ с меньшей длительностью исполнения.
Правило SPT – Более короткий по времени исполнения заказ выполняется раньше, при равенстве времени работы раньше делают более срочный заказ.
Правило LPT – Так как более длительные по затратам рабочего времени заказы часто более важны, чем быстро исполняемые заказы, то начинают с самого длительного, а затем переходят к более коротким.
a.Сформируйте последовательности исполнения заказов, рекомендуемые каждым из правил.
b.Рассчитайте сроки исполнения заказов и возникающие при этом задержки для полученных последовательностей исполнения. Каковы будут суммарные задержки для каждого плана?
c.Сформулируйте задачу линейной оптимизации, которая позволяет построить план, для которого суммарные задержки исполнения заказов будут минимальны. Отличается ли оптимальный план от четырех предыдущих? На сколько удается уменьшить задержки по сравнению с лучшим из простых эмпирических планов?
Решение задачи.
Эта задача достаточно часто в том или ином виде встречается на практике, о чем говорит и обилие эмпирических методов ее решения, или, лучше сказать, методов получения решений, приближенных к оптимальному. Давайте попробуем решить ее методом линейной оптимизации и оценить качество традиционных эмпирических методов.
Фактически мы должны разработать вычислительную схему, позволяющую для любой последовательности выполнения заказов рассчитать времена задержки заказов, чтобы иметь возможность построить целевую функцию.
Для начала сделаем таблицу, которая поможет строить и исследовать разные очереди выполнения заказов. Пример такой таблицы приведен ниже (Рис. 62).
Разберем подробно, как получилась такая таблица. В ячейках E3-N12 должны находиться двоичные значения. Единица в ячейке E3, например, показывает, что работа A (строка 3), будет выполняться первой по порядку (столбец E). То же самое с прочими ячейками. Разумеется, в каждом столбце, определяющем номер заказа по порядку выполнения, должна стоять только одна 1, остальные 9 ячеек должны содержать 0. Это можно учесть, просуммировав значения всех 10 ячеек каждого столбца (например, для ячейки E13 это будет формула =СУММ(E3:E12)). Формулы для ячеек F13-N13 содержат такую же формулу и получены протяжкой формулы из ячейки E13.
При правильном выборе значений в ячейках E3-N12 все ячейки E13-N13 должны содержать 1. Т.е. строка E13-N13 должна совпадать со строкой E14-N14.
Следует учесть, что каждый заказ должен быть выполнен, причем только один раз. Для учета этого требования найдем суммы ячеек по строкам с 3-ей по 12-ую. В ячейке O3 введем формулу =СУММ(E3:N3) и протянянем ее затем вниз по столбцу до ячейки O12 включительно. Значения сумм в ячейках O3-O12 должны равняться 1. В столбце P3:P12 просто записаны единицы, как и в строке
E14-N14.
|
A |
|
B |
C |
D |
|
E |
F |
G |
H |
I |
J |
K |
L |
M |
N |
O |
P |
1 |
|
|
|
Длитель |
Срок |
|
|
|
|
Порядок выполнения |
|
|
|
|
||||
|
|
|
|
исполне- |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||
|
|
|
|
ность |
ния, через |
|
1 |
2 |
3 |
4 |
5 |
6 |
7 |
8 |
9 |
10 |
|
|
|
|
|
|
исполне |
сколько |
|
|
|
||||||||||
2 |
|
|
|
ния |
дней |
|
|
|
|
|
|
|
|
|
|
|
|
|
3 |
65 |
|
A |
8 |
16 |
|
1 |
|
|
|
|
|
|
|
|
|
1 |
1 |
4 |
66 |
|
B |
6 |
16 |
|
|
1 |
|
|
|
|
|
|
|
|
1 |
1 |
5 |
67 |
|
C |
9 |
24 |
|
|
|
1 |
|
|
|
|
|
|
|
1 |
1 |
6 |
68 |
|
D |
10 |
24 |
|
|
|
|
1 |
|
|
|
|
|
|
1 |
1 |
7 |
69 |
|
E |
6 |
24 |
|
|
|
|
|
1 |
|
|
|
|
|
1 |
1 |
8 |
70 |
|
F |
2 |
32 |
|
|
|
|
|
|
1 |
|
|
|
|
1 |
1 |
9 |
71 |
|
G |
6 |
32 |
|
|
|
|
|
|
|
1 |
|
|
|
1 |
1 |
10 |
72 |
|
H |
5 |
32 |
|
|
|
|
|
|
|
|
1 |
|
|
1 |
1 |
11 |
73 |
|
I |
5 |
32 |
|
|
|
|
|
|
|
|
|
1 |
|
1 |
1 |
12 |
74 |
|
J |
3 |
40 |
|
|
|
|
|
|
|
|
|
|
1 |
1 |
1 |
13 |
|
|
|
|
|
|
1 |
1 |
1 |
1 |
1 |
1 |
1 |
1 |
1 |
1 |
|
|
14 |
|
|
|
|
|
|
1 |
1 |
1 |
1 |
1 |
1 |
1 |
1 |
1 |
1 |
|
|
15 |
|
Последовательность работ |
|
A |
B |
C |
D |
E |
F |
G |
H |
I |
J |
|
|
|||
16 |
|
|
|
Длительность |
8 |
|
6 |
9 |
10 |
6 |
2 |
6 |
5 |
5 |
3 |
|
|
|
17 |
Практический срок окончания |
|
8 |
14 |
23 |
33 |
39 |
41 |
47 |
52 |
57 |
60 |
|
|
||||
18 |
|
|
|
Обусловленный срок |
16 |
16 |
24 |
24 |
24 |
32 |
32 |
32 |
32 |
40 |
|
|
||
19 |
|
|
|
|
|
8 |
|
2 |
1 |
-9 |
-15 |
-9 |
-15 |
-20 |
-25 |
-20 |
-113 |
|
20 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
0 |
|
21 |
|
|
|
|
|
|
|
|
|
|
|
Суммарное время задержки |
|
Рис. 62
Приведенный в таблице (Рис. 62) вариант значений двоичных чисел в ячейках E3-N12 удовлетворяет всем критериям и, следовательно, показывает допустимый порядок выполнения заказов. Более того, он соответствует правилу FCFS – выполнение в порядке поступления заказов.
Чтобы найти длительность заказа, выполняемого первым, следует использовать функцию =СУММПРОИЗВ( ). При этом нужно умножить столбец длительностей работы С3-С12 на столбец двоичных переменных E3-E12. Полученная для ячейки E16 формула: =СУММПРОИЗВ($C$3:$C$12;E3:E12). Протягивая эту формулу вдоль строки 16 до ячейки N16, получим длительности всех заказов по порядку их выполнения. Эти длительности помогут нам вычислить срок завершения каждого из заказов.
В самом деле, срок завершения первого по порядку выполнения заказа равен его длительности. Так как выполнение следующего заказа начинается
Зайцев М.Г., Варюхин С.Е. |
155 |
только после завершения предыдущего, срок завершения второго по порядку выполнения заказа равен сроку завершения первого плюс длительность второго. Это и отражено в формулах, записанных в ячейках E17 (=E16) и F17 (=E17+F16). Формула из ячейки F17 протянута вдоль строки до ячейки N17. Поэтому в ячейке N17 подсчитан срок завершения всех 10 заказов (в часах). Проверьте, что он равен 60 часам, как и должно быть.
Конечно, в данной задаче нас интересует не это. Нам нужно знать, насколько мы запоздали (или нет) с выполнением заказа.
Для этого подсчитаем договорные сроки выполнения для каждого из заказов по порядку их выполнения. Так как в ячейках D3-D12 таблицы (Рис. 62) записаны эти договорные сроки, то мы можем, так же как и при расчете длительностей заказов использовать функцию =СУММПРОИЗВ( ). Но в данном случае будем умножать столбец D3-D12 на столбцы двоичных переменных (формула =СУММПРОИЗВ($D$3:$D$12;E3:E12) для ячейки E18). Результат показан в ячейках E18-N18.
Так как в строке E18-N18 записаны договорные сроки выполнения для каждого заказа, а в строке E17-N17 – реальные, соответствующие данной комбинации двоичных чисел в ячейках E3-N12, то их разность покажет, есть ли опоздание с выполнением заказа или нет. Эти разности для всех заказов по порядку их выполнения записаны в ячейках E19-N19 (формула для ячейки E19: =E18-E17).
Если разность положительна или 0, заказ сделан раньше срока, или точно в срок. Если разность отрицательна, есть опоздание. В MS Excel есть функция, позволяющая автоматически подсчитать сумму этих опозданий. Это функция может быть записана следующим образом
=СУММЕСЛИ (E19:N19;”<0”;E19:N19)
Она означает, что нужно просуммировать значения тех из ячеек с E19 по N19, для которых выполняется условие: “значение < 0”.
Кроме этого, хоть и необязательно, но желательно для лучшего представления информации заставить MS Excel показать названия работ по порядку их выполнения. В нашей таблице показаны эти названия, в строке Последовательность работ (E15-N15). Для того, чтобы автоматизировать получение такой строки использованы функции вида =КОДСИМВ(B3) (ячейка A3), показывающая цифровой код для символа, находящегося в ячейке B3, и =СИМВОЛ( СУММПРОИЗВ($A$3:$A$12;E3:E12)) (ячейка E15)– сначала вычисляющая код работы, по произведению столбца кодов на столбец двоичных переменных, а затем возвращающая сам символ (букву), соответствующий выбранной работе. Столбец A3-A12 содержит функции =КОДСИМВ( B3), …, =КОДСИМВ(B12).
В строке E15-N15 формула =СИМВОЛ(СУММПРОИЗВ($A$3:$A$12;E3:E12)) протянута из ячейки E15 до ячейки N15.
Полученный в результате нашей работы результат, отраженный на Рис. 62, соответствует, как мы уже заметили, случаю выполнения заказов в порядке их поступления – FCFS первый вошел – первым обслужен.
Суммарное время задержки при этом получается 113 часов.
Если теперь изменить порядок выполнения заказов, чтобы он соответствовал другим правилам, приведенным в условии задачи, получим времена задержек для этих случаев. Не будем здесь приводить полные таблицы
для каждого случая, отметим только, что в построенной нами таблице это делать очень удобно, просто изменяя данные в ячейках E3:N12. А результаты таких расчетов для всех правил приведены в следующей сводной таблице (Рис. 63):
Правило |
Время |
Порядок выполнения |
|
|
|
|
|
||||
|
задержки |
|
|
|
|
|
|
|
|
|
|
FCFS |
-113 |
A |
B |
C |
D |
E |
F |
G |
H |
I |
J |
EDD |
-115 |
F |
J |
H |
E |
G |
I |
D |
C |
B |
A |
SPT |
-107 |
B |
A |
E |
C |
D |
F |
H |
I |
G |
J |
LPT |
-143 |
D |
C |
A |
B |
E |
G |
H |
I |
J |
F |
Рис. 63
А теперь нужно найти оптимальный порядок выполнения заказов. Чего же нам для этого не хватает?
На самом деле почти все есть, ведь и саму таблицу мы строили, предполагая ее использование для надстройки Поиск решения. Единственное, чего мы не знаем, это как подсчитать суммарное время задержки без использования нелинейной функции =СУММЕСЛИ( ).
Здесь следует отметить, что функции =КОДСИМВ( ) и =СИМВОЛ( ) мы также не можем использовать в линейной задаче. Но ведь мы их использовали только для иллюстрации результатов, в расчете времени задержки они не участвуют, поэтому надстройка Поиск решения просто не обратит на них внимания. А их итоговые значения пересчитает Excel после выдачи данных
Поиском решения.
Для того, чтобы обойти использование нелегитимной в линейной оптимизации функции =СУММЕСЛИ( ) введем дополнительные переменные. (Это, как вы могли бы заметить, вполне стандартный прием.). Расположим эти дополнительные переменные для удобства в ячейках E20-N20. Добавим их в список переменных. В ячейке O20 сложим все их значения с помощью функции =СУММ(E20:N20). И скажем, что это – целевая функция!
Теперь заполним задание для Поиска решения. Целевая функция – O20. Переменные – E3:N12;E20:N20.
Очевидные ограничения: переменные E3:N12 = двоичное, E13:N13 = E14:N14 – одновременно выполняется только одна работа, O3:O12 = P3:P12 – каждый заказ выполнен один раз, линейная модель.
Неочевидные ограничения: переменные E20:N20 <= E19:N19, E20:N20 <=
0.
При этом мы будем искать максимум целевой функции, так как задержки у нас отрицательные.
В этом случае Поиск решения в стремлении к максимуму присвоит переменным E20:N20 самые большие значения в рамках поставленных ограничений. Т.е. либо 0, если задержки нет и число в соответствующей ячейке строки 19 положительно или равно 0, либо величину задержки, если число в строке 19 отрицательно. В общем, в строке 20 мы получим правильные времена задержек!
Таким образом задача линейной оптимизации нами сформулирована полностью, осталось только запустить Поиск решения на выполнение.
В результате мы получим следующее решение
Зайцев М.Г., Варюхин С.Е. |
|
157 |
|||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Прави |
Время |
|
|
|
|
|
|
|
|
|
|
|
|
задерж |
|
|
|
Порядок выполнения |
|
||||||||
ло |
ки |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Оптим |
-69 |
|
F |
B |
A |
E |
I |
H |
G |
J |
C |
D |
|
альное |
|
|
Как вы можете, видеть это совсем другое решение, непохожее на рассмотренные нами ранее. И суммарное время задержек для этого решения гораздо меньше, чем у решений, полученных с помощью старых эмпирических правил.