- •Введение
- •Часть 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. Поиск решений на электронных таблицах
Примеры структуризации задач
59
Изменяемые ячейки: СЗ:С4, ЕЗ:Е4. В двух первых размещаются вложения первого года, в двух последних — вложения второго года. Ограничения: С5 = Н6; Е5 = D5; Целевая ячейка: Н5.
Задачи логического выбора
Этот класс задач связан с выбором конкретных вариантов организации системы с учетом ресурсных ограничений. Как правило, в задачах логического выбора используются изменяемые ячейки, которые могут хранить одно из двух значений: 1 или 0, иначе «выбирать вариант организации» или «не выбирать». В математическом программировании такие задачи называются задачами булевского программирования.
Использование булевских переменных позволяет сформулировать различные логические ограничения выбора.
Например, выбор одного из двух вариантов организации исследуемой системы (1,2) может определяться двумя булевскими переменными (XI, Х2).
Условие выбора только одного из двух вариантов эквивалентно ло- гическому ограничению: XI + Х2 = 1. Такое ограничение моделирует условие взаимоисключения.
Условие выбора хотя бы одного из двух вариантов эквивалентно] логическому ограничению XI + Х2 >= 1.
Если вариант 2 может быть принят только при принятии варианта 1 (взаимообусловленность), следует использовать ограничение Xi >= Х2. Если же вариант 2 должен быть принят при принятии ва-рианта 1, вводится ограничение Х2 >= XI.
В качестве примера рассмотрим задачу о выборе варианта капита-ловложений.
Распределение капиталовложений
Проект |
Распределение капиталовложений |
Прибыль |
||
|
Год1 |
Год 2 |
ГодЗ |
|
1 |
5 |
1 |
8 |
20 |
2 |
4 |
7 |
10 |
40 |
3 |
3 |
9 |
2 |
20 |
Продолжение таблицы
Проект |
Распределение капиталовложений |
Прибыль |
||
|
Год1 |
Год 2 |
ГодЗ |
|
4 |
7 |
4 |
10 |
15 |
5 |
8 |
6 |
1 |
30 |
Максимальный объем капиталовложений |
25 |
25 |
25 |
|
Рассматриваются пять проектов, которые могут быть осуществлены в течение последующих трех лет. Ожидаемые величины прибыли от реализации каждого из проектов и распределение необходимых капиталовложений по годам (в тыс. долл.) приведены в таблице. Предполагается, что каждый утвержденный проект будет реализован за трехлетний период. Требуется выбрать совокупность проектов, которой соответствует максимум суммарной прибыли.
Математическая формулировка задачи
Добавим к таблице исходных данных столбец изменяемых ячеек. Обозначим содержимое этих ячеек как Xi, где i = 1,2, ..., 5 определяет номер проекта, a Xi определяет решение: вкладывать (Xi =1) или нет (Xi = 0) средства в i-ый проект. Такую переменную, принимающую только два возможных значения (1 или 0), называют булевской.
Ограничения:
1) по объему капиталовложений
в первый год: 5* XI + 4*Х2 +3*ХЗ + 7*Х4 + 8*Х5 <= 25; во второй год: 1* XI + 7*Х2 +9*ХЗ + 4*Х4 + 6*Х5 <= 25; в третий год: 8* XI + 10*Х2 +2*ХЗ + 10*Х4 + 1*Х5 <= 25;
2) «естественные» ограничения: Х1- Х5 = двоичные (булевские).
Целевая функция:
Z= 20*Х1 + 40*Х2 + 20*ХЗ + 15*Х4 + 30*Х5. Максимизировать Z.
Электронная таблица в этом варианте может выглядеть следующим образом.
Задачи для исследования систем управления
61
Формула =S(F3:F7)*(B3:B7) записывается в системе EXCEL как СУММПРОИЗВ (F3:F7;B3:B7). Она определяет сумму произведений столбца F3:F7 на столбец ВЗ:В7:
СУММПРОИЗВ (F3:F7;B3:B7) = F3*B3 + F4*B4 + F5*B5 + F6*B6 + + F7*B7.
F3:F7 — изменяемые булевские ячейки, F8 — целевая ячейка.
Ограничения: B8:D8 <= B9:D9.
Контрольные вопросы
-
Как связана математическая формулировка оптимизационной задачи со структурой ЭТ, на которой будет проводиться поиск решения задачи?
-
Приведите примеры элементов сходства и различия между математической формулировкой задачи и структурой ЭТ.
-
Укажите основные особенности задач определения оптимального ассорти мента продукции.
-
Укажите основные особенности задач о смеси.
-
Могут ли изменяемые ячейки одной задачи иметь разные размерности?
-
Укажите основные особенности систем с дисбалансом. Приведите приме ры таких систем.
-
Укажите основные особенности «транспортных задач». Всегда ли они свя заны с транспортом?
-
Что такое «скользящий график» и в чем заключается его оптимизация? Приведите примеры.
-
Укажите основные особенности задач оптимизации инвестиций. В чем за ключаются основные трудности поиска решения этих задач?
10. Дайте краткую характеристику задач логического выбора. Приведите примеры логических ограничений.
-
К какому виду математического программирования относятся задачи логи ческого выбора?
-
Приведите примеры изменяемых ячеек различных уровней. Как бы Вы определили понятие уровня изменяемой ячейки?
-
Могут ли в одной задаче использоваться изменяемые переменные разных типов (например, булевские и действительные)?
Задачи для исследования систем управления
1. Задачи определения объемов производства товаров и услуг
При подборе задач были использованы источники [1, 2, 3, 7].
1.1. Оптимизация производства карамели
Кондитерская фабрика для производства трех видов карамели А, В и С использует три вида основного сырья: сахарный песок, патоку и фруктовое пюре. Нормы расхода сырья каждого вида на производство одной тонны карамели приведены в таблице. В ней же указано общее количество сырья каждого вида, которое может быть использовано фабрикой, а также приведена прибыль от реализации 1 т карамели соответствующего вида.
Вид сырья |
Нормы расхода сырья (т) на 1 т карамели |
Общее кол-во сырья (т) |
||
А |
В |
С |
||
Сахарный песок |
0,8 |
0,5 |
0,6 |
800 |
Патока |
0,4 |
0,4 |
0,3 |
600 |
Фруктовое пюре |
0 |
0,1 |
0,1 |
120 |
Прибыль от реализации 1 т продукции (тыс. руб.) |
108 |
112 |
126 |
|
Найти оптимальное сочетание объемов производства карамели (по видам), обеспечивающее максимальную прибыль от ее реализации. Исследовать, как изменятся эти объемы при изменении запасов сырья на фабрике.
62