- •Краткое содержание
- •Полный список примеров, задач и кейсов
- •Предисловие
- •Благодарности
- •Оптимизация в условиях полной определенности
- •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 Вязальные станки
- •Глоссарий
Приемы решения задач
1.П-1. |
Фирма «Фасад» |
|
Фирма «Фасад» производит двери для продажи местным строительным |
компаниям. Репутация фирмы позволяет ей продавать всю производимую продукцию. На фирме работает 10 рабочих в одну смену (8 рабочих часов), 5 дней в неделю, что дает 400 часов в неделю. Рабочее время поделено между двумя существенно различными технологическими процессами: собственно производством и конечной обработкой дверей. Из 400 рабочих часов в неделю 250 отведены под собственно производство и 150 под конечную обработку. «Фасад» производит 3 типа дверей: стандартные, полированные и резные. В таблице приведены временные затраты и прибыль от продажи одной двери каждого типа.
|
Время на |
Время на |
|
|
производство |
Прибыль |
|
|
обработку (мин) |
||
|
(мин) |
|
$ 45 |
Стандартные |
30 |
15 |
|
Полированные |
30 |
30 |
$ 90 |
Резные |
60 |
30 |
$120 |
a.Сколько дверей различных типов нужно производить, чтобы максимизировать прибыль?
b.Оптимально ли распределение рабочего времени между двумя технологическими процессами (производство и конечная обработка)? Как изменится прибыль, если распределить рабочее время между этими процессами оптимально?
c.На предстоящей неделе «Фасад» должен выполнить контракт на поставку 280 стандартных, 120 полированных и 100 резных дверей. Для выполнения заказа «Фасад» может закупить некоторое количество полуфабрикатов дверей у внешнего поставщика. Эти полуфабрикаты «Фасад» может использовать только для производства стандартных и полированных, но не резных дверей. При этом изготовление стандартной двери требует лишь 6 мин процесса обработки, а полированной – 30 мин обработки (процесс собственно производства для этих полуфабрикатов не требуется). Полученная таким образом стандартная дверь приносит $15 прибыли, а полированная - $50. Предполагая, что по-прежнему 250 часов в неделю отведено под производство и 150 под обработку, определите сколько и каких дверей «Фасад» должен произвести самостоятельно, и сколько полуфабрикатов закупить для изготовления стандартных и полированных дверей?
d.Как изменится оптимальный план, полученный при выполнении предыдущего пункта, если правильно распределить время между собственно производством и обработкой дверей? Каково будет правильное распределение в данном случае?
Зайцев М.Г., Варюхин С.Е. |
29 |
Решение задачи.
a. Прежде всего, определим цель задачи и вид целевой функции. В данном случае мы хотим максимизировать прибыль, следовательно, целевая функция должна вычислять полную прибыль. В задаче не приводится сведений об издержках и выручке, а задана прибыль, которую приносит каждая произведенная дверь. Поэтому полная прибыль P будет определяться этой прибылью и тем, сколько дверей произведено.
Эти соображения приводят нас к выводу, что в качестве переменных задачи следует выбрать количества дверей каждого типа, которые следует произвести. Значит в задаче будет 3 переменных: Х1 - количество стандартных дверей, Х2 – количество полированных и Х3 – количество резных дверей. При этом целевая функция запишется, очевидно, следующим образом:
P = X1*45 + X2*90 + X3*120 ($).
Лучше всего организовать данные на листе MS Excel следующим образом
(Рис. 1):
|
A |
B |
C |
D |
E |
F |
1 |
|
Фирма «Фасад» |
|
|
||
|
|
Время на |
Время на |
|
|
|
|
|
производство |
обработку |
Прибыль, |
|
|
2 |
|
(мин) |
(мин) |
$ |
Переменные |
|
3 |
Стандартные |
30 |
15 |
45 |
0 |
X1 |
4 |
Полированные |
30 |
30 |
90 |
0 |
X2 |
5 |
Резные |
60 |
30 |
120 |
0 |
X3 |
6 |
|
|
|
|
Целевая функция |
|
|
|
|
|
|
=СУММПРОИЗВ |
|
7 |
|
|
|
|
(E3:E5;D3:D5) |
|
8 |
|
|
|
|
|
|
Рис. 1
Удобно выделить ячейки, в которых будут располагаться переменные цветом, (в данном случае серым), т.к. начальные значения переменных неизвестны, а ссылаться на переменные при вычислениях необходимо. Целевая функция задана с помощью стандартной функции MS Excel =СУММПРОИЗВ( ) (или SUMPRODUCT() в английской версии), которая и вычисляет приведенное выше выражение для P.
На следующем этапе решения следует выяснить, при каких ограничениях нужно найти максимальную прибыль. В данном случае из условия следует, что можно затратить на производственную стадию не больше 250 часов в неделю, а на обработку не больше 150 часов. Других существенных ограничений в задаче нет. Так как в надстройке «Поиск решения» нельзя задавать ограничения в виде формул, все необходимые расчеты для задания ограничений следует сделать на листе MS-Excel.
Итак, следует подсчитать, сколько времени на каждой стадии потребуется для реализации произвольного плана производства дверей. Для стадии производства это время будет равно
t1=X1*30+X2*30+X3*60 (мин),
а для стадии обработки
t2=X1*15+X2*30+X3*30 (мин),
По условию
t1<=250*60 (мин), а t2<=150*60 (мин).
Добавим эти формулы на лист с данными задачи (Рис. 2):
|
A |
B |
|
C |
D |
E |
F |
1 |
|
|
Фирма «Фасад» |
|
|
|
|
|
|
Время на |
|
|
|
|
|
|
|
производство |
|
Время на |
Прибыль, |
|
|
2 |
|
(мин) |
|
обработку (мин) |
$ |
Переменные |
|
3 |
Стандартные |
30 |
|
15 |
45 |
0 |
X1 |
4 |
Полированные |
30 |
|
30 |
90 |
0 |
X2 |
5 |
Резные |
60 |
|
30 |
120 |
0 |
X3 |
6 |
|
|
|
|
|
Целевая функция |
|
|
|
=СУММПРОИЗВ( |
=СУММПРОИЗВ( |
|
=СУММПРОИЗВ |
||
7 |
|
$E$3:$E$5;B3:B5) |
$E$3:$E$5;C3:C5) |
|
(E3:E5;D3:D5) |
||
8 |
Ограничения |
=250*60 |
|
=400*60-B8 |
|
|
|
Рис. 2
Теперь имеется вся информация, необходимая надстройке «Поиск решения» для определения оптимального по прибыли плана производства.
В строке меню находим пункт Сервис (Tools), а внутри выпадающего меню пункт Поиск решения (в английской версии программы Solver).
Вызов надстройки «Поиск решения» приводит к появлению следующего диалогового окна (Рис. 3):
Рис. 3
Внем и следует задать параметры поиска.
Вокошке Установить целевую ячейку указываем ячейку, содержащую целевую функцию (нашем примере, как видно из Рис. 2, это ячейка E7). Переключатель оставляем в позиции Равной максимальному значению. В окошке Изменяя ячейки нужно указать ячейки, содержащие переменные решения – в нашем случае это Е3:Е5. Чтобы указать несколько ячеек, просто выделяем диапазон, как обычно это делается в Excel (в случае разрозненных ячеек удерживая клавишу Ctrl на клавиатуре).
Зайцев М.Г., Варюхин С.Е. |
31 |
Для того, чтобы добавить что-либо в окно Ограничения, следует нажать кнопку Добавить и в выпадающем окне (Рис. 4) ввести ограничения
Рис. 4
Вданном случае записано, что число в ячейке В7 меньше или равно числа
вячейке В8, и число в ячейке С7 меньше или равно числа в ячейке С8.
Результат всех этих действий показан на рисунке (Рис. 5).
Рис. 5
До запуска надстройки на поиск нужно еще, нажав кнопку Параметры, вызвать панель Параметров поиска решения (Рис. 6) и отметить галочками в соответствующих окошках, что задача соответствует линейной модели и что переменные неотрицательны.
Рис. 6
Больше никаких изменений здесь делать не нужно. Нажав ОК возвращаемся в панель Поиск решения.
Теперь можно нажимать кнопку Выполнить, после чего и будет найдено решение, о чем и сообщит панель Результаты поиска решения (Рис. 7).
Рис. 7
Нажав ОК Вы сохраните найденное решение на листе MS Excel, содержащем условия задачи.
|
A |
B |
C |
D |
E |
|
F |
1 |
|
Фирма «Фасад» |
|
|
|
||
|
|
Время на |
Время на |
|
|
|
|
|
|
производство |
обработку |
Прибыль, |
|
|
|
2 |
|
(мин) |
(мин) |
$ |
Переменные |
||
3 |
Стандартные |
30 |
15 |
45 |
0 |
|
X1 |
4 |
Полированные |
30 |
30 |
90 |
100 |
|
X2 |
5 |
Резные |
60 |
30 |
120 |
200 |
|
X3 |
6 |
|
|
|
|
Целевая функция |
||
7 |
|
15000 |
9000 |
|
|
33000 |
|
8 |
Ограничения |
15000 |
9000 |
|
|
|
|
Рис. 8
Зайцев М.Г., Варюхин С.Е. |
33 |
Проверьте, что получился следующий результат (Рис. 8).
В данном случае оказывается, что максимально возможная прибыль равна 33000 $ и получена она будет, если производить за неделю 100 полированных дверей и 200 резных. Это и есть оптимальный план производства для базовой задачи (пункт а).
b. В первой части задачи мы полагали, что суммарное рабочее время по каким-то причинам (не упоминаемым в условии задачи) жестко разбито на 250 часов производства и 150 часов обработки. Возможно, что это связано со специализацией рабочих.
Тем не менее, можно попробовать выяснить, каково оптимальное распределение рабочего времени между стадиями? Ведь если выигрыш от некоторого, возможного на практике, изменения условий значителен, будет иметь смысл приложить определенные усилия и реорганизовать работу.
Сначала взглянем на отчет об устойчивости. Чтобы получить его для предыдущего решения задачи, нужно в итоговом окне Результаты поиска решения (Рис. 7), прежде чем нажать клавишу ОК, отметить пункт Тип отчета - Устойчивость. При этом к книге MS Excel добавится лист Отчет по устойчивости 1 (Рис. 9). Подробнее об анализе устойчивости задачи линейной оптимизации и об отчете по устойчивости MS Excel читайте в [1].
Изменяемые ячейки |
|
|
|
|
|
|
|
|
Результ. |
Нормир. |
Целевой |
Допустимое |
Допустимое |
Ячейка |
Имя |
значение |
стоимость |
Коэффициент |
Увеличение |
Уменьшение |
|
Стандартные |
|
|
|
|
|
$E$3 |
Переменные |
0 |
-15 |
45 |
15 |
1E+30 |
|
Полированные |
|
|
|
|
|
$E$4 |
Переменные |
100 |
0 |
90 |
30 |
30 |
|
Резные |
|
|
|
|
|
$E$5 |
Переменные |
200 |
0 |
120 |
60 |
30 |
|
|
|
|
|
|
|
Ограничения |
|
|
|
|
|
|
|
|
Результ. |
Теневая |
Ограничение |
Допустимое |
Допустимое |
Ячейка |
Имя |
значение |
Цена |
Правая часть |
Увеличение |
Уменьшение |
|
Время на |
|
|
|
|
|
|
производство |
|
|
|
|
|
$B$7 |
(мин) |
15000 |
1 |
15000 |
3000 |
6000 |
|
Время на |
|
|
|
|
|
$C$7 |
обработку (мин) |
9000 |
2 |
9000 |
6000 |
1500 |
Рис. 9
В данном случае нас интересует теневая цена ресурсов. Так как теневая цена Времени на обработку выше, чем Времени на производство, очевидно, что следует перераспределить рабочее время в пользу обработки. Руководствуясь отчетами об устойчивости можно подобрать нужное распределение времени, но удобнее изменить задачу.
Чтобы модифицировать задачу в соответствии с изменившимися условиями, достаточно отказаться от ограничения по рабочему времени каждой из стадий и потребовать, чтобы суммарное рабочее время не превышало
= 400*60 (мин).
Оставим действующим решение задачи (а), и для модифицированной задачи создадим новый лист. (Имеет смысл создать копию листа, щелкнув правой кнопкой по ярлычку листа и отметив пункт Переместить/Скопировать, а затем поставив флажок Создавать копию. При этой процедуре копируется и скрытый лист с установками для надстройки «Поиск решения».)
Для изменения условий добавим в ячейки D7 и D8 формулы: =B7+B8 и =400*60,
соответственно. После этого нужно немного модифицировать задание надстройке «Поиск решения». Вызвав надстройку, удалим из ограничений условие $B$7:$C$7 <= $B$8:$C$8, и добавим вместо него условие D7 <= D8. Получим следующее решение (Рис. 10)
|
A |
B |
C |
D |
E |
|
F |
1 |
|
Фирма «Фасад» |
|
|
|
||
|
|
Время на |
Время на |
|
|
|
|
|
|
производство |
обработку |
Прибыль, |
|
|
|
2 |
|
(мин) |
(мин) |
$ |
Переменные |
||
3 |
Стандартные |
30 |
15 |
45 |
0 |
|
X1 |
4 |
Полированные |
30 |
30 |
90 |
400 |
|
X2 |
5 |
Резные |
60 |
30 |
120 |
0 |
|
X3 |
6 |
|
|
|
|
Целевая функция |
||
7 |
|
12000 |
12000 |
24000 |
|
36000 |
|
8 |
Ограничения |
15000 |
9000 |
24000 |
|
|
|
Рис. 10
Распределение времени на производство и на обработку изменилось. Кроме того отметим, во-первых, что максимальная общая прибыль выросла на 3000$ в неделю. Во-вторых, оптимальный план рекомендует выпускать только полированные двери в количестве 400 штук.
Применительно к реальной ситуации вызывает некоторые подозрения рекомендация совсем не выпускать двери первого и третьего типов. Понятно, что условия задачи отвечают ситуации, когда рынок дверей сильно не насыщен, но при этом существуют другие поставщики дверей разных типов. Сужение ассортимента может осложнить позиции фирмы в конкурентной борьбе, особенно при условии ограниченных производственных возможностях фирмы (суммарное время на производство и обработку ограниченно).
Поэтому имеет смысл посмотреть, что меняется, если потребовать выпускать все двери. Конечно, здесь нужно задать некоторое конкретное число, которое мы вынуждены «взять с потолка». Положим, что следует выпускать не менее 50 штук дверей каждого типа. Введем в ячейки G3:G5 число 50 и добавим в надстройку «Поиск решения» ограничение E3:E5 <= G3:G5. Получим новое решение задачи (снова лучше создать сначала копию листа) (Рис. 11 a).
Введенное ограничение, как любое новое ограничение задачи, уменьшает итоговую прибыль. Тем не менее, она оказывается выше, чем прибыль в базовом решении (а). Кроме того, ведь в базовом решении тоже не предполагалась к выпуску стандартная дверь. Если и в базовом решении потребовать выпускать не менее 50 дверей каждого типа, то общая прибыль снизится от 33000$ до 32250$ (Рис. 11 б).
Конечно, только что проведенное исследование задачи не требуется по условию, но зачастую такой анализ («что будет если…») очень интересен и
Зайцев М.Г., Варюхин С.Е. |
35 |
полезен для принятия разумного управленческого решения при использовании той или иной математической модели.
|
|
|
|
|
|
|
|
|
|
|
Переменные |
|
|
Переменные |
|
||||
|
50 |
|
X1 |
50 |
|
50 |
|
X1 |
50 |
|
287.5 |
|
X2 |
50 |
|
100 |
|
X2 |
50 |
|
50 |
|
X3 |
50 |
|
175 |
|
X3 |
50 |
|
Целевая функция |
|
|
Целевая функция |
|
||||
|
|
34125 |
а) |
|
|
32250 |
б) |
||
|
|
|
|
|
|
|
|
|
|
Рис. 11
c. Новые условия, описанные в пункте с, усложняют задачу. Чтобы их учесть следует ввести две новые переменные: количество стандартных дверей и количество полированных дверей, изготовленных из полуфабрикатов стороннего поставщика. Кроме этого нужно учесть размер заказа и потребовать безусловного его выполнения.
Организация данных на листе MS Excel в этом случае представлена на Рис.
12.
|
|
Фирма «Фасад» |
|
|
|
|
|
|
|
Время на |
Время на |
|
|
|
|
|
|
|
производ |
обработку |
Прибыль, $ |
Переменные |
Всего, шт. |
Заказ |
||
|
ство |
(мин) |
|
|
|
|
|
|
|
(мин) |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Стандартные |
30 |
15 |
45 |
0 |
|
X1 |
280 |
280 |
Полированные |
30 |
30 |
90 |
120 |
|
X2 |
120 |
120 |
Резные |
60 |
30 |
120 |
124 |
|
X3 |
124 |
100 |
Стандартные П |
0 |
6 |
15 |
280 |
|
X4 |
|
|
Полированные П |
0 |
30 |
50 |
0 |
|
X5 |
|
|
|
|
Полное время |
Целевая |
функция |
|
|
||
|
11040 |
9000 |
20040 |
29880 |
|
|
|
|
Ограничения |
15000 |
9000 |
24000 |
|
|
|
|
|
Рис. 12
В ячейках G3:G5 мы подсчитываем полное количество дверей каждого типа, а в настройке «Поиска решения» сравниваем результаты с заказом. Что касается общего времени на обработку и производство, то мы вернулись к первоначальным условиям: 150 и 250 часов соответственно.
Часть d. Для решения этой задачи нужно изменить только одно условие – так же как мы делали при анализе части b задачи, ограничим только суммарное время двух стадий. Результат представлен на Рис. 13.