- •Краткое содержание
- •Полный список примеров, задач и кейсов
- •Предисловие
- •Благодарности
- •Оптимизация в условиях полной определенности
- •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 Вязальные станки
- •Глоссарий
Зайцев М.Г., Варюхин С.Е. |
51 |
устойчивости не дает. Однако, ориентиром в таком исследовании может служить, например, теневая цена ресурса
Дейчтвие 3-е. Проблема учета постоянных издержек
После проведенного анализа, сын владельца фабрики принес свой первый оптимальный план в цех и с гордостью показал мастеру. Мастер на мгновенье нахмурился («ишь, какой умный нашелся!»), но затем с облегчением вздохнул и громко засмеялся:
- Ну, что ж, молодой человек, замечательно! Будем реализовывать! Только учти, что по технологии до (или после) производства конфеты Белка (особенно в таком количестве как ты рекомендуешь), надо остановить производственную линию и тщательно ее вычистить, а то будет брак! А стоит такая очистка 400 у.е.! Так что с премией своей можешь попрощаться.
Вот это удар!
Что же делать? Надо срочно пересчитать оптимальный план с учетом этой постоянной издержки. Тем более (вспомнил мальчик), что для этого существует очень изящный метод, использующий целочисленные переменные.
Анализ Действия 3-его.
Прежде чем приступить непосредственно к анализу неожиданно возникшей проблемы сына хозяина кондитерской фабрики заметим, что попытка учета постоянных издержек наталкивается на фундаментальное ограничение моделей линейного программирования. Действительно, линейная целевая функция P (будь то прибыль или издержки) в линейной модели должна быть представлена как сумма произведений целевых коэффициентов на переменные решения:
P c1 X1 c2 X 2 cn X n .
Если трактовать Xj как количества произведенных единиц продукта j-го типа, а коэффициенты сj как издержки на единицу произведенного продукта (или прибыль на единицу продукта, т.е. цена минус издержки на производство одного изделия), то очевидно, что принимаются в расчет только те издержки, которые пропорциональны количеству выпущенных изделий. Эти издержки называются переменными. К таким издержкам относятся оплата сдельного труда, расход материалов, электроэнергии и пр.
Однако, наряду с переменными издержками, с процессом производства (или обслуживания) всегда связаны также и постоянные издержки. К издержкам такого рода можно отнести затраты на аренду помещений, оплату работы менеджеров и вспомогательных служб, расходы на связь и оргтехнику и пр.
Если эти расходы одинаковы, независимо от вида производимой продукции, то они не влияют на определение оптимального плана выпуска продукции. Их просто можно прибавить к оптимальным переменным издержкам (или вычесть из оптимальной прибыли), определенным путем решения оптимизационной задачи.
Представим, однако, что на одной и той же производственной линии можно производить различные продукты, причем для производства каждого
нового продукта нужно произвести переналадку оборудования, что для каждого продукта характеризуется своими затратами (устойчивый английский термин для таких затрат - «setup cost»). В таком случае вид целевой функции должен быть существенно изменен.
Заметим, что встречающаяся в бухгалтерском учете практика «размазывания» постоянной издержки по всей партии выпущенных изделий и увеличение таким образом величины издержек на одно изделие, совершенно неприменима при решения ЛП-задачи об оптимальном плане. В этой задаче количество выпущенных изделий данного типа – это переменная Xj, подлежащая определению (т.е. заранее неясно на какое количество изделий нужно «размазать» постоянную издержку), а издержка (или прибыль) на одно произведенное изделие cj должна быть постоянной (т.е. независящей от количества выпущенных изделий).
Вернемся теперь к анализу ситуации на кондитерской фабрике. Введем в рассмотрение величину постоянных издержек 400 у.е., связанную с производством конфеты «Белка» (Рис. 28).
Будем считать, что постоянная издержка появляется, когда произведен хотя бы один пакет этой конфеты. Она не зависит от того, как много пакетиков «Белки» произведено. Однако если «Белка» не производится вообще, то этой издержки нет.
В этих условиях целевую функцию – прибыль, можно записать «по Excel’евски» следующим образом: =СУММПРОИЗВ(C13:G13;C9:G9)-
ЕСЛИ(F13>0;F10;0).
|
A |
B |
C |
D |
E |
F |
G |
|
1 |
|
|
На кондитерской фабрике |
|
|
|
||
2 |
|
|
|
|
Продукты |
|
|
|
|
|
|
Ореховый |
|
|
|
|
|
3 |
Сырье |
Запасы |
звон |
Райский вкус |
Батончик |
Белка |
Ромашка |
|
4 |
Темный шок. |
=1411+I4 |
0,8 |
0,5 |
1 |
2 |
1,1 |
|
5 |
Светлый шок. |
=149+I5 |
0,2 |
0,1 |
0,1 |
0,1 |
0,2 |
|
6 |
Сахар |
=815,5+I6 |
0,3 |
0,4 |
0,6 |
1,3 |
0,05 |
|
7 |
Карамель |
=466+I7 |
0,2 |
0,3 |
0,3 |
0,7 |
0,5 |
|
8 |
Орехи |
=1080+I8 |
0,7 |
0,1 |
0,9 |
1,5 |
0 |
|
9 |
Прибыль |
|
1 |
0,7 |
1,1 |
2 |
0,6 |
|
10 |
Постоянная издержка |
|
|
|
400 |
|
|
|
11 |
Есть\Нет |
Y = |
|
|
|
0 |
|
|
|
|
|
Ореховый |
|
|
|
|
|
12 |
|
|
звон |
Райский вкус |
Батончик |
Белка |
Ромашка |
|
13 |
|
Переменные |
0,00 |
0,00 |
0,00 |
0,00 |
0,00 |
|
14 |
|
|
|
|
Цель |
|
|
|
15 |
|
Расход |
|
P = |
=СУММПРОИЗВ(C13:G13;C9:G9)-F10*F11 |
|||
|
|
|
|
|
|
|
|
|
16Темный шок. =СУММПРОИЗВ($C$13:$G$13;C4:G4)
17Светлый шок. =СУММПРО
18 |
Сахар |
=СУММПРО |
Вместо функции =если() =F13-10000*F11 |
||
19 |
Карамель |
=СУММПРО |
|
|
|
20 |
Орехи |
=СУММПРОИЗВ($C$13:$G$13;C8:G8) |
|
|
Рис. 28
Однако, такой вид функции («ступенька») совершенно не соответствует принципам линейной модели. Более того, если убрать флажок в окне «Линейная модель», задача все равно не будет решаться. Функция ЕСЛИ – это «смерть» любого алгоритма оптимизации: он обязательно «застрянет» возле этой ступеньки и оптимального решения не найдет.
Зайцев М.Г., Варюхин С.Е. |
53 |
Для подобных случаев, существует специальный метод, позволяющий явно не использовать функцию =ЕСЛИ(..).
Для этого вместо каждой такой функции вводят одну дополнительную переменную и одно дополнительное ограничение.
Запишем в ячейке F10 величину постоянной издержки (400) для конфеты «Белка», а в ячейку F11 поместим новую переменную Y, показывающую, выпускается «Белка» или нет. Чтобы показывать нам это переменная Y будет принимать всего два значения: 0 и 1.
При этом для корректного расчета прибыли нужно написать: =СУММПРОИЗВ(C13:G13;C9:G9)-F11*F10.
Если «Белка» выпускается, то переменная Y=1, и из прибыли вычитаются 400 у.е. постоянной издержки очистки линии. Если «Белка» не выпускается, то переменная Y=0 и из прибыли не вычитается ничего.
Разумеется, без дополнительного ограничения Поиск решения заведомо не станет присваивать переменной Y значение 1, ибо это невыгодно. Поэтому запишем формулу =F13-10000*F11 , т.е. объем выпуска «Белки» - 10000 умноженное на переменную Y – и, затем, потребуем в установках Поиска решения, чтобы это выражение было не больше 0!
В этом случае, если объем выпуска «Белки» хоть как-нибудь отличается от нуля, Поиск решения сможет удовлетворить заданное ограничение, только если задаст Y=1. И 10000 здесь, это просто произвольное большое число, превышающее любой возможный (при данных ресурсах) объем выпуска конфет. В первоначальных решениях мы видели, что выпускается от 1000 до 1500 пакетов, значит, даже если будет выпускаться только одна «Белка», условие выполнится только при Y=1. Если «Белка» не выпускается и значение ячейки F13 равно нулю, то Поиск решения волен выбрать в качестве значения переменной Y и ноль, и единицу. Но при выборе в качестве цели максимума прибыли, алгоритм, конечно, и теперь уже совершенно правомерно, оставит переменную Y равной нулю.
Фактически, речь идет о том, что если оптимизационный алгоритм «согласен» положить Y = 1 и уменьшить прибыль P на величину 400 у.е., то ограничений на производство «Белки» нет. Если же, алгоритм «желает» положить Y = 0, то ему придется отказаться от производства «Белки».
Чтобы переменная Y принимала только значения 1 и 0 добавим соответствующее ограничение - «F11=двоичное». Не забудьте только перед вводом этого ограничения добавить ячейку F11 в список переменных.
Замечание.
Чтобы указать в качестве переменных несвязанные ячейки или диапазоны, нужно сначала выделить один диапазон, затем нажать на клавиатуре кнопку Ctrl и, удерживая ее, выделить второй диапазон, третий и т.д.
Итак, к нашему исходному групповому ограничению добавится еще два: новая переменная двоичная и конструкция =F13-10000*F11 в ячейке F18 меньше или равна нулю. Если вы все сделали правильно запуск Поиска решения на выполнение принесет следующий результат (Рис. 29).
На кондитерской фабрике
|
|
|
|
Продукты |
|
|
|
|
Ореховый |
|
|
|
|
Сырье |
Запасы |
звон |
Райский вкус |
Батончик |
Белка |
Ромашка |
Темный шок. |
1411 |
0,8 |
0,5 |
1 |
2 |
1,1 |
Светлый шок. |
149 |
0,2 |
0,1 |
0,1 |
0,1 |
0,2 |
Сахар |
815,5 |
0,3 |
0,4 |
0,6 |
1,3 |
0,05 |
Карамель |
466 |
0,2 |
0,3 |
0,3 |
0,7 |
0,5 |
Орехи |
1080 |
0,7 |
0,1 |
0,9 |
1,5 |
0 |
Прибыль |
|
1 |
0,7 |
1,1 |
2 |
0,6 |
Постоянная издержка |
|
|
|
400 |
|
|
Есть\Нет |
Y= |
|
|
|
0 |
|
|
|
Ореховый |
|
|
|
|
|
|
звон |
Райский вкус |
Батончик |
Белка |
Ромашка |
|
Переменные |
0,00 |
283,66 |
1168,48 |
0,00 |
18,93 |
|
|
|
|
Цель |
|
|
|
Расход |
|
P= |
1495,25 |
|
|
Темный шок. |
1331,1 |
|
|
|
|
|
Светлый шок. |
149,0 |
|
|
|
|
|
Сахар |
815,5 |
|
Вместо функции =если() |
0,00 |
<=0 |
|
Карамель |
445,1 |
|
|
|
|
|
Орехи |
1080,0 |
|
|
|
|
|
Рис. 29
Кроме очевидных изменений в оптимальном плане, следует отметить главное – целевая функция уменьшилась по сравнению с прежним результатом всего на 14 у.е.! Ну а если вспомнить план, в котором тоже было много «Батончика», то и вообще только на 3 у.е.
Мало этого, можно посоветовать молодому человеку напомнить отцу, что в исходном плане старого мастера так же предусматривался выпуск «Белки», стало быть прибыль была бы не 1080 у.е., а всего 680! Так что парень честно отыграл еще 400 у.е.
Возвращаясь к хитрому приему, который позволил нам обойти использование функции =ЕСЛИ(..), следует проверить, что алгоритм вообще захочет, хоть при каких-нибудь условиях включить «Белку» в план производства. Очевидно, что при достаточной прибыльности «Белки» это должно оказаться выгодным. Вот только мы теперь не имеем инструмента в виде отчета об устойчивости, который нам мог бы подсказать, сколько именно прибыльности не хватает «Белке», чтобы войти в оптимальный план. Ведь при использовании целочисленных ограничений такой отчет создать невозможно.
Придется действовать методом подбора. В первоначальном плане «Белка» производилась в количестве 504 пакетов. Значит, чтобы вернуться к этому плану, окупив постоянную издержку в 400 у.е., одной дополнительной единицы прибыльности должно хватить. И действительно, при изменении прибыльности «Белки» до 3 у.е. оптимальное решение включает эту конфету в оптимальный план почти в прежнем объеме (Рис. 30).
Зайцев М.Г., Варюхин С.Е. |
|
|
|
55 |
|||
|
|
|
|
|
|
|
|
Прибыль |
|
1 |
0,7 |
1,1 |
3 |
0,6 |
|
Постоянная издержка |
|
|
|
400 |
|
|
|
Есть\Нет |
Y= |
|
|
|
1 |
|
|
|
|
Ореховый |
|
|
|
|
|
|
|
звон |
Райский вкус |
Батончик |
Белка |
Ромашка |
|
|
Переменные |
396,47 |
0,00 |
0,00 |
534,98 |
21,69 |
|
|
|
|
|
Цель |
|
|
|
|
Расход |
|
P= |
1614,43 |
|
|
|
Темный шок. |
1411,0 |
|
|
|
|
|
|
Светлый шок. |
137,1 |
|
|
|
|
|
|
Сахар |
815,5 |
|
Вместо функции =если() |
-9465,02 |
<=0 |
|
|
Карамель |
464,6 |
|
|
|
|
|
|
Орехи |
1080,0 |
|
|
|
|
|
|
Рис. 30
При этом переменная Y оказывается равной 1 и из прибыли вычитаются 400 у.е. издержки очистки линии. Таким образом использованный нами прием способен не только запрещать выпуск конфет, но и разрешать его при подходящих условиях.