- •Краткое содержание
- •Полный список примеров, задач и кейсов
- •Предисловие
- •Благодарности
- •Оптимизация в условиях полной определенности
- •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 Вязальные станки
- •Глоссарий
Проще всего это сделать через меню Правка\Заменить… -> Найти: 10000, Заменить на: -10000, Заменить все.
После замены запускаем Поиск решения вновь и меняем цель поиска на максимум.
|
A |
B |
C |
D |
E |
F |
G |
H |
I |
J |
K |
L |
1 |
|
|
Клиент X |
Клиент Y |
Клиент Z |
Клиент W |
*** |
Запасы |
||||
2 |
База |
A |
A |
B |
A |
B |
A |
B |
A |
B |
B |
|
3 |
595 |
-9999 |
480 |
-9999 |
455 |
-9999 |
430 |
-9999 |
|
21 |
||
4 |
1 |
B |
-9999 |
780 |
-9999 |
665 |
-9999 640 -9999 815 |
|
21 |
|||
5 |
База |
A |
435 |
-9999 |
530 |
-9999 |
480 |
-9999 |
485 |
-9999 |
|
33 |
6 |
2 |
B |
-9999 |
735 |
-9999 |
735 |
-9999 680 -9999 585 |
|
42 |
|||
7 |
База |
A |
545 |
-9999 |
465 |
-9999 |
525 |
-9999 |
440 |
-9999 |
|
17 |
8 |
3 |
B |
-9999 |
715 |
-9999 |
755 |
-9999 |
815 |
-9999 |
795 |
|
57 |
9 |
*** |
A |
|
|
|
|
|
|
|
|
|
10 |
10 |
Заказы |
|
15 |
20 |
22 |
26 |
12 |
22 |
32 |
42 |
10 |
122 930 |
11 |
|
|
A |
B |
A |
B |
A |
B |
A |
B |
B |
Запасы |
12 |
База |
A |
||||||||||
13 |
15 |
0 |
6 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
||
14 |
1 |
B |
0 |
14 |
0 |
0 |
0 |
0 |
0 |
7 |
0 |
0 |
15 |
База |
A |
0 |
0 |
16 |
0 |
0 |
0 |
17 |
0 |
0 |
0 |
16 |
2 |
B |
0 |
6 |
0 |
26 |
0 |
0 |
0 |
0 |
10 |
0 |
17 |
База |
A |
0 |
0 |
0 |
0 |
12 |
0 |
5 |
0 |
0 |
0 |
18 |
3 |
B |
0 |
0 |
0 |
0 |
0 |
22 |
0 |
35 |
0 |
0 |
19 |
*** |
A |
0 |
0 |
0 |
0 |
0 |
0 |
10 |
0 |
0 |
0 |
20 |
|
|
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
|
Рис. 71
В полученном решении (Рис. 71) суммарная стоимость перевозок возрастает до 122930 рублей. Таким образом, наихудший план отличается от лучшего меньше чем на 20%, что дает определенную свободу выбора среди возможных планов перевозок.
2.П-3. Компью-Нет
Зам директора по персоналу фирмы «Компью-Нет» должен составить 6 пар-команд из техника-программиста и специалиста по маркетингу для работы по установке компьютерных сетей по индивидуальным требованиям клиентов. Пары составляются из вновь набранных сотрудников, среди которых проведен специальный психологический тест на взаимную совместимость. Индекс совместимости варьирует от 20 (выраженная враждебность) до 1 (возможность дружеских отношений), и для каждой потенциальной пары приведен в таблице.
|
Аня |
Маша |
Катя |
Лиза |
Ольга |
Софья |
Иван |
3 |
4 |
9 |
18 |
9 |
6 |
Михаил |
16 |
8 |
12 |
13 |
20 |
4 |
Павел |
8 |
6 |
13 |
1 |
6 |
9 |
Николай |
16 |
9 |
6 |
8 |
1 |
11 |
Алексей |
8 |
12 |
17 |
5 |
3 |
5 |
Петр |
2 |
9 |
1 |
10 |
5 |
17 |
Зайцев М.Г., Варюхин С.Е. |
177 |
a.Определите такое распределение по парам, которое обращает в минимум суммарный индекс совместимости.
b.Каков наихудший индекс совместимости у отобранных пар?
c.Определите, сколько имеется лучших, в смысле суммарного индекса, решений.
d.Можно ли так подобрать пары, чтобы ни один индекс совместимости не превышал 6?
Решение задачи.
В данном случае, учитывая что каждый из сотрудников должен быть назначен только один раз (составляются пары), задачу можно сразу определить, как задачу о назначениях. Так как количество программистов равно количеству специалистов по маркетингу (их по шесть человек), то задача сбалансирована. По условию задачи никаких запретов на составление определенных пар нет, следовательно, эта задача не содержит никаких осложнений. Поэтому прямо решаем ее по стандартной схеме.
Сначала скопируем таблицу данных и вставим ее чуть ниже по странице. Выделим в ней область данных и сотрем их – в освобожденных ячейках, в данном случае B11:G16, будут располагаться переменные задачи (Рис. 72)
|
A |
B |
C |
D |
E |
F |
G |
H |
I |
J |
K |
L |
|
M |
1 |
|
Аня |
Маша |
Катя |
Лиза |
Ольга |
Софья |
|
|
|
|
|
|
|
2 |
Иван |
3 |
4 |
9 |
18 |
9 |
6 |
1 |
=СУММПРОИЗВ(B2:G2;B11:G11) |
|
||||
3 |
Михаил |
16 |
8 |
12 |
13 |
20 |
4 |
1 |
=СУММПРОИЗВ(B3:G3;B12:G12) |
|
||||
4 |
Павел |
8 |
6 |
13 |
1 |
6 |
9 |
1 |
=СУММПРОИЗВ(B4:G4;B13:G13) |
|
||||
5 |
Николай |
16 |
9 |
6 |
8 |
1 |
11 |
1 |
=СУММПРОИЗВ(B5:G5;B14:G14) |
|
||||
6 |
Алексей |
8 |
12 |
17 |
5 |
3 |
5 |
1 |
=СУММПРОИЗВ(B6:G6;B15:G15) |
|
||||
7 |
Петр |
2 |
9 |
1 |
10 |
5 |
17 |
1 |
=СУММПРОИЗВ(B7:G7;B16:G16) |
|
||||
8 |
|
1 |
1 |
1 |
1 |
1 |
1 |
|
=СУММПРОИЗВ(B2:G7;B11:G16) |
|
||||
9 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
10 |
|
Аня |
Маша |
Катя |
Лиза |
Ольга |
Софья |
|
|
|
|
|
|
|
11 |
Иван |
0 |
0 |
0 |
0 |
0 |
0 |
=СУММ(B11:G11) |
|
|
|
|
||
12 |
Михаил |
0 |
0 |
0 |
0 |
0 |
0 |
=СУММ(B12:G12) |
|
|
|
|
||
13 |
Павел |
0 |
0 |
0 |
0 |
0 |
0 |
=СУММ(B13:G13) |
|
|
|
|
||
14 |
Николай |
0 |
1 |
0 |
0 |
0 |
0 |
=СУММ(B14:G14) |
|
|
|
|
||
15 |
Алексей |
0 |
0 |
0 |
0 |
0 |
0 |
=СУММ(B15:G15) |
|
|
|
|
||
16 |
Петр |
0 |
0 |
0 |
0 |
0 |
0 |
=СУММ(B16:G16) |
|
|
|
|
||
17 |
|
=СУ |
=СУ |
=СУ |
=СУ |
=СУМ |
=СУММ |
(G11:G16) |
|
|
|
|
|
Рис. 72
Так как эта задача – задача о назначениях, то переменные должны в итоге принять какое-либо из двух возможных значений: 0 или 1. Значение переменной 1 в ячейке С14, к примеру, означает, что будет создана команда из программиста Николая и специалиста по маркетингу Маши. И напротив, если в ячейке, находящейся на пересечении некоторого столбца и некоей строки, содержится 0, значит, данная команда не будет создана. При этом, если найти суммы переменных по столбцам или строкам, как это сделано в представленной таблице, то все они в правильном решении должны оказаться равными 1. Это будет означать, что каждый из программистов назначен только в одну команду, как и каждый из специалистов по маркетингу.
В таком случае, для переменных, принимающих только значения 0 и 1, в каждой строке и в каждом столбце переменных будет содержаться только одна единица, а все остальные переменные останутся нулевыми.
Далее, для построения целевой функции, нужно рассчитать суммарный индекс совместимости команд. Его можно вычислить используя всего одну хорошо известную нам формулу =СУММПРОИЗВ( ), если применить ее не для двух строк или столбцов, а для двух таблиц. Разумеется размер таблиц так же должен совпадать.
Итак, запишем в ячейку I8 формулу: =СУММПРОИЗВ(B2:G7;B11:G16). Если в нижней таблице – таблице переменных B11:G16 – будут содержаться только нули и шесть единиц, формирующих пары, результатом выполнения функции станет сумма индексов совместимости для всех шести пар. При показанном в таблице (Рис. 72) состоянии переменных результатом вычисления функции будет число 9, на которое умножится единственная единица, соответствующая паре Маша-Николай.
Вообще говоря, тут уже можно было бы поставить задачу Поиску решения. Однако заметим, что во втором вопросе идет речь об индексах совместимости для каждой пары, а этой информации мы не имеем, так как вычислили сразу сумму. Давайте вычислим индексы для каждой пары отдельно.
Если записать в ячейке I2 формулу =СУММПРОИЗВ(B2:G2;B11:G11), то мы сможем вычислить индекс пары, которую техник-программист Иван составит с кем-либо из специалистов по маркетингу. Протягивая формулу вниз, на ячейки I3:I7, мы получим такие индексы для всех остальных пар, так как в каждую пару обязательно входит один из техников-программистов.
Безусловно, можно было бы вычислять индексы и для пар, составляемых специалистами по маркетингу с кем-либо из программистов. Для этого в строке B9 нужно было ввести формулу =СУММПРОИЗВ(B11:B16;B2:B7), и протянуть ее вправо. Результат, в смысле составляемых пар, в обоих случаях один и тот же.
Теперь все готово для решения задачи. Вызываем Поиск решения и указываем целевую ячейку – I8. Так как чем меньше индекс, тем лучше, в качестве цели указываем поиск минимума. Переменные задачи B11:G16. В параметрах обязательно указываем, что подразумевается линейная модель и что переменные неотрицательны. Ограничений в задаче о назначениях, как и в транспортных задачах, должно быть всего 2 (групповых). Ограничение H11:H16=H2:H7 требует, чтобы каждый из техников-программистов был назначен только один раз (столбец H2:H7 содержит только единицы), а ограничение B17:G17=B8:G8 требует того же для специалистов по маркетингу.
Замечание: В ограничениях можно было бы написать и H11:H16=1 и B17:G17=1, однако это было бы не в духе идеологии Excel. Первый способ является более гибким для модификации и исследования исходной задачи. В прочих задачах вы в этом убедитесь. Кроме этого, в такой форме записи ограничений задача о назначениях полностью совпадает с транспортной, что позволяет использовать для решения нескольких разных задач один и тот же однажды сделанный шаблон.
Хотя мы ожидаем получить в качестве решения задачи двоичные значения переменных, нет необходимости вводить это в качестве дополнительного ограничения задачи. Напоминаем, что для решения транспортных задач, используется особый алгоритм в Поиске решения, при котором переменные автоматически остаются целыми. Этот алгоритм очень быстр, он может быть в тысячи раз быстрее алгоритма «ветвей и границ», с
Зайцев М.Г., Варюхин С.Е. |
179 |
помощью которого решаются линейные задачи с целочисленными переменными. И хотя на простых задачах с малым числом переменных этого можно и не заметить, но для реальных задач разница будет весьма существенной.
Результатом решения будет следующая таблица (Рис. 73). Суммарный индекс совместимости равен 19. Таблица переменных дает распределение по парам: Иван-Аня, Михаил-Маша, Павел-Лиза, Николай-Ольга, Алексей-Софья и Петр-Катя.
|
A |
B |
C |
D |
E |
F |
G |
H |
I |
1 |
|
Аня |
Маша |
Катя |
Лиза |
Ольга |
Софья |
|
|
2 |
Иван |
3 |
4 |
9 |
18 |
9 |
6 |
1 |
3 |
3 |
Михаил |
16 |
8 |
12 |
13 |
20 |
4 |
1 |
8 |
4 |
Павел |
8 |
6 |
13 |
1 |
6 |
9 |
1 |
1 |
5 |
Николай |
16 |
9 |
6 |
8 |
1 |
11 |
1 |
1 |
6 |
Алексей |
8 |
12 |
17 |
5 |
3 |
5 |
1 |
5 |
7 |
Петр |
2 |
9 |
1 |
10 |
5 |
17 |
1 |
1 |
8 |
|
1 |
1 |
1 |
1 |
1 |
1 |
|
19 |
9 |
|
|
|
|
|
|
|
|
|
10 |
|
Аня |
Маша |
Катя |
Лиза |
Ольга |
Софья |
|
|
11 |
Иван |
1 |
0 |
0 |
0 |
0 |
0 |
1 |
|
12 |
Михаил |
0 |
1 |
0 |
0 |
0 |
0 |
1 |
|
13 |
Павел |
0 |
0 |
0 |
1 |
0 |
0 |
1 |
|
14 |
Николай |
0 |
0 |
0 |
0 |
1 |
0 |
1 |
|
15 |
Алексей |
0 |
0 |
0 |
0 |
0 |
1 |
1 |
|
16 |
Петр |
0 |
0 |
1 |
0 |
0 |
0 |
1 |
|
17 |
|
1 |
1 |
1 |
1 |
1 |
1 |
|
|
Рис. 73
Вполученном решении индексы совместимости пар принимают значения от 1 до 8, где 8 и есть наихудший индекс среди всех пар. Следует отметить, что и он ниже границы безразличия (10).
При решении задачи мы молчаливо предполагали, что решение будет единственным, но, вообще говоря, это далеко не всегда так. Вполне вероятно, что таблица совместимостей допускает несколько разбиений по парам, дающих одинаковый результат в смысле суммарного индекса. Может оказаться, что для наилучшего суммарного индекса так же имеется несколько возможных составов пар.
Ксожалению, надстройка Поиск решения не имеет какого-либо механизма, позволяющего получить все такие решения. Можно, однако, получив одно решение, запустить Поиск решения еще раз, не обнуляя переменные. В случае, если есть и другие решения, новое решение будет получено. Несколько раз запуская Поиск решения и сохраняя полученный результат вы можете получить набор вариантов разбиения, имеющих различные индексы пар, но одинаковый суммарный индекс.
Вэтой задаче вы можете получить два разных разбиения по парам, одно показано выше, а второе имеет следующий набор индексов пар: 4, 4, 1, 1, 8, 1.
Ксожалению, возможность получить несколько решений, из-за каких-то особенностей надстройки Поиск решения, зависит от неизвестных нам параметров настройки компьютера, на котором делается расчет. В некоторых случаях удается получить только одно решение и попытки пересчета ни к чему не
приводят. Если есть возможность, попробуйте сделать расчеты на разных компьютерах.
Чтобы вернуться к исходному решению следует стереть все переменные и повторить расчет.
Итак, имеется 2 решения задачи с суммарным индексом совместимости 19. Так как в обоих решениях самый плохой индекс 8, то ни одно из них не имеет какого-либо преимущества.
Ответ на последний вопрос (d) не представляет особенных проблем, в смысле организации задачи. Но зато поднимает целый пласт интересных вопросов, часть из которых мы сейчас обсудим.
Как мы увидели при поиске оптимального решения, во всех альтернативных планах решения лучше, чем с максимальным индексом 8, нет. Но значит ли это, что вообще плана с индексами не хуже 6 не существует? Разумеется, нет.
Вполне могут существовать множество планов с индексами не хуже 6, но зато с суммарным индексом выше 19! Поиск решения, естественно, игнорирует эти планы, потому что ищет план с наименьшим суммарным индексом. Но мы готовы пойти на ухудшение суммарного индекса, если максимальный из индексов команд будет меньше 8.
Здесь уместно напомнить, что в задаче оптимизации можно поставить только одну цель. В случае же, если нужно достичь нескольких целей приходится создавать некий синтетический показатель. Либо, кроме главной цели, задавать дополнительные ограничения, направленные на получение не слишком плохого результата по другим вашим требованиям. В данной задаче мы были заинтересованы, чтобы индексы всех пар были минимальными. Так как поставить такую задачу нельзя, использовали синтетический показатель – суммарный индекс. Однако полученное решение нас не устраивает, поэтому остается только один путь – добавить новые ограничения.
Попробуем потребовать, чтобы ни один индекс совместимости команд не превышал 6: I2:I7<=6. Добавляем это ограничение в список Поиска решения и запускаем на выполнение.
Первое, на что следует обратить внимание, это факт, что требуемое решение найдено. Теперь рассмотрим полученное решение внимательней (Рис. 74.).
|
A |
B |
C |
D |
E |
F |
G |
H |
I |
1 |
|
Аня |
Маша |
Катя |
Лиза |
Ольга |
Софья |
|
|
2 |
Иван |
3 |
4 |
9 |
18 |
9 |
6 |
1 |
3.5 |
3 |
Михаил |
16 |
8 |
12 |
13 |
20 |
4 |
1 |
6 |
4 |
Павел |
8 |
6 |
13 |
1 |
6 |
9 |
1 |
1 |
5 |
Николай |
16 |
9 |
6 |
8 |
1 |
11 |
1 |
1.5 |
6 |
Алексей |
8 |
12 |
17 |
5 |
3 |
5 |
1 |
6 |
7 |
Петр |
2 |
9 |
1 |
10 |
5 |
17 |
1 |
1.1 |
8 |
|
1 |
1 |
1 |
1 |
1 |
1 |
|
19.1 |
9 |
|
|
|
|
|
|
|
|
|
10 |
|
Аня |
Маша |
Катя |
Лиза |
Ольга |
Софья |
|
|
11 |
Иван |
0.5 |
0.5 |
0 |
0 |
0 |
0 |
1 |
|
12 |
Михаил |
0 |
0.5 |
0 |
0 |
0 |
0.5 |
1 |
|
13 |
Павел |
0 |
0 |
0 |
1 |
0 |
0 |
1 |
|
14 |
Николай |
0 |
0 |
0.1 |
0 |
0.9 |
0 |
1 |
|
15 |
Алексей |
0.4 |
0 |
0 |
0 |
0.1 |
0.5 |
1 |
|
16 |
Петр |
0.1 |
0 |
0.9 |
0 |
0 |
0 |
1 |
|
17 |
|
1 |
1 |
1 |
1 |
1 |
1 |
|
|
Рис. 74.
При ближайшем рассмотрении оказывается, что это не совсем то, чего мы ожидали. Более того, это решение не соответствует никакой реальной ситуации,
Зайцев М.Г., Варюхин С.Е. |
181 |
ведь взвешивать индексы совместимости бессмысленно. Команда с плохим индексом совместимости работает плохо, пусть даже время ее работы невелико.
Но почему получилось решение не в целых числах, если транспортный алгоритм оперирует целыми значениями? Очевидно потому, что Поиск решения вовсе и не использовал транспортный алгоритм. Для поиска решения этой задачи использован стандартный симплекс-метод, потому и получились дробные величины назначений.
В задачах линейной оптимизации для «борьбы» с нецелыми решениями мы использовали целые или двоичные ограничения на переменные. Поступим здесь так же, добавим условие, что все переменные – двоичные (0 или 1) и снова попробуем решить задачу (Рис. 75).
|
A |
B |
C |
D |
E |
F |
G |
H |
I |
1 |
|
Аня |
Маша |
Катя |
Лиза |
Ольга |
Софья |
|
|
2 |
Иван |
3 |
4 |
9 |
18 |
9 |
6 |
1 |
4 |
3 |
Михаил |
16 |
8 |
12 |
13 |
20 |
4 |
1 |
4 |
4 |
Павел |
8 |
6 |
13 |
1 |
6 |
9 |
1 |
1 |
5 |
Николай |
16 |
9 |
6 |
8 |
1 |
11 |
1 |
6 |
6 |
Алексей |
8 |
12 |
17 |
5 |
3 |
5 |
1 |
3 |
7 |
Петр |
2 |
9 |
1 |
10 |
5 |
17 |
1 |
2 |
8 |
|
1 |
1 |
1 |
1 |
1 |
1 |
|
20 |
9 |
|
|
|
|
|
|
|
|
|
10 |
|
Аня |
Маша |
Катя |
Лиза |
Ольга |
Софья |
|
|
11 |
Иван |
0 |
1 |
0 |
0 |
0 |
0 |
1 |
|
12 |
Михаил |
0 |
0 |
0 |
0 |
0 |
1 |
1 |
|
13 |
Павел |
0 |
0 |
0 |
1 |
0 |
0 |
1 |
|
14 |
Николай |
0 |
0 |
1 |
0 |
0 |
0 |
1 |
|
15 |
Алексей |
0 |
0 |
0 |
0 |
1 |
0 |
1 |
|
16 |
Петр |
1 |
0 |
0 |
0 |
0 |
0 |
1 |
|
17 |
|
1 |
1 |
1 |
1 |
1 |
1 |
|
|
Рис. 75
В данном случае решение так же найдено и теперь удовлетворяет всем нашим ожиданиям. Да, максимальный коэффициент 6. Да, все назначения либо 0, либо 1. И, наконец, суммарный индекс выше, чем в оптимальном решении, полученном нами ранее.
Задача решена. Но давайте проделаем еще небольшое исследование.
Если проверить в исходной таблице индексов совместимости команд минимальные индексы совместимости для каждого техника-программиста и специалиста по маркетингу, то можно увидеть, что самые большие индексы (из минимальных!) равны 4. Это означает, что в принципе, может существовать решение, где все коэффициенты не хуже 4!
По той же таблице можно проанализировать, действительно ли такое решение возможно. Однако, во-первых, быстрее изменить ограничение в Поиске решения и получить ответ автоматически, а во-вторых, все равно для большой таблицы такой анализ «вручную» невозможен. Поэтому изменим ограничение I2:I7<=6 на I2:I7<=4 и снова поищем решение.
Увы, Поиск решения сообщает, что решение не найдено. Это означает, что нельзя назначить 6 пар так, чтобы коэффициенты были не хуже 4. А если не хуже
5?
Проверяем и убеждаемся, что такого решения тоже не существует. Придется остановиться на коэффициентах не хуже 6.