Информатика поиска управленческих решений: учебное пособие (+ CD)

М.А. Кораблин

Содержание
Введение . . . . . . . . . . . . . . . . . . . . . 3
ЧАСТЬ 1. ПОИСК УПРАВЛЕНЧЕСКИХ РЕШЕНИЙ
НА ЭЛЕКТРОННЫХ ТАБЛИЦАХ . . . . . . . . 9
Быстрое начало. . . . . . . . . . . . . . . . . . . 10
Задача о красках . . . . . . . . . . . . . . . . . 10
Поиск решения . . . . . . . . . . . . . . . . . 13
Виды ячеек и зависимости . . . . . . . . . . . . . 15
Краткий экскурс в теорию . . . . . . . . . . . . . 16
Контрольные вопросы . . . . . . . . . . . . . . . . 17
Поиск решения. . . . . . . . . . . . . . . . . . . 18
Общие рекомендации по разработке структур электронных
таблиц . . . . . . . . . . . . . . . . . . . . 18
Стиль оформления ограничений . . . . . . . . . . . 19
Проблема начальных значений. . . . . . . . . . . . 20
Управление процессом поиска решения . . . . . . . . 21
Группа параметров, определяющих время процесса поиска . 22
Группа параметров, адаптирующих процесс поиска
к математической модели задачи . . . . . . . . . . 23
Группа параметров контроля процесса поиска . . . . . . 25
Сохранение и загрузка моделей . . . . . . . . . . . 26
Результаты поиска решения. . . . . . . . . . . . . 27
Сценарии. . . . . . . . . . . . . . . . . . . . 29
Контрольные вопросы . . . . . . . . . . . . . . . . 29
Анализ отчетов . . . . . . . . . . . . . . . . . . . 30
Геометрическая интерпретация задачи о красках . . . . . 30
Отчет по результатам . . . . . . . . . . . . . . . 33
Отчет по устойчивости. . . . . . . . . . . . . . . 35
Отчет по пределам . . . . . . . . . . . . . . . . 40
Контрольные вопросы . . . . . . . . . . . . . . . . 41
Примеры структуризации задач для исследования
систем менеджмента . . . . . . . . . . . . . . . . 42
Задачи определения объемов производства товаров и услуг . 42
Задачи смеси . . . . . . . . . . . . . . . . . . 45
Задачи дисбаланса . . . . . . . . . . . . . . . . 47
Составление «скользящих» графиков . . . . . . . . . 54
Задачи оптимизации инвестиций . . . . . . . . . . . 56
Задачи логического выбора . . . . . . . . . . . . . 58
Контрольные вопросы . . . . . . . . . . . . . . . . 60
Задачи для исследования систем управления . . . . . . . . 61
1. Задачи определения объемов производства
товаров и услуг . . . . . . . . . . . . . . . . 61
1.1. Оптимизация производства карамели . . . . . . . . . . 61
1.2. Оптимизация объемов производства изделий . . . . . . 62
1.3. Оптимизация размещения объемов субподрядных
работ. . . . . . . . . . . . . . . . . . . . . . . . . . 62
1.4. Оптимизация размещения рекламы . . . . . . . . . . . 63
1.5. Оценка номенклатуры изделий . . . . . . . . . . . . . 64
1.6. Оценка развития производства . . . . . . . . . . . . . 64
1.7. Оптимизация ассортимента молочного завода . . . . . . 65
1.8. Составление плана загрузки станков . . . . . . . . . . 65
1.9. Использование сверхурочных работ. . . . . . . . . . . 66
1.10. Выбор варианта раскроя. . . . . . . . . . . . . . . . 67
2. Задачи смеси . . . . . . . . . . . . . . . . . 67
2.1. Задача о сплавах . . . . . . . . . . . . . . . . . . . . 67
2.2. Составление кормовой смеси . . . . . . . . . . . . . . 68
2.3. Производство удобрений . . . . . . . . . . . . . . . . 69
3. Задачи дисбаланса . . . . . . . . . . . . . . . 70
3.1. Минимизация дисбаланса на линии сборки . . . . . . . 70
3.2. Минимизация дисбаланса при сборке изделий
из комплектующих . . . . . . . . . . . . . . . . . . . 71
3.3. Балансирование процессов сборки . . . . . . . . . . . 71
3.4. Балансирование процесса производства с запасами . . . 72
3.5. Минимизация дисбаланса в транспортной системе . . . 73
4. Составление «скользящих» графиков . . . . . . . . 75
4.1. Сменно-суточное планирование . . . . . . . . . . . . 75
4.2. Оптимизация использования рабочих . . . . . . . . . . 76
5. Задачи оптимизации инвестиций . . . . . . . . . . 76
5.1. Оптимизация распределения инвестиций
в долгосрочные проекты . . . . . . . . . . . . . . . . 76
5.2. Использование инвестиций для реализации контракта. . 77
5.3. Инвестирование с учетом инфляционных ожиданий. . . 77
6. Задачи логического выбора . . . . . . . . . . . . 78
6.1. Выбор организационно-технических мероприятий
по модернизации производства . . . . . . . . . . . . . 78
6.2. Размещение госзаказа по производству изделий . . . . . 79
6.3. Распределение заказов на производство работ . . . . . . 80
6.4. Назначение торговых агентов . . . . . . . . . . . . . . 81
6.5. Выбор варианта хранения нефти . . . . . . . . . . . . 81
6.6. Выбор варианта реконструкции предприятия . . . . . . 82
6.7. Выбор плана развития объединения. . . . . . . . . . . 83
6.8. Распределение капиталовложений . . . . . . . . . . . 83
Содержание 189
ЧАСТЬ 2. ИМИТАЦИОННОЕ МОДЕЛИРОВАНИЕ
В ЗАДАЧАХ ПОИСКА УПРАВЛЕНЧЕСКИХ
РЕШЕНИЙ. . . . . . . . . . . . . . . . 85
Быстрое начало: введение в систему Micro Saint . . . . . . 86
Этап конструирования и описания модели . . . . . . . 86
Этап проведения компьютерного эксперимента с моделью . 94
Анализ результатов эксперимента . . . . . . . . . . 100
Контрольные вопросы и предложения . . . . . . . . . . 104
Развитие концепций: дополнительные методы
и средства имитации. . . . . . . . . . . . . . . . 104
Модели потоков в сетевых структурах . . . . . . . . 104
Индивидуальные свойства тэгов . . . . . . . . . . . 106
Замкнутые системы . . . . . . . . . . . . . . . 109
Язык описания эффектов . . . . . . . . . . . . . 111
Использование редактора . . . . . . . . . . . . . 113
Датчики случайных чисел . . . . . . . . . . . . . 113
Функции . . . . . . . . . . . . . . . . . . . 114
Динамика моделирования . . . . . . . . . . . . . 117
Отладка моделей . . . . . . . . . . . . . . . . 118
Календарь событий. . . . . . . . . . . . . . . . 120
Единица модельного времени и ее связь
с реальным временем . . . . . . . . . . . . . . 122
Разработка многоуровневых структурных моделей . . . . 123
Анимация имитационных моделей . . . . . . . . . . 126
Контрольные вопросы и предложения . . . . . . . . . . 131
Поиск решения: оптимизация на имитационных моделях. . . 132
Оптимизация на имитационных моделях
в системе OptQuest . . . . . . . . . . . . . . . 133
Контрольные вопросы и предложения . . . . . . . . . . 145
ЗАДАНИЯ ПО ИМИТАЦИОННОМУ МОДЕЛИРОВАНИЮ
СИСТЕМ ПРОИЗВОДСТВЕННОГО И ОПЕРАЦИОННОГО
МЕНЕДЖМЕНТА . . . . . . . . . . . . . . . . . 147
Задание 1. Модель парикмахерской . . . . . . . . . . . 147
Задание 2. Модель обслуживания производственного участка . 148
Задание 3. Модель мойки автомобилей. . . . . . . . . . 149
Задание 4. Модель технического контроля изделий . . . . . 150
Задание 5. Модель продовольственного магазина . . . . . . 151
Задание 6. Модель использования оборудования
на нескольких работах . . . . . . . . . . . . . . . 152
Задание 7*. Модель управления производственным участком . 153
Задание 8. Задача о балансе оборудования . . . . . . . . 155
190 Содержание
Задание 9. Сравнение альтернативных вариантов систем
обслуживания в банке . . . . . . . . . . . . . . . 156
Задание 10. Сравнение альтернативных вариантов систем
обслуживания в банке (2). . . . . . . . . . . . . . 157
Задание 11*. Модель производственного цеха . . . . . . . 158
Задание 12*. Реорганизация заправочной станции. . . . . . 160
Задание 13. Модель автобусной остановки . . . . . . . . 162
Задание 14. Обслуживание танкеров в порту . . . . . . . 163
Задание 15. Задача о библиотеке . . . . . . . . . . . . 164
Задание 16. Задача о запасных деталях. . . . . . . . . . 165
Задание 17*. Модель станции технического
обслуживания (СТО). . . . . . . . . . . . . . . . 166
Задание 18. Модель выполнения работ по сетевому графику . 167
Задание 19*. Модель выполнения работ по сетевому графику
с ресурсными ограничениями . . . . . . . . . . . . 169
Задание 20. Модель процесса сборки изделий рабочими
с невысокой квалификацией. . . . . . . . . . . . . 171
Задание 21. Модель процесса сборки изделий (2). . . . . . 173
Задание 22*. Модель процесса сборки с использованием
высококвалифицированных рабочих . . . . . . . . . . 175
Задание 23*. Модель дисбаланса производства комплектующих
для сборки изделий квалифицированными рабочими. . . . 177
Задание 24. Модель дисбаланса производства комплектующих
для сборки изделий неквалифицированными рабочими . . . 178
Задание 25. Модель транспортной развязки . . . . . . . . 179
Задание 26*. Модель транспортной развязки (2) . . . . . . 181
Задание 27. Модель центра обслуживания . . . . . . . . 183
Задание 28. Модель организации перевозок
при нестационарных пассажиропотоках. . . . . . . . . 184
Задание 29*. Составление оптимального расписания работ . . 185