- •А. С. Малин, в. И. Мухин исследование систем управления
- •Введение
- •Часть 1.
- •Элемент системы
- •Связь, взаимодействие и структура системы
- •Понятие внешней среды
- •Понятия, определяющие функционирование системы
- •Состояние системы
- •Входы и выходы системы
- •Функционирование (движение) системы
- •1.3 Характеристика процессов системы
- •Понятие процессов системы
- •Формы входных и выходных процессов
- •Функции обратной связи
- •Функция ограничения системы
- •1.4 Классификация систем
- •Признаки классификации и классы систем
- •Классификация систем
- •Характеристика различных классов систем
- •1.5 Система управления
- •Понятие системы управления
- •Цель системы управления
- •Закон управления системой
- •Эффективность управления системой
- •Вопросы для повторения
- •Литература
- •2.Методологические основы исследования
- •Сущность системного подхода
- •2.2 Анализ систем управления
- •Понятие, цели и задачи анализа
- •Решение задач анализа систем управления
- •2.3 Синтез систем управления
- •Понятие, цели и задачи синтеза
- •Решение задач синтеза систем управления
- •2.4 Принципы анализа и синтеза систем управления
- •Принцип физичности и его постулаты
- •Принцип моделируемости и его постулаты
- •Принцип целенаправленности и его постулаты
- •2.5 Виды анализа и синтеза систем управления
- •Структурный анализ и синтез систем управления
- •Функциональный анализ и синтез систем управления
- •Параметрический анализ и синтез систем управления
- •2.6 Уровни исследования и структура показателей систем управления
- •Уровни исследования систем управления
- •Структура показателей систем управления
- •Оценка информативности показателей анализируемой системы управления
- •Вопросы для повторения
- •Литература
- •3.Особенности анализа и синтеза различных систем управления
- •3.1 Особенности анализа и синтеза технических систем управления
- •Особенности технических систем управления
- •Специфика анализа и синтеза технических систем управления
- •Основы синтеза новой технической системы управления
- •3.2 Особенности анализа и синтеза эргатических систем управления
- •Особенности эргатических (человеко-машинных) систем управления
- •Специфика анализа и синтеза эргатических систем управления
- •Типовые противоречия в процессе создания новых эргатических систем управления
- •Типовые противоречия, разрешаемые в процессе создания новых эсу
- •Содержание нововведений в зависимости от глубины реорганизации эсу
- •3.3 Особенности анализа и синтеза организационных систем управлениия
- •Особенности организационных систем управления
- •Методология анализа и синтеза организационных систем управления
- •Специфика анализа и синтеза организационных систем управления
- •Основные черты организационного управления
- •Основные требования к организационному управлению
- •Вопросы для повторения
- •Литература
- •4. Системный анализ и синтез проблемы
- •4.1 Обшая характеристика проблемы как системы
- •Понятие проблемы и проблемной ситуации
- •Классификация проблем
- •Представление проблемы как системы
- •Этапы решения проблемы
- •4.2 Исходная постановка (формулирование) проблемы
- •Цель постановки проблемы
- •Этапы постановки проблемы
- •4.3 Формирование целей и условия решения проблемы
- •Условия формирования целей
- •Выявление и систематизация подцелей
- •Последовательная декомпозиция целей
- •Установление условий решения проблемы
- •4.4 Структуризация проблемы и систематизация путей достижения целей
- •Основные понятия и этапы структуризации проблемы
- •Уточнение структуры системы
- •Критический анализ функционирования системы управления
- •Систематизация путей достижения целей, оценка их значимости
- •4.5 Выявление и выбор альтернатив решения проблемы
- •Этапы выделения альтернатив решения проблемы
- •Выбор альтернатив
- •4.6. Принятие решения и выбор оптимальных решений
- •Выявление и выбор вариантов решения проблемы (подпроблемы)
- •Выбор оптимальных решений
- •Вопросы для повторения
- •Литература
- •Часть 2
- •Методы, средства и уровни научного исследования
- •5.2 Методы эмпирического исследования
- •Наблюдение
- •Сравнение
- •Измерение
- •Эксперимент
- •5.3 Методы эмпирического и теоретического исследования
- •Абстрагирование
- •Анализ и синтез
- •Индукция и дедукция
- •Моделирование и использование приборов
- •Исторический и логический методы научного познания
- •5.4 Методы теоретического исследования
- •Восхождение от абстрактного к конкретному
- •Идеализация
- •Формализация
- •Аксиоматический метод
- •5.5 Основные формы научного исследования
- •Проблема
- •Идея, принцип, закон
- •Гипотеза, предположение, математическая гипотеза
- •Классификация моделей
- •5.6 Фактологическое обеспечение исследования
- •Философские аспекты фактологического обеспечения исследования
- •Понятие факта
- •Сбор и анализ фактов
- •Особенности использования фактов в исследовании систем управления
- •Вопросы для повторения
- •Литература
- •Специфические методы исследования систем управления
- •6.1 Методы появления системной идеи
- •Сущность идеи
- •Первый цикл проявления идеи
- •Второй цикл проявления идеи
- •6.2 Эвристические методы исследования систем управления
- •Методы активизации технологии творчества
- •Ассоциативные методы
- •Метод "мозгового штурма"
- •Метод синектики
- •6.3 Формализованные методы исследования систем управления
- •Параметрический метод
- •Морфологический метод и его модификации
- •Комбинаторный метод
- •Методы логического поиска
- •Метод "букета проблем"
- •Методы поиска новых технических решений
- •6.4 Статистические методы анализа систем управления Сущность и область применения
- •Регрессионный анализ
- •Корреляционный анализ
- •Дисперсионный анализ
- •Ковариационный анализ
- •Метод временных рядов
- •Метод главных компонентов
- •Факторный анализ
- •6.5 Детерминированные методы анализа систем управления
- •Сущность и область применения
- •Инфлюентный анализ
- •6.6Cинтез систем управления методами оптимизации
- •Синтез систем управления методами безусловной оптимизации
- •Синтез систем управления с помощью многокритериальной оптимизации
- •6.7 Синтез систем управления методами математического программирования
- •Сущность и содержание математического программирования
- •Общая характеристика методов математического программирования
- •Методы решения задач линейного программирования
- •Методы решения задач нелинейного программирования
- •Методы решения задач дискретного (целочисленного) программирования
- •Методы динамического программирования
- •Методы стохастического программирования
- •6.8 Анализ и синтез систем управления с помощью математических теорий
- •Теория принятия решений
- •Теория массового обслуживания
- •Теория эффективности
- •Теория игр
- •Вопросы для повторения
- •Литература
- •7. Экспертные оценки решения проблем
- •7.1 Сущность и содержание метода экспертных оценок
- •Сущность метода экспертных оценок
- •Подготовка экспертизы
- •Проведение опроса экспертов
- •Виды и типы вопросов
- •7.2 Методы обработки информации, получаемой от экспертов
- •Сущность экспертного ранжирования
- •Метод непосредственной оценки
- •Перевод оценок в ранги
- •Оценка факторов
- •Метод последовательных сравнений
- •Метод парных сравнений
- •Матрица предпочтений для ранжирования с помощью парного сравнения
- •Матрица р: доля случаев, когда фактор I предпочтительнее фактора j
- •7.3 Метод Дельфи
- •Классический метод экспертных оценок Дельфи
- •Метод структуризации принятия решений
- •Показатели оценки элементов "дерева решений" на уровне подпроблем
- •Экспертные оценки целенаправленности тем научных исследований
- •7.4 Метод анализа иерархий
- •Сущность и содержание анализа иерархий
- •Средние согласованности матриц
- •Пример применения метода анализа иерархий
- •Покупка дома: матрица попарных сравнений для уровня 2, решение и согласованность
- •Покупка дома: матрицы попарных сравнений для уровня 3, решение и согласованность
- •Покупка дома: матрица глобальных приоритетов
- •Вопросы для повторения
- •Литература
- •Часть 1. 6
- •Часть 2 187
- •Исследование систем управления
- •144003, Г. Электросталь Московской обл., ул. Тевосяна, 25.
Методы решения задач нелинейного программирования
Нелинейное программирование используется для решения однокритериальных задач оптимизации с детерминированной целевой функцией при накладываемых ограничениях в виде равенств или неравенств. Для данного класса задач снимается условие линейности функций или ограничений.
Особенности использования данных методов определяются тем, что нелинейность целевой функции f(x) требует исследования условий (необходимых и достаточных) наличия экстремума. Для этого надо уметь получить аналитические выражения по меньшей мере двух производных этой функции.
При наличии линейных ограничений эти производные ищут только в точках, удовлетворяющих данным ограничениям. Нелинейность ограничений может привести к тому, что пространство возможных решений становится невыпуклым, и тогда оптимальному решению не всегда будет соответствовать одна из угловых точек этого пространства.
Универсальных алгоритмов решения нелинейных задач не существует из-за большого разнообразия вида нелинейности.
Разработанные ныне методы решения задач нелинейного программирования могут быть разделены на ряд больших групп:
¨ методы линеаризации целевой функции и ограничений, основанные на их разложении в ряд, логарифмирование и т.д., с последующим применением методов линейного программирования для решения задачи;
¨ аналитические методы нахождения экстремальных значений целевой функции при наличии ограничений. Они могут применяться при условии, что неизвестные величины непрерывны, или на этот счет сделаны соответствующие допущения, а также целевая функция и ограничения имеют частные производные хотя бы до второго порядка включительно;
¨ поисковые методы оптимизации, обеспечивающие решение нелинейной задачи путем последовательного перехода от одного допустимого решения к другому, в направлении экстремума целевой функции, до тех пор, пока дальнейшее ее улучшение станет невозможным или нецелесообразным.
Методы решения задач дискретного (целочисленного) программирования
Дискретное программирование используется для решения задач с детерминированной целевой функцией при ограничениях на значения переменных.
Примерами таких задач являются: определение очередности выполнения работ, назначение ресурсов по объектам использования, выбор маршрута на сети "задача о коммивояжере".
Основной особенностью является то, что все или некоторые переменные должны принимать только целочисленные (дискретные) значения. Обычно это бывает при описании неделимых объектов (людей, машин и т.п.) или при наложении жестких ограничений типа равенств.
При решении задач возникают сложности с выбором специальных дополнительных ограничений для отсечения области решений с нецелочисленными переменными, которые часто приходится выбирать по эвристическим правилам.
Различают два класса методов решения задач дискретного программирования: методы отсечения и комбинаторные методы.
Методы отсечений используются при решении линейных целочисленных задач без булевых переменных. Их идея заключается в ослаблении ограничений (за счет отказа от требований целочисленности) и решении обычной задачи линейного программирования. Затем, если полученное оптимальное решение не удовлетворяет требованию целочисленности, вводят специальные дополнительные требования, тем самым отсекая некоторую область возможных решений, и вновь решают задачу линейного программирования с проверкой результатов на целочисленность переменных.
Процесс повторяется до выполнения требований по целочисленности. Для решения целочисленных задач используется алгоритм Гомори и алгоритм Дальтона и Ллевелина (см. [6.57]).
Комбинаторные методы используются для решения нелинейных задач с булевыми переменными. Для таких задач используется так называемый аддитивный алгоритм, вычислительные операции в котором осуществляют вычитанием. Идея аддитивного алгоритма заключается в переборе 2N возможных решений (где N — число булевых переменных) и выбор лучшего из них (см. [6.45; 6.55]).