- •Исследование систем управления
- •Учебник
- •Москва 2003
- •Глава 1. Концептуальные основы исследования систем управления
- •1.1. Понятия, определяющие структуру системы
- •Понятие структуры системы
- •Понятие внешней среды
- •1.2. Понятия, определяющие процесс функционирования системы состояние системы
- •Движение (функционирование) системы
- •1.3. Характеристика процессов системы понятие процессов системы
- •Процессов
- •I подсистема-j |
- •I подсистема-l
- •I подсистема-n
- •Обратная связь
- •Обратная связь
- •Функции процесса обратной связи
- •Обратная связь
- •Обратная связь
- •Обратная связь
- •Функция процесса ограничения системы
- •Системный
- •1.4. Классификация систем характеристика различных классов систем
- •Классификация систем
- •1.5. Понятие системы управления
- •Положительная сторона
- •Отрицательная сторона
- •1.6. Цель системы управления
- •1.7. Закон управления системой
- •У правляющий орган (управляющая система)
- •1.8. Критерии эффективности управления системой
- •Глава 2. Методологические основы исследования систем управления
- •2.1. Системный подход как общеметодический принцип исследования систем управления понятие и основные черты системного подхода
- •Сущность системного подхода
- •Порядок выделения исследуемой задачи (объекта) из внешней среды
- •2.2. Задачи анализа и синтеза систем управления задачи анализа систем управления
- •Определение объекта анализа
- •Структурирование системы
- •Определение функциональных особенностей системы управления
- •Исследование информационных характеристик систем
- •Формирование замысла и цели создания системы управления
- •Формирование вариантов облика новой системы
- •Приведение описаний варианта облика системы во взаимное соответствие
- •Разработка требований к системе управления
- •Реализация разработанных требований к системе управления
- •2.3. Принципы анализа и синтеза систем управления
- •Принцип физичности и его постулаты Принцип физичности
- •Принцип моделируемости и его постулаты Принцип моделируемости
- •Принцип целенаправленности и его постулаты Целенаправленность системы
- •2.4. Виды анализа и синтеза систем управления структурный анализ и синтез систем управления Структурный анализ систем управления
- •Структурный синтез систем управления
- •Функциональный анализ и синтез систем управления
- •Функциональный анализ систем управления
- •Функциональный синтез систем управления
- •Информационный анализ и синтез систем управления
- •Коммуникационная (информационная) схема передачи информации в системе управления
- •Классификация информационных процессов
- •Структура информационного процесса
- •Информационный анализ систем управления
- •Информационный синтез систем управления
- •Параметрический анализ систем управления
- •Параметрический синтез систем управления
- •2.5. Уровни исследования и структура показателей систем управления уровни исследования систем управления
- •Структура показателей систем управления
- •Оценка информативности показателей анализируемой системы управления
- •Глава 3. Особенности анализа и синтеза различных видов систем управления
- •Зл. Особенности анализа и синтеза технических систем управления особенности технических систем управления
- •Специфика отдельных видов анализа и синтеза технических систем управления
- •Основы синтеза облика перспективной технической системы управления Цели и характер обоснования облика новой технической системы управления
- •Общая процедура обоснования облика перспективной тсу
- •3.2. Особенности анализа и синтеза эргатических систем управления особенности эргатических (человеко-машинных) систем управления
- •Инженерно-психологические проблемы, требующие решения в процессе создания и эксплуатации эргатических систем управления
- •Специфика отдельных видов анализа и синтеза эргатических систем управления
- •Типовые противоречия разрешаемые в процессе создания новых эргатических систем управления
- •Типовые противоречия, разрешаемые в процессе создания новых эсу
- •Содержание нововведений в зависимости от глубины реорганизации эсу [10]
- •Основные вопросы, решаемые в цикле исследования [10]
- •3.3. Особенности анализа и синтеза организационных систем особенности организационных систем управления
- •Методология анализа и синтеза организационных систем управления
- •Специфика отдельных видов анализа и синтеза организационных систем управления
- •Параметрический анализ и синтез организационных систем управления
- •Основные черты организационного управления
- •Основные требования к организационному управлению
- •Глава 4. Системный анализ и синтез проблемы
- •4.1. Общая характеристика проблемы как системы понятие проблемы и проблемной ситуации
- •Представление проблемы как системы
- •Этапы процесса решения проблемы Характеристика этапов процесса решения проблем
- •Этапы системного анализа проблем совершенствования и развития систем
- •Этапы системного анализа инновационных проблем
- •Системный синтез и анализ проблемы
- •4.2. Исходная постановка (формирование) проблемы
- •4.3. Формирование целей и условий решения проблемы условия формирования целей
- •Выявление и систематизация подцелей
- •Построение «дерева целей»
- •Состав подцелей
- •Последовательная декомпозиция целей
- •«Дерево целей» промышленного предприятия [6]
- •Установление условий решения проблемы
- •4.4. Структуризация проблемы и систематизация путей достижения целей основные понятия и этапы структуризации проблем Основные понятия структуризации проблемы
- •Этапы структуризации проблемы
- •Уточнение структуры системы
- •Уточнение структуры объекта управления
- •Уточнение функционально-информационной структуры системы управления
- •Критический анализ функционирования системы управления Цели анализа функционирования системы
- •Анализ причинно-следственных связей
- •Пример. Анализ причинно-следственных связей нарушений технологической дисциплины [6]
- •«Дерево путей достижения целей»
- •Пример. Построение «дерева достижения целей» применительно к проблеме управления качеством продукции
- •Оценка значимости проблем
- •4.5. Выявление и выбор альтернатив решения проблемы этапы выделения альтернатив
- •Решения, зависящие от области их использования
- •Принятие решения на основе исходной информации различной полноты
- •Формирование решения проблемы в целом
- •Выбор оптимальных решений Постановка и решение задачи оптимизации
- •Решение задачи и анализ результатов
- •Глава 5. Методы исследования систем управления
- •5.1. Системный подход к проявлению идеи
- •Сущность идеи
- •Первый цикл проявления идеи
- •5.2. Эвристические методы исследования систем управления методы активизации техологии творчества
- •Ассоциативные методы
- •Метод мозгового штурма
- •Метод синектики
- •5.3. Формализованные методы исследования систем управления параметрический метод
- •Морфологический метод и его модификации
- •Метод организующих понятий
- •Метод десятичных матриц поиска
- •Комбинаторный метод
- •Методы логического поиска Метод и — или — дерево
- •Метод логического мышления
- •Алгоритм решения изобретательских задач (ариз)
- •Обобщенный алгоритм поиска новых технических решений
- •5.4. Статистические методы анализа систем управления сущность и область применения
- •Корреляционный анализ
- •Дисперсионный анализ
- •Ковариационный анализ
- •Метод временных рядов
- •Метод главных компонентов
- •Факторный анализ
- •5.5. Детерминированные методы анализа систем управления сущность и область применения
- •Инфлюентный анализ
- •5.6. Синтез систем управления методами оптимизации синтез систем управления методами безусловной оптимизации Сущность и область применения
- •Методы нулевого порядка
- •Методы первого порядка
- •Методы второго порядка
- •Синтез систем управления с помощью многокритериальной оптимизации
- •5.7. Синтез систем управления методами математического программирования
- •Общая характеристика методов математического программирования
- •Методы решения задач линейного программирования
- •Методы решения задач нелинейного программирования
- •Методы решения задач дискретного (целочисленного) программирования
- •Методы динамического программирования
- •Методы стохастического программирования
- •5.8. Анализ и синтез систем управления с помощью математических теорий теория принятия решений
- •Теория массового обслуживания
- •Теория эффективности
- •Теория игр Сущность синтеза игровых задач управления
- •Содержание
- •Глава 1. Концептуальные основы исследования
- •Глава 2. Методологические основы
- •Глава 3. Особенности анализа и синтеза
- •Глава 4. Системный анализ и синтез проблемы 209
- •Глава 5. Методы исследования систем управления 297
Методы решения задач дискретного (целочисленного) программирования
Область применения. Дискретное программирование используется для решения задач с детерминированной целевой функцией при ограничениях на значения переменных.
Примерами таких задач являются: определение очередности выполнения работ, назначение ресурсов по объектам использования, выбор маршрута на сети «задача о коммивояжере».
Особенности применения. Основной особенностью является то, что все или некоторые переменные должны принимать только целочисленные (дискретные) значения. Обычно это бывает при описании неделимых объектов (людей, машин и т. п.) или при наложении жестких ограничений типа равенств.
При решении задач возникают сложности с выбором специальных дополнительных ограничений для отсечения облас-
ти решений с нецелочисленными переменными, которые часто приходится выбирать по эвристическим правилам.
Наиболее употребительные методы. Различают два класса методов: методы отсечения и комбинаторные методы.
Методы отсечений [56] используются при решении линейных целочисленных задач без булевых переменных. Их идея заключается в ослаблении ограничений (за счет отказа от требований целочисленности) и решения обычной задачи линейного программирования. Затем, если полученное оптимальное решение не удовлетворяет требованию целочисленности, вводят специальные дополнительные требования, тем самым отсекая некоторую область возможных решений, и вновь решают задачу линейного программирования с проверкой результатов на целочисленность переменных.
Процесс повторяется до выполнения требований по целочисленности. Для решения целочисленных задач используется алгоритм Гомори и алгоритм Дальтона и Ллевелина
Комбинаторные методы [43, 55] используются для решения нелинейных задач с булевыми переменными. Для таких задач используется так называемый аддитивный алгоритм, вычислительные операции в котором осуществляют вычитанием. Идея аддитивного алгоритма заключается в переборе 2 возможных решений (где N — число булевых переменных) и выбор лучшего из них.
Методы динамического программирования
Область применения. Метод используется для решения задач математического программирования, позволяющих представлять их в виде нескольких менее сложных подзадач с одной целевой функцией.
Метод особенно эффективен для задач, условия которых позволяют составить сетевой график перехода от этапа к
361 этапу, где узлы сети будут соответствовать различным значениям переменных, а дуги — допустимым вариантам решения [51].
Особенности применения. Основным принципом положенным в основу метода динамического программирования является принцип оптимальности, суть которого заключается в том, что каждое последующее решение строится оптимальным образом независимо от решений, получаемых на всех предыдущих этапах, кроме последнего. Чтобы реализовать этот принцип, необходимо в исходной задаче определить [42]:
этапы решений (подзадачи, на которые она декомпозируется);
управляемые переменные (варианты решений) на каждом этапе;
информацию для решения задачи на каждом этапе;
рекуррентные вычислительные процедуры, связывающие соседние этапы.
Другими словами, в методе динамического программирования искусственно создаются условия для независимой оптимизации на отдельном этапе по результатам только предыдущего, причем с гарантией того, что полученное решение будет находиться в области допустимых.
Наиболее употребительные методы. Различают прямые и обратные методы оптимизации. Они отличаются друг от друга различным представлением переменной и видом рекуррентных соотношений [51].