- •Исследование систем управления
- •Учебник
- •Москва 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
Методы решения задач линейного программирования
Область применения. Используется для решения однокри-териальных задач оптимизации, целевая функция которых отвечает условиям детерминированности и линейности, а на значения переменных накладываются линейные ограничения. Линейность предполагает наличие двух свойств: пропорциональности и аддитивности. Пропорциональность означает, что вклад каждой переменной в целевую функцию прямо пропорционален величине этой переменной, а аддитивность заключается в представлении целевой функции в виде суммы вкладов от различных переменных.
Особенности использования. Оптимальному решению всегда соответствует одна из экстремальных точек пространства решений (это является следствием такого важного свойства задач линейного программирования, как выпуклость пространства решений).
Поэтому вычислительная схема представляет собой упорядоченный процесс перехода от исходной экстремальной точки к некоторой смежной экстремальной точке, продолжающийся до тех пор, пока существуют точки с лучшим (большим или меньшим) значением целевой функции.
Наиболее употребительные методы. Основным методом решения задач линейного программирования является симплекс-метод и его модификации, ориентированные на особенностях решаемых задач [9, 55, 56].
Методы решения задач нелинейного программирования
Область применения. Нелинейное программирование используется для решения однокритериальных задач оптимизации с детерминированной целевой функцией при накладываемых ограничениях в виде равенств или неравенств. Для данного класса задач снимается условие линейности функций или ограничений.
Особенности использования. Нелинейность целевой функции Дх) требует исследования условий (необходимых и достаточных) наличия экстремума. Для этого надо уметь получить аналитические выражения по меньшей мере двух производных этой функции.
При наличии линейных ограничений эти производные ищут только в точках, удовлетворяющих данным ограничениям. Нелинейность ограничений может привести к тому, что пространство возможных решений становится невыпуклым, и тогда оптимальному решению не всегда будет соответствовать одна из угловых точек этого пространства.
Универсальных алгоритмов решения нелинейных задач не существует из-за большого разнообразия вида нелинейности.
Наиболее употребительные методы. Разработанные ныне методы решения задач нелинейного программирования могут быть разделены на ряд больших групп:
♦ методы линеаризации целевой функции и ограничений, основанные на их разложений в ряд, логарифмирование и т.д., с последующим применением методов линейного программирования для решения задачи;
аналитические методы нахождения экстремальных значений, целевой функции при наличии ограничений. Они могут применяться при условии, что неизвестные величины непрерывны, или на этот счет сделаны соответствующие допущения, а также целевая функция и ограничения имеют частные производные хотя бы до второго порядка включительно;
поисковые методы оптимизации, обеспечивающие решение нелинейной задачи путем последовательного перехода от одного допустимого решения к другому в направлении экстремума целевой функции до тех пор, пока дальнейшее ее улучшение станет невозможным или нецелесообразным.