- •Введение
- •Часть 1
- •Часть 1. Поиск решений на электронных таблицах
- •Быстрое начало
- •Часть 1. Поиск решений на электронных таблицах
- •Часть 1. Поиск решений на электронных таблицах
- •Часть 1. Поиск решений на электронных таблицах
- •Краткий экскурс в теорию
- •Часть 1. Поиск решений на электронных таблицах
- •Поиск решения
- •Часть 1. Поиск решений на электронных таблицах
- •Часть 1. Поиск решений на электронных таблицах
- •Максимальное Время
- •Число Итераций
- •Часть 1. Поиск решений на электронных таблицах
- •Часть 1. Поиск решений на электронных таблицах
- •Часть 1. Поиск решений на электронных таблицах
- •Часть 1. Поиск решений на электронных таблицах
- •Анализ отчетов
- •Часть 1. Поиск решений на электронных таблицах
- •Отчет по результатам
- •Часть 1. Поиск решений на электронных таблицах
- •Отчет по устойчивости
- •Часть 1. Поиск решений на электронных таблицах
- •Часть 1. Поиск решений на электронных таблицах
- •Отчет по пределам
- •Часть 1. Поиск решений на электронных таблицах
- •Примеры структуризации задач для исследования систем менеджмента
- •Использование сверхурочных работ
- •Часть 1. Поиск решений на электронных таблицах
- •Часть 1. Поиск решений на электронных таблицах
- •Часть 1. Поиск решений на электронных таблицах
- •Часть 1. Поиск решений на электронных таблицах
- •Часть 1. Поиск решений на электронных таблицах
- •Часть 1. Поиск решений на электронных таблицах
- •Часть 1. Поиск решений на электронных таблицах
- •Часть 1. Поиск решений на электронных таблицах
- •Задачи логического выбора
- •Часть 1. Поиск решений на электронных таблицах
- •1.2. Оптимизация объемов производства изделий
- •1.3. Оптимизация размещения объемов субподрядных работ
- •1.4. Оптимизация размещения рекламы
- •Часть 1. Поиск решений на электронных таблицах
- •1.5. Оценка номенклатуры изделий
- •1.6. Оценка развития производства
- •1.7. Оптимизация ассортимента молочного завода
- •1.8. Составление плана загрузки станков
- •Часть 1. Поиск решений на электронных таблицах
- •1.9. Использование сверхурочных работ
- •1.10. Выбор варианта раскроя
- •2. Задачи смеси
- •2.1. Задача о сплавах
- •Часть 1. Поиск решений на электронных таблицах
- •2.2. Составление кормовой смеси
- •2.3. Производство удобрений
- •Часть 1. Поиск решений на электронных таблицах
- •3. Задачи дисбаланса
- •Часть 1. Поиск решений на электронных таблицах
- •3.5. Минимизация дисбаланса в транспортной системе
- •Часть 1. Поиск решений на электронных таблицах
- •4. Составление «скользящих» графиков
- •Часть 1. Поиск решений на электронных таблицах
- •4.2. Оптимизация использования рабочих
- •5. Задачи оптимизации инвестиций
- •5.1. Оптимизация распределения инвестиций в долгосрочные проекты
- •5.2. Использование инвестиций для реализации контракта
- •5.3. Инвестирование с учетом инфляционных ожиданий
- •Часть 1. Поиск решений на электронных таблицах
- •6.1. Выбор организационно-технических мероприятий -по модернизации производства
- •6.2. Размещение госзаказа по производству изделий
- •Часть 1. Поиск решений на электронных таблицах
- •6.4. Назначение торговых агентов
- •6.5. Выбор варианта хранения нефти
- •Часть 1. Поиск решений на электронных таблицах
- •6.6. Выбор варианта реконструкции предприятия
- •6.7. Выбор плана развития объединения
- •6.8. Распределение капиталовложений
- •Часть 1. Поиск решений на электронных таблицах
- •Часть 2
- •Имитационное моделирование
- •В задачах поиска управленческих
- •Решений
- •Часть 2. Имитационное моделирование
- •Сетевая структура модели
- •Описание элементов модели
- •Часть 2. Имитационное моделирование
- •Часть 2. Имитационное моделирование
- •Часть 2. Имитационное моделирование
- •Запуск модели
- •Остановка модели
- •Часть 2. Имитационное моделирование
- •Часть 2. Имитационное моделирование
- •Структуры файлов результатов
- •Часть 2. Имитационное моделирование
- •Часть 2. Имитационное моделирование
- •Гистограммы
- •Часть 2. Имитационное моделирование
- •Описание модели примера 2
- •Часть 2. Имитационное моделирование
- •Часть 2. Имитационное моделирование
- •Часть 2. Имитационное моделирование
- •Датчики случайных чисел
- •Часть 2. Имитационное моделирование
- •Функции
- •Часть 2. Имитационное моделирование
- •Часть 2. Имитационное моделирование
- •Часть 2. Имитационное моделирование
- •Часть 2. Имитационное моделирование
- •Часть 2. Имитационное моделирование
- •Часть 2. Имитационное моделирование
- •Часть 2. Имитационное моделирование
- •Часть 2. Имитационное моделирование
- •Часть 2. Имитационное моделирование
- •Часть 2. Имитационное моделирование
- •Часть 2. Имитационное моделирование
- •Часть 2. Имитационное моделирование
- •Запуск и остановка поиска
- •Часть 2. Имитационное моделирование
- •Часть 2. Имитационное моделирование
- •Часть 2. Имитационное моделирование
- •Задания по имитационному моделированию систем производственного и операционного менеджмента
- •Участка
- •Задание 3 Модель мойки автомобилей
- •Задание 6
- •Задание 7*
- •Задание 16 Задача о запасных деталях
- •Задание 17* Модель станции технического обслуживания (сто)
- •Задание 19*
- •Задание 20
- •Задание 28
- •Литература
- •Содержание
- •Часть 1. Поиск управленческих решений
- •Часть 2. Имитационное моделирование
Часть 1. Поиск решений на электронных таблицах
Примеры структуризации задач
55
Составление «скользящих» графиков
Такие графики обычно связаны с расписаниями многосменной работы предприятия в условиях нестационарного спроса на товары или услуги, связанные с деятельностью этого предприятия. Эти задачи характеризуются наличием многих ограничений, действующих в разные периоды времени. Например, спрос на общественный транспорт сильно меняется в зависимости от времени суток, спрос на продаваемые товары в магазине меняется в зависимости от дня недели и времени суток и т. д. Задача состоит в том, чтобы организовать расписание обслуживания клиентов (пассажиров, покупателей и т. п.) таким образом, чтобы издержки от неравномерности спроса были бы минимальны.
Ниже приводится пример задачи, связанной с неравномерностью покупательского спроса в течение суток.
Составление скользящего расписания при нестационарном потребительском спросе
В таблице приведено количество продавцов, которое необходимо для удовлетворения покупательского спроса в торговом зале магазина в течение суток. Требуется так организовать расписание работы продавцов, чтобы их общее количество (и соответственно расходы на оплату их труда) было минимальным.
Время суток |
Требуемое количество продавцов |
0-4 |
2 |
4-8 |
2 |
8-12 |
5 |
12-16 |
7 |
16-20 |
7 |
20-24 |
4 |
Математическая формулировка задачи
Допустим, что продавцы в магазине работают по 8 часов (в смену).
В соответствии с данными задачи количество требуемых продавцов меняется через 4 часа. Если предположить, что в первую смену работает XI продавцов, во вторую — Х2 и т. д., то график работы продавцов можно представить следующим рисунком.
Жирные линии означают смены, которые начинаются через 4 часа и продолжаются 8 часов. Смены перекрываются, т. е., например, с 4 до 8 часов в торговом зале присутствуют (XI + Х2) продавцов, с 8 до 12 часов — (Х2 + ХЗ) продавцов, а с 0 часов до 4 работают (XI + Х6) продавцов. Этот «скользящий» график и образует расписание смен.
XI - Х6 определяют изменяемые (варьируемые) переменные, которые следует определять из условия минимального общего количества продавцов, т. е. целевая функция в этой задаче определяется выражением
: (Xl+X2+X3+X4+X5+x6)=>min.
В качестве ограничений при этом будут выступать условия: Х1+Х6>=2; Х1+Х2>=2; Х2+Х3>=5; Х3+Х4>=7; Х4+Х5>=7; Х5+Х6>=4.
Кроме того, (XI - Х6) должны быть целыми и положительными. Такая структуризация может быть реализована, например, в следующей электронной таблице.
56
Часть 1. Поиск решений на электронных таблицах
57
Здесь столбцы А, В, С, F определяют исходные данные, столбец D — изменяемые ячейки, столбец Е — зависимые ячейки, реализующие математическую формулировку задачи. Ячейка F8 — целевая. Ограничения: E2:E7>=F2:F7; E2:E7 — целые и неотрицательные.
Задачи оптимизации инвестиций
Основная цель решения этого класса задач — найти оптимальное ] распределение (вложение) финансовых средств, доставляющее максимальную прибыль (в будущем) по истечении срока действия инвестиционного проекта. Для этих задач характерно наличие большого раз- j нообразия способов вложения средств, использование ограничений в виде равенств, определяющих разделение общей суммы инвестиционных вложений на части — вложения в различные проекты. Число та-ких ограничений зависит от сроков реализации инвестиционных про-ектов. При этом на каждом временном отрезке, связанном с инвестициями, в электронной таблице «появляются» новые варьируемые] переменные. Такие переменные определяют процесс деления прибыли, полученной на предыдущем этапе инвестиций, на части — вложе-ния в проекты на последующем этапе.
При большом выборе инвестиционных проектов с различными сроками окупаемости и коэффициентами прибыли эти задачи стано-вятся весьма сложными и трудно формализуемыми.
Оптимизация инвестиций в проекты
Денежные средства могут быть использованы для финансирова-ния двух проектов. Проект А гарантирует получение прибыли в раз-мере 70 центов на вложенный доллар через год. Проект В гарантирует получение прибыли в размере 2 долл. на каждый инвестированный доллар, но через два года. При финансировании проекта В период инвестиций должен быть кратным двум годам. Как следует распоря-диться капиталом в 100 тыс. долл., чтобы максимизировать суммар-ную величину прибыли, которую можно получить через три года по-сле начала инвестиций?
Математическая формулировка задачи
Содержимое изменяемых ячеек
Ха, Ya — вложения в проект A; Xb, Yb — вложения в проекг В. Возможные инвестиции могут быть иллюстрированы схемой, приведенной на рисунке.
В этой схеме стрелки определяют возможные вложения в проекты, а символические обозначения на стрелках — объемы таких вложений. Из приведенной схемы следует, что в исследуемой системе существуют только два возможных срока вложений — начало первого года и начало второго года. Суммы вложений в эти сроки определяют содержимое изменяемых ячеек. «Точка вложений» в начале третьего года одна, в нее вкладываются все доходы от предыдущих вложений. Эта точка не связана с какими-либо вариациями сумм.
Ограничения: Ха + ХЬ = 100 000; Ya + Yb = (1 + 0.7)*Ха.
Целевая функция: Z = Ya*(l + 0.7)2 + Yb*(l + 2) + Xb*(l + 2)*(1 + 0,7).
Максимизировать Z.
Представление этой задачи в форме электронной таблицы целесообразно оформить в следующем виде.
58