Реферат: Методологические процедуры системного анализа. Этапы системного исследования моделей Этапы применения системного анализа

На разных стадиях исследования, которое продвигается от интуитив­ной и достаточно слабо сформулированной постановки проблемы до выбора оптимального решения с помощью строгих математических моделей, исполь­зуется обширная группа методов. Поэтому целесообразно установить принципиальную последовательность этапов проведения системного анализа. Рассматривая наиболее оригинальные работы в области системного анализа нетрудно убедиться, что различные автора выделяют различное число этапов.

Так, С. Янг в процессе использования системного анализа в управле­нии организациями выделяет 10 этапов:

Определение целей организации;

Выявление проблем в процессе достижения этих целей;

Исследование проблем и постановка диагноза;

Поиск решения проблемы;

Оценка всех альтернатив и выбор наилучшей из них;

Согласование решений в организации;

Утверждение решений;

Подготовка к вводу решений в действие;

Управление применением решения;

Проверка эффективности.

Ю. И. Черняк при использовании системного анализа в задачах управления экономикой выделяет следующие этапы:

Анализ проблемы;

Определение системы (расхождение между желаемым и действи­тельным и составляет проблему, а для того чтобы решать проблемы, люди создают системы и в самом общем понимании, система - есть способ решения проблемы);

Анализ структуры система;

Формирование общей цели и критерия системы;

Декомпозиция цели, выявление потребности в ресурсах;

Выявление ресурсов, композиция целей;

Прогноз и анализ будущих условий;

Оценка целей и средств;

Отбор вариантов;

Диагноз существующей системы;

Построение комплексной программы развития;

Проектирование организации для достижения целей.

О.И. Ларичев выделяет 4 этапа:

Определение целей и ресурсов;

Определение альтернатив решения проблемы;

Сравнение альтернатив между собой;

Выбор наиболее предпочтительной альтернативы.

Э. Квейд не дает классификации этапов, а выделяет основные элементы системного анализа:

Альтернативные средства;

Затраты ресурсов;

Модели, или связь целей к средствам;

Критерии. (Имеются в виду критерии по выбору наиболее предпочтительного варианта достижения цели).

На основе анализа данных подходов можно заметить принципиальное единство взглядов основные этапы проведения системного анализа:

Правильно и с возможно большей чёткостью сформулировать проб­лему, перевести её из разряда неструктурированных, в разряд слабо структурированных;

Собрать информацию, относящуюся к делу, для того, чтобы наме­тить хотя бы приблизительные мероприятия по исследованию проблемы и последующей разработке системы;

Выявить в полной мере назначение системы, решающей проблему с тем, чтобы определить её состав, методы действия и взаимодействия с другими системами;

Разработать несколько вариантов системы /решения проблемы/ при различных внешних условиях;

- установить взаимосвязь целей, вариантов данной системы со средствами их достижения;

Выбрать наилучший вариант решения проблемы.

На этом основании будем рассматривать методологию проведе­ния системного анализа, выделяя следующие 7 этапов:

Этап 1: Уяснение задачи.

Этап 2: Определение конечных целей.

Этап 3: Разработка альтернатив достижения целей, т.е. вариантов и средств достижения поставленных целей.

Этап 4: Выявление потребных ресурсов и ограничений в них.

Этап 5: Анализ взаимовлияния целей, альтернатив и ресурсов.

Этап 6: Принятие решения.

Этап 7: Реализация решения.

В значительной мере данная классификация этапов системного анализа совпадает с классификацией, приведенной в работе А. Холла.

На рис. указана связь между приведенными этапами. Между этапами "Уяснение задачи" и "Определение целей" существует двусторонняя связь. Недаром в ряде работ их меняют местами, а в некоторых, эти два этапа объединяют в один. Это объясняется тем, что нельзя сформу­лировать цель не имея каких-либо представлений об условиях, при которых будет осуществляться ее реализация. Эти представления могут быть очень приближенными, но, тем не менее, они позволяют сформулировать цель пусть даже в виде некоторой декларации. С другой стороны, весь процесс исследования определяется заданной целью, т.е. уже на первых шагах уяснения задачи надо иметь в виду цель, которая заложена в исследование. Таким образом, первые два этапа системного анализа основаны на рекурсивных процедурах обмена информации и в значительной степени протекают параллельно.

Обратная связь от этапа "Принятие решения" к этапам "Определение целей", "Разработка альтернатив", "Выявление потребных ресурсов" раскрывает принцип цикличности процедур системного анализа.

Из данного разбиения системного анализа на этапы видно, что решение любой проблемы надо начинать с уточнения формулировки проблемы и выявления конечных целей. Можно сказать, что определение целей является основным этапом системного анализа. Поскольку цели неотде­лимы от средств их достижения, то следующим этапом методологии является разработка альтернативных вариантов выполнения поставленных целей. На этом этапе одной из главных особенностей системного анализа является поиск новых альтернатив. В связи с этим, часто подчеркивает­ся, что опытный специалист по системному анализу мог бы привести зна­чительно большую пользу, если бы занимался не подробной оценкой оче­видных путей достижения целей, а поиском новых, подчас неочевидных и неожиданных альтернатив. Роль четвертого этапа состоит в выяв­лении и уточнении ограничений в возможностях решения поставленной проблемы.

На пятом этапе проводится сравнительный анализ разработанных альтернативных вариантов достижения поставленных целей. Ввиду сложности исследуемых проблем, для этого этапа характерно широкое исполь­зование методов имитационного моделирования.

На этапе «Принятие решения» осуществляется выбор наиболее удач­ного варианта, который передается на реализацию, или, в случае, когда все варианты являются неудовлетворительными, осуществляется возврат к начальным этапам системного анализа для изменения конечных целей, поиска новых альтернатив и уточнений ограничений в их осуществлении.

В отличие от применения методов исследования операций, при использовании системного анализа совсем не обязательна четкая первоначальная и исчерпывающая постановка проблемы. Эта четкость должна достигаться в процессе самого анализа и рассматривается как одна из его главных целей;

2014

Дидактическое содержание курса:

информационное обеспечение, информационные системы, базы данных, системы управления базами данных; жизненный цикл информационной системы; внешнее проектирование, основные этапы проектирования информационных систем, структурная методология, функциональное проектирование SADT – технологии; основные требования к организации диалога и представлению данных; концептуальное, логическое и физическое проектирование баз данных; модель данных «сущности-связи», реляционная система, сетевая и иерархическая модели данных; языки описания данных и языки манипулирования данными в системах управления базами данных; физическая организация данных, методы доступа; многозадачные и многопользовательские информационные системы; расписания и протоколы; защита и секретность данных.

Основные понятия теории систем

Под термином система будем понимать множество элементов, находящихся в отношениях и связях между собой, которое образует определенную целостность, единство.

Множество существующих вне системы элементов, которые оказывают влияние на систему, или, наоборот, на которые воздействует система, называют внешней средой системы.

Если элементы какой-либо системы сами являются системами, то их обычно называют подсистемами данной системы.

Любая система, в свою очередь, может являться элементом другой системы более высокого уровня (надсистемы).

Характеристики и свойства систем

Природа систем может быть самой разнообразной. Существуют системы материальные, абстрактные (понятия, гипотезы, теории…), социальные, технические, информационные, биологические, педагогические и т.п. Но у всех систем единый набор характеристик, хотя значения самих характеристик разные.

Любая система имеет:

1. Цели создания (существования) системы;

2. Совокупность связей и отношений между частями целого, необходимых для достижения цели (структуру);

3. Внешние связи (с другими системами);

4. Ресурсы, потребляемые системой (входы) - информационные, материальные, энергетические;

5. Продукты, вырабатываемые системой (выходы);

6. Функционирование системы (поведение).

Принято делить системы на сложные и простые. Следует отметить, что понятие сложности системы окончательно еще не сформулировано, Отличительными чертами внутренней сложности организации системы считаются сложность структуры и множество внутренних состояний, потенциально оцениваемых по проявлениям системы, а также сложность управления в системе. Внешняя сложность организации системы характеризуется сложностью взаимоотношений с окружающей средой. Одна и та же система может быть представлена разными структурами в зависимости от стадии познания объектов или процессов, от аспекта их рассмотрения, цели создания. При этом по мере развития исследований или в ходе проектирования структура системы может измениться

Выделим важные свойства систем:

ü Согласно определению, главным свойством системы является ее целостность, то есть появление таких новых свойств, которых нет у каждой ее части в отдельности.

ü Основное свойство сложных систем – это наличие цели.
Любая система создается для достижения каких-то целей. Большие системы, как правило, многоцелевые. Под влиянием внешних условий и с течением времени цели могут меняться.

ü Каждая система создается в интересах системы более высокого уровня.

ü Важнейшим свойством сложных систем является их способность к управлению и самоуправлению. Управление нужно для более эффективного выполнения целей.

ü Системы могут обмениваться материей, энергией и информацией.

ü Для сложных систем характерна неоднородность частей, например, по составу и функциям.

ü В процессе своей жизни системы проходят 4 значимых этапа: зарождение, развитие, старение, гибель.

Структуры систем

Структуры систем бывают разной топологии (или же пространственной структуры). Рассмотрим основные топологии структур систем. Соответствующие схемы приведены на рисунках ниже.

Линейная структура:

Иерархическая (древовидная) структура:

Сетевая структура:

Матричная структура (табличная):

Кроме указанных основных типов структур используются и другие, образующиеся с помощью их корректных комбинаций - соединений и вложений.

Например, «вложение друг в друга» плоскостных матричных структур может привести к более сложной структуре - структуре пространственной матричной (например, вещества кристаллической структуры

Структура типа кристаллической (пространственно-матричной):

Этапы проведения системного анализа

Системный анализ - система понятий, методов и технологий для изучения, описания, реализации систем различной природы и характера, междисциплинарных проблем; это система общих законов, методов, приемов исследования таких систем.

Основы системного анализа заложил русский ученый, философ, экономист и врач Александр Александрович Богданов (1873-1928).

Он предположил, что в вопросах организации различных больших систем в природе, обществе, технике есть много общего, и самые разные системы окружающего мира можно изучать одинаковыми методами.

В основе системного анализа лежит системный подход к изучению объектов, в основе которого лежит рассмотрение любых объектов как систем.

Обобщая исследования ученых в области системного анализа, можно выделить следующие этапы системного анализа различных объектов как систем:

1. формулировка целей, их приоритетов и проблем исследования;

2. определение и уточнение ресурсов исследования;

3. выделение системы (от окружающей среды) с помощью ресурсов;

4. определение и описание подсистем;

5. определение и описание целостности (связей) подсистем и их элементов;

6. анализ взаимосвязей подсистем;

7. построение структуры системы;

8. установление функций системы и её подсистем;

9. согласование целей системы с целями подсистем;

10. анализ (испытание) целостности системы;

11. анализ и оценка системного эффекта.

Системы управления

В 1948 году американский ученый Норберт Винер (1894-1964) сформулировал основные положения новой науки, названной им кибернетикой. Он ввел в рассмотрение новую категорию - «управление».

Совокупность управляющих воздействий, направлен­ных на достижение поставленной цели, называется управлением. Таким образом, управление предполагает, что существует некоторый орган, вырабатывающий управляющие воздействия. Такой управляющий орган принято называть системой управления. Объект управления, на изменение состояния которого направлены управляющие воздействия, называют управляемой системой.

Чтобы цель управления была достигнута, в систему управления должна поступать информация о состоянии управляемой системы. Информация о состоянии управляемой системы позволяет скорректировать управляющие воздействия.

Информационные системы

Информационная система (в контексте управления) представляет собой коммуникационную систему по сбору, передаче, хранению и переработке информации об объекте управления.

Информационная система (ИС), как правило, включает следующие компоненты:

1. функциональные компоненты;

2. компоненты системы обработки данных;

3. организационные компоненты.

Под функциональными компонентами понимается система функций управления – полный набор взаимосвязанных во времени и пространстве работ по управлению, необходимых для достижения поставленных перед управляемой системой.

Системы обработки данных предназначены для информационного обслуживания специалистов системы управления, принимающих управленческие решения. Компонентами этой системы являются: информационное обеспечение , программное обеспечение, техническое обеспечение, правовое обеспечение, лингвистическое обеспечение.

Выделение организационной компоненты обусловлено особой значимостью человеческого фактора.

Жизненный цикл информационной системы состоит из нескольких этапов: анализ, проектирование, реализация, внедрение, сопровождение. Рассмотрим две модели ЖЦ – каскадную и спиральную:

Положительные стороны применения каскадного подхода заключаются в следующем:

ü на каждом этапе формируется законченный набор проектной документации, отвечающий критериям полноты и согласованности;

ü выполняемые в логичной последовательности этапы работ позволяют планировать сроки завершения всех работ и соответствующие затраты.

Однако, в процессе использования каскадного подхода обнаруживается ряд его недостатков, вызванных прежде всего тем, что реальный процесс создания информационной системы никогда полностью не укладывается в такую жесткую схему. В процессе создания системы постоянно возникает потребность в возврате к предыдущим этапам и уточнении или пересмотре ранее принятых решений. Для преодоления перечисленных проблем была предложена спиральная модель жизненного цикла, делающая упор на начальные этапы ЖЦ : анализ и проектирование.

На этих этапах реализуемость технических решений проверяется путем создания прототипов . Каждый виток спирали соответствует созданию фрагмента или версии системы, на нем уточняются цели и характеристики проекта, определяется его качество, и планируются работы следующего витка спирали. Таким образом, углубляются и последовательно конкретизируются детали проекта, и в результате выбирается обоснованный вариант, который доводится до реализации.

Первым видом прототипов является модель системы в графическом виде (ниже будут рассмотрены SADT –модели), доступном для понимания пользователями. Из таких диаграмм становится понятна общая архитектура системы.

Вторым видом прототипов являются макеты экранных форм , позволяющие согласовать поля базы данных и функции конкретных пользователей.

Третьим видом прототипов являются работающие экранные формы , т.е. уже частично запрограммированные. Это позволяет опробовать программу в действии. Как правило, это вызывает новый поток замечаний и предложений.

В соответствии с этапами ЖЦ информационной системы можно выделить несколько категорий специалистов, обеспечивающих этот ЖЦ: системные аналитики, программисты, пользователи-специалисты в конкретной предметной области.

При изучении системного подхода прививается такой образ мышления, который, с одной стороны, способствует устранению излишней усложненности, а с другой - помогает руководителю уяснять сущность сложных проблем и принимать решения на основе четкого представления об окружающей обстановке. Важно структурировать задачу, очертить границы системы. Но столь же важно учесть, что системы, с которыми руководителю приходится сталкиваться в процессе своей деятельности, являются частью более крупных систем, возможно, включающих всю отрасль или несколько, порой много, компаний и отраслей промышленности, или даже все общество в целом. Далее следует сказать, что эти системы постоянно.

Изменяются, они создаются, действуют, реорганизуются, и, бывает, ликвидируются.

В большинстве случаев практического применения системного анализа для исследования свойств и последующего оптимального управления системой можно выделить следующие основные этапы :

2. Построение модели изучаемой системы.

3. Отыскание решения задачи с помощью модели.

4. Проверка решения с помощью модели.

5. Подстройка решения под внешние условия.

6. Осуществление решения.

В каждом конкретном случае этапы системного занимают различный "удельный вес" в общем объеме работ по временным, затратным и интеллектуальным показателям. Очень часто трудно провести четкие границы - указать, где оканчивается данный этап и начинается очередной.

Системный анализ не может быть полностью формализован, но можно выбрать некоторый алгоритм его проведения.

Системный анализ может выполняться в следующей последовательности :

1. Постановка проблемы - отправной момент исследования. В исследовании сложной системы ему предшествует работа по структурированию проблемы.

2. Расширение проблемы до проблематики, т.е. нахождение системы проблем, существенно связанных с исследуемой проблемой, без учета которых она не может быть решена.

3. Выявление целей: цели указывают направление, в котором надо двигаться, чтобы поэтапно решить проблему.

4. Формирование критериев. Критерий - это количественное отражение степени достижения системой поставленных перед ней целей. Критерий -это правило выбора предпочтительного варианта решения из ряда альтернативных. Критериев может быть несколько. Многокритериальность является способом повышения адекватности описания цели. Критерии должны описать по возможности все важные аспекты цели, но при этом необходимо минимизировать число необходимых критериев.

5. Агрегирование критериев. Выявленные критерии могут быть объединены либо в группы, либо заменены обобщающим критерием.

6. Генерирование альтернатив и выбор с использованием критериев наилучшей из них. Формирование множества альтернатив является творческим этапом системного анализа.

7. Исследование ресурсных возможностей , включая информационные ресурсы.

8. Выбор формализации (моделей и ограничений) для решения проблемы.

9. Построение системы.

10. Использование результатов проведенного системного исследования.

Схема алгоритма решения задач системного исследования конкретной проблемы представлена на рис. 6.1.

Рис.6.1. Алгоритм решения задач системного исследования конкретной проблемы

Теория оптимальных систем позволяет оценить тот предел который может быть достигнут в оптимальной системе сравнить ее с показателями действующей не оптимальной системы и выяснить целесообразно ли в рассматриваемом случае заниматься разработкой оптимальной системы. Для автоматически управляемого процесса автоматически управляемой системы различают две стадии оптимизации: статическую и динамическую. Статическая оптимизация решает вопросы создания и реализации оптимальной модели процесса а динамическая...

Если эта работа Вам не подошла внизу страницы есть список похожих работ. Так же Вы можете воспользоваться кнопкой поиск

Министерство образования и науки Российской Федерации

Федеральное государственное бюджетное образовательное учреждение

высшего профессионального образования

Волгоградский Государственный Технический Университет

Кафедра «Системы автоматизированного проектирования и поискового

конструирования»

Контрольная работа

по дисциплине: «Системный анализ».

Выполнил: студент 3 курса ФПИК

группы АУЗ – 361с Тюляева И.А.

номер зачетной книжки 20161639

Проверил: асс. Дмитриев А.С.

Волгоград 2012

Этапы системного анализа, их основные цели, задачи

Цели и задачи оптимизации технологических систем.

Бурное развитие техники, интенсификация производства, необходимость увеличения производительности труда выдвинули перед учеными инженерами работающими в области автоматики, задачи создания высококачественных систем автоматического управления (САУ), которые способны решать все более сложные задачи управления и заменить человека в сложных сферах его деятельности.

Параллельно с развитием техники развивалась техническая кибернетика, являющаяся базой современной автоматики и телемеханики. Одним из важнейших направлений технической кибернетики является теория оптимальных автоматических систем, которая зародилась в конце 40-х годов.

Под оптимальной САУ понимается наилучшая в известном смысле система. Решение проблемы оптимальности позволит довести до максимума эффективность использования производственных агрегатов, увеличить производительность и качество продукции, обеспечить экономию энергии и ценного сырья и т.д. В различных отраслях техники управления рассмотрения проблем оптимальности систем приводит к задачам построения оптимальных по быстродействию САУ, оптимальной фильтрации

сигнала принимаемого на фоне помех, построения оптимальных прогнозирующих устройств, оптимальных методов распознавания образов, оптимальной организации автоматического поиска и т.д. Между всеми этими различными на первый взгляд задачами имеется внутренняя связь, которая является базой для построения единой теории оптимальных систем.

Критерии оптимальности, на основе которых строится система, могут быть различны и зависят от специфики решаемой задачи. Это могут быть простота, экономичность, надежность. Для процессов САУ критериями могут быть время регулирования, вид кривой переходного процесса, точность воспроизведения входного сигнала при наличии помех и т.п.

Значение теории оптимальных систем для практики исключительно велико. Без нее трудно создавать оптимальные САУ. Теория оптимальных систем позволяет оценить тот предел, который может быть достигнут в оптимальной системе, сравнить ее с показателями действующей не оптимальной системы и выяснить, целесообразно ли в рассматриваемом случае заниматься разработкой оптимальной системы.

Принципы оптимального управления получают все большее распространение на практике. Они позволили создать новые автоматические регуляторы, и достигнуть существенного процесса в их основных свойствах. Несмотря на полученные результаты ряд важнейших проблем оптимального управления остается еще не решенным. К ним относятся проблемы построения систем, близким к оптимальным, синтез оптимальных управляющих устройств и др.

Оптимизация любого процесса заключается в нахождении оптимума рассматриваемой функции или соответственно оптимальных условий проведения данного процесса.

Для оценки оптимума необходимо прежде всего выбрать критерии оптимизации. В зависимости от конкретных условий в качестве критерия оптимизации можно взять технологический критерий, например, максимальный съем продукции с единицы объема аппарата; экономический критерий – минимальная стоимость продукта при заданной производительности и др.

На основании выбранного критерия оптимизации составляется так называемая целевая функция или функция выгоды, представляющая собой зависимость критерия оптимизации от параметров, влияющих на его значение. Задача оптимизации сводится к нахождению экстремума целевой функции. Следует иметь в виду, что проблемы оптимизации возникают в тех случаях, когда необходимо решать компромиссную задачу преимущественного улучшения двух или более количественных характеристик, различным образом влияющих на переменные процесса, балансируя одну против другой. Например, эффективность процесса балансирует против производительности; качество - против количества; запас единиц продукции – против реализации их; производительность – против затрат и т.д.

Для автоматически управляемого процесса, автоматически управляемой системы, различают две стадии оптимизации: статическую и динамическую.

Статическая оптимизация решает вопросы создания и реализации оптимальной модели процесса, а динамическая - создание и реализация системы оптимального управления процессом.

В зависимости от характера рассматриваемых математических моделей принимаются различные математические методы оптимизации. Все они сводятся к тому, чтобы найти минимум или максимум, описываемой уравнением целевой функции.

При выборе метода оптимизации необходимо учитывать могущие возникнуть вычислительные трудности: объем вычислений, сложность самого метода, размерность задач и т.п. Целесообразно производить по возможности предварительные оценки положения оптимума какой-либо конкретной задачи. Для этого необходимо детально рассмотреть исходные данные и основные соотношения между переменными. Для сокращения размерности задачи часто используется прием сведения нескольких переменных к наиболее существенным.

Целесообразно применение однотипных вычислительных схем. При использовании вычислительных машин с помощью стандартных подпрограмм удается упростить расчеты и лишь для целевых функций требуется создавать специальную программу.

Не представляется возможным изложить твердые правила упрощения задач для всех возможных случаев; необходимо каждый раз подходить к выбору метода оптимизации и решению задачи, исходя из конкретного существа самой задачи.

Основы системного анализа процессов и аппаратов

Системный анализ- это методология исследования любых объектов средством представления их в качестве систем и анализа этих систем. Система – это совокупность взаимосвязанных элементов, объединенных для достижения поставленной цели. Для выявления элементов производят декомпозицию системы. Технологическая система – совокупность технологических процессов и средств для их реализации.

Любую технологическую систему расчленяют на 4 основных элемента:

• собственно технологический процесс;
• аппарат для реализации процесса;
• средства контроля и управления;
• информационные связи между тремя предыдущими подсистемами.

В зависимости от масштабов технологические системы бывают:

• малые системы (один типовой процесс, один типовой аппарат);
• большие системы - совокупность малых систем.

Процессы в системном анализе бывают детерминированные и стохастические. Детерминированные характеризуются однозначной непрерывной зависимостью между входными и выходными величинами. при этом каждому значению входной величины соответствует определенное значение выходной величины. В стохастических процессах изменение определяющих величин происходит беспорядочно хаотично и чаще всего дискретно. Значение выходной величины не находится в соответствии с входной.

Основные этапы системного анализа.

Этап 1.

• анализ современного состояния объекта. Изучение физико-химических особенностей, конструктивное и аппаратное оформление системы, технологических особенностей;
• средства контроля и управления, технико-экономические и экологическо-социальные особенности системы.

Этап 2: Постановка задачи оптимизации.

• формирование исходного числового материала для математического моделирования (по сырью, реагентам, энергии, сбыту, количеству);
• формулирование критерия оптимизации.

Этап 3: Выбор математической модели.

• выбор типовой математической модели;
• формулирование рабочей гипотезы о работе механизма процесса;
• принятие допущений, идеализирующих реальную систему;
• формирование алгоритмов, реализующих математические модели.

Этап 4: Идентификация математической модели.

• проверка эксперимента;
• сравнение результатов эксперимента и расчета.

Этап 5: Анализ результатов моделирования.

• анализ основных связей независимых переменных с входными величинами и критериями оптимизации (анализ статических характеристик);
• анализ чувствительности возможных критериев оптимизации и отсев несущественно влияющих связей;
• анализ допустимых решений задач оптимизации;
• анализ экономической целесообразности автоматической оптимизации системы

Этап 6: Уточнение задачи оптимизации.

• анализ возможности реализации алгоритма оптимизации существующим математическим обеспечением;
• формирование алгоритма оптимизации. Составление качественной оценки контрольного варианта.

Этап 7: Анализ результатов эксперимента.

• выявление свойств оптимальных режимов системы;
• разработка структуры системы автоматической оптимизации;
• разработка задания на создание алгоритмов оптимизации, использующих свойства оптимальных режимов.

Список литературы.

1. Системный анализ и принятие решений: Словарь – справочник: Учебное пособие для вузов/ Под ред. В. Н. Волковой, В. Н. Козлова. – М.: Высшая школа, 2004. – 616 с.
   

Алгебра отношений как универсальный аппарат теории систем

Реляционная алгебра

Алгебру отношений часто называют реляционной алгеброй, основная идея которой состоит в том, что коль скоро отношения являются множествами, то средства манипулирования отношениями могут базироваться на традиционных теоретико-множественных операциях, дополненных некоторыми специальными операциями, специфичными для баз данных.

Существует много подходов к определению реляционной алгебры, которые различаются набором операций и способами их интерпретации, но в принципе, более или менее равносильны. Мы опишем немного расширенный начальный вариант алгебры, который был предложен Коддом. В этом варианте набор основных алгебраических операций состоит из восьми операций, которые делятся на два класса – теоретико-множественные операции и специальные реляционные операции. В состав теоретико-множественных операций входят операции:

• объединения отношений;
• пересечения отношений;
• взятия разности отношений;
• прямого произведения отношений.

Специальные реляционные операции включают:

• ограничение отношения;
• проекцию отношения;
• соединение отношений;
• деление отношений.

Кроме того, в состав алгебры включается операция присваивания, позволяющая сохранить в базе данных результаты вычисления алгебраических выражений, и операция переименования атрибутов, дающая возможность корректно сформировать заголовок (схему) результирующего отношения.

Общая интерпретация реляционных операций

Если не вдаваться в некоторые тонкости, то почти все операции предложенного выше набора обладают очевидной и простой интерпретацией.

При выполнении операции объединения двух отношений производится отношение, включающее все кортежи, входящие хотя бы в одно из отношений-операндов.

Операция пересечения двух отношений производит отношение, включающее все кортежи, входящие в оба отношения-операнда.

Отношение, являющееся разностью двух отношений включает все кортежи, входящие в отношение – первый операнд, такие, что ни один из них не входит в отношение, являющееся вторым операндом.

При выполнении прямого произведения двух отношений производится отношение, кортежи которого являются конкатенацией (сцеплением) кортежей первого и второго операндов.

Результатом ограничения отношения по некоторому условию является отношение, включающее кортежи отношения-операнда, удовлетворяющее этому условию.

При выполнении проекции отношения на заданный набор его атрибутов производится отношение, кортежи которого производятся путем взятия соответствующих значений из кортежей отношения-операнда.

При соединении двух отношений по некоторому условию образуется результирующее отношение, кортежи которого являются конкатенацией кортежей первого и второго отношений и удовлетворяют этому условию.

У операции реляционного деления два операнда - бинарное и унарное отношения. Результирующее отношение состоит из одноатрибутных кортежей, включающих значения первого атрибута кортежей первого операнда таких, что множество значений второго атрибута (при фиксированном значении первого атрибута) совпадает со множеством значений второго операнда.

Операция переименования производит отношение, тело которого совпадает с телом операнда, но имена атрибутов изменены.

Поскольку результатом любой реляционной операции (кроме операции присваивания) является некоторое отношение, можно образовывать реляционные выражения, в которых вместо отношения-операнда некоторой реляционной операции находится вложенное реляционное выражение.

Замкнутость реляционной алгебры и операция переименования

Каждое отношение характеризуется схемой (или заголовком) и набором кортежей (или телом). Поэтому, если действительно желать иметь алгебру, операции которой замкнуты относительно понятия отношения, то каждая операция должна производить отношение в полном смысле, т.е. оно должно обладать и телом, и заголовком. Только в этом случае будет действительно возможно строить вложенные выражения.

Заголовок отношения представляет собой множество пар <имя-атрибута, имя-домена>. Если посмотреть на общий обзор реляционных операций, то видно, что домены атрибутов результирующего отношения однозначно определяются доменами отношений-операндов. Однако с именами атрибутов результата не всегда все так просто.

Например, представим себе, что у отношений-операндов операции прямого произведения имеются одноименные атрибуты с одинаковыми доменами. Каким был бы заголовок результирующего отношения? Поскольку это множество, в нем не должны содержаться одинаковые элементы. Но и потерять атрибут в результате недопустимо. А это значит, что в этом случае вообще невозможно корректно выполнить операцию прямого произведения.

Аналогичные проблемы могут возникать и в случаях других двуместных операций. Для их разрешения в состав операций реляционной алгебры вводится операция переименования. Ее следует применять в любом случае, когда возникает конфликт именования атрибутов в отношениях – операндах одной реляционной операции. Тогда к одному из операндов сначала применяется операция переименования, а затем основная операция выполняется уже безо всяких проблем.

Особенности теоретико-множественных операций реляционной алгебры

Хотя в основе теоретико-множественной части реляционной алгебры лежит классическая теория множеств, соответствующие операции реляционной алгебры обладают некоторыми особенностями.

Начнем с операции объединения (все, что будет говориться по поводу объединения, переносится на операции пересечения и взятия разности). Смысл операции объединения в реляционной алгебре в целом остается теоретико-множественным. Но если в теории множеств операция объединения осмысленна для любых двух множеств-операндов, то в случае реляционной алгебры результатом операции объединения должно являться отношение. Если допустить в реляционной алгебре возможность теоретико-множественного объединения произвольных двух отношений (с разными схемами), то, конечно, результатом операции будет множество, но множество разнотипных кортежей, т.е. не отношение. Если исходить из требования замкнутости реляционной алгебры относительно понятия отношения, то такая операция объединения является бессмысленной.

Все эти соображения приводят к появлению понятия совместимости отношений по объединению: два отношения совместимы по объединению в том и только в том случае, когда обладают одинаковыми заголовками. Более точно, это означает, что в заголовках обоих отношений содержится один и тот же набор имен атрибутов, и одноименные атрибуты определены на одном и том же домене.

Если два отношения совместимы по объединению, то при обычном выполнении над ними операций объединения, пересечения и взятия разности результатом операции является отношение с корректно определенным заголовком, совпадающим с заголовком каждого из отношений-операндов. Напомним, что если два отношения «почти» совместимы по объединению, т.е. совместимы во всем, кроме имен атрибутов, то до выполнения операции типа соединения эти отношения можно сделать полностью совместимыми по объединению путем применения операции переименования.

Заметим, что включение в состав операций реляционной алгебры трех операций объединения, пересечения и взятия разности является очевидно избыточным, поскольку известно, что любая из этих операций выражается через две других. Тем не менее, Кодд в свое время решил включить все три операции, исходя из интуитивных потребностей потенциального пользователя системы реляционных БД, далекого от математики.

Другие проблемы связаны с операцией взятия прямого произведения двух отношений. В теории множеств прямое произведение может быть получено для любых двух множеств, и элементами результирующего множества являются пары, составленные из элементов первого и второго множеств. Поскольку отношения являются множествами, то и для любых двух отношений возможно получение прямого произведения. Но результат не будет отношением! Элементами результата будут являться не кортежи, а пары кортежей.

Поэтому в реляционной алгебре используется специализированная форма операции взятия прямого произведения – расширенное прямое произведение отношений. При взятии расширенного прямого произведения двух отношений элементом результирующего отношения является кортеж, являющийся конкатенацией (или слиянием) одного кортежа первого отношения и одного кортежа второго отношения.

Но теперь возникает второй вопрос – как получить корректно сформированный заголовок отношения-результата? Очевидно, что проблемой может быть именование атрибутов результирующего отношения, если отношения-операнды обладают одноименными атрибутами.

Эти соображения приводят к появлению понятия совместимости по взятию расширенного прямого произведения. Два отношения совместимы по взятию прямого произведения в том и только в том случае, если множества имен атрибутов этих отношений не пересекаются. Любые два отношения могут быть сделаны совместимыми по взятию прямого произведения путем применения операции переименования к одному из этих отношений.

Следует заметить, что операция взятия прямого произведения не является слишком осмысленной на практике. Во-первых, мощность ее результата очень велика даже при допустимых мощностях операндов, а во-вторых, результат операции не более информативен, чем взятые в совокупности операнды. Основной смысл включения операции расширенного прямого произведения в состав реляционной алгебры состоит в том, что на ее основе определяется действительно полезная операция соединения.

По поводу теоретико-множественных операций реляционной алгебры следует еще заметить, что все четыре операции являются ассоциативными. Т. е., если обозначить через OP любую из четырех операций, то (A OP B) OP C = A (B OP C), и следовательно, без введения двусмысленности можно писать A OP B OP C (A, B и C - отношения, обладающие свойствами, требуемыми для корректного выполнения соответствующей операции). Все операции, кроме взятия разности, являются коммутативными, т.е. A OP B = B OP A.

Список литературы.

1. Антонов А. В. Системный анализ. Учебник для вузов/А. В. Антонов – М.: Высшая школа, 2004. – 454 с.
2. Лукиных И. Г. Основы системного анализа: Конспект лекций по дисциплинам «Системный анализ» и «Теория систем и системный анализ». – Киров: Изд-во ВятГУ, 2006. – 90 с.
3. Анфилатов В. С. и др. Системный анализ в управлении: Учебное пособие/ В. С. Анфилатов, А. А. Емельянов, А. А. Кукушкин; Под ред. А. А. Емельянова. – М.: Финансы и статистика, 2002. – 368 с.: ил.
4. Системный анализ и принятие решений: Словарь – справочник: Учебное пособие для вузов/ Под ред. В. Н. Волковой, В. Н. Козлова. – М.: Высшая школа, 2004. – 616 с.

Задачи

1. Каковы подсистемы системы "ВУЗ"? Какие связи между ними существуют? Описать их внешнюю и внутреннюю среду, структуру. Классифицировать (с пояснениями) подсистемы. Описать вход, выход, цель, связи указанной системы и ее подсистем. Нарисовать топологию системы.

2. Привести пример некоторой системы, указать ее связи с окружающей средой, входные и выходные параметры, возможные состояния системы, подсистемы. Пояснить на этом примере (т.е. на примере одной из задач), возникающих в данной системе конкретный смысл понятий "решить задачу" и "решение задачи". Поставить одну проблему для этой системы.

3. Привести морфологическое, информационное и функциональное описания одной-двух систем. Являются ли эти системы плохо структурируемыми, плохо формализуемыми системами? Как можно улучшить их структурированность и формализуемость?

4. Составить спецификации систем (описать системы), находящихся в режиме развития и в режиме функционирования. Указать все атрибуты системы.

5. Привести примеры систем, находящихся в отношении: а) рефлексивном, симметричном, транзитивном; б) несимметричном, рефлексивном, транзитивном; в) нетранзитивном, рефлексивном, симметричном; г) нерефлексивном, симметричном, транзитивном; д) эквивалентности.

6. Найти и описать две системы, у которых есть инвариант. Изоморфны ли эти системы?

Задача 1.

Подсистемами системы ВУЗ могут быть такие системы как деканат, бухгалтерия, студенческий совет и др.

Цели данных подсистем:

• деканат – управления факультетом;
• бухгалтерия – обеспечение финансово-экономической жизни ВУЗа;
• студенческий совет – обеспечение студенческого самоуправления) и др.

Примерами параметров системы могут быть:

• входные – уровень подготовки поступающих, уровень проведения вступительных экзаменов;
• выходные – уровень профессиональной подготовки и адаптационные возможности молодых специалистов после окончания ВУЗа;
• внутренние – уровень и качество научной методической работы, уровень организации самостоятельной работы студентов, профессиональный уровень и состав преподавателей ВУЗа.

Системы – «ВУЗ», «Деканат», «Бухгалтерия», «Студенческий совет» можно отнести:

• по взаимоотношениям со средой – к открытым;
• по происхождению – к смешанным (организационного типа);
• по описанию – к смешанным;
• по управлению – к комбинированным;
• по функционированию – типа непараметрических систем.

Задача 2.

Система «Налоговая инспекция». Информации может быть типа:

• входная и выходная информация:
• информация о физических и юридических лицах;
• заявления;
• акты;
• декларации о доходах;
• уставы и учредительские договоры;
• свидетельства о регистрации, лицензии;
• ИНН и даты регистрации, реестры и др.;
• балансы;
• информация о платежах;
• иски, справки и др.;
• отчёты, приказы и др.;
• юридические документы и правовые акты и др.;
• сведения о финансовых операциях и др.;
• внутрисистемная информация:
• информация об отдельных физических и юридических лицах;
• заявления;
• акты;
• декларации о доходах;
• сведения о доходах;
• материалы к балансу;
• иски, справки и др.;
• постановления, приказы, заключения и др.;
• письма, запросы, инструкции и др.;
• нормативно-справочная информация;
• сведения о финансовых операциях и др.

Основные системные функции:

• учёт налогоплательщиков;
• анализ налоговых платежей;
• организация и проведение необходимых налоговых мероприятий;
• внедрение систем новых информационных технологий;
• совершенствование функционирования налоговых систем и др.

Основные системные цели системы:

• обеспечение соблюдения правовых актов и законов;
• обеспечение учета платежей и плательщиков, правильности исчисления платежей;
• обеспечение взаимодействия с другими органами;
• обеспечение правильного применения штрафных санкций;
• обеспечение представления отчётности и документации другим органам.

Это открытая, смешанного происхождения система, основные переменные которой можно описывать также смешанным образом (количественно и качественно), в частности, собираемость налогов – это обычно количественно описываемая характеристика; структуру налоговой инспекции можно описать и качественно, и количественно. По типу описания закона (законов) функционирования системы, эту систему можно отнести к не параметризованным в целом, хотя возможно выделение подсистем различного типа и описания, в частности, подсистемы анализа, информационного обеспечения, работы с юридическими и физическими лицами, юридический отдел и др.

Основные управляющие параметры в системе – параметры, стимулирующие своевременную и полную уплату налогов, прибыльность предприятий, а не штрафные санкции. Например, налог на прибыль - основной управляющий фактор. В налоговых системах имеются два основных типа управляющих параметров – фискального и стимулирующего характера.

Задача 3.

Пример 1. При износе механической детали или электронного блока теряется информация (потери вещества могут быть либо незначительными, либо вовсе отсутствовать). Заменить деталь исправной означает восполнить информационную потерю системы (в данном случае при помощи системы более высокого порядка). Априорная информация заключена в остальных деталях (блоках) системы, которые предполагаются исправными и без которых новая деталь бесполезна.

Пример 2. Человек воспринимает образную и семантическую информацию, поступающую от рецепторов, благодаря понятийному и категорийному аппарату, выработанному ранее. Язык эмоций категорий искусства не может быть выражен ни на каком естественном или формальном языке. Искусство требует для восприятия априорных данных, т.е. определенной подготовки. Фраза «Истинное искусство понятно всем» означает только то, что эстетическое наслаждение, порождаемое некоторыми видами искусства, основано на весьма распространенных и легко усваиваемых понятиях, возникающих у человека в ранние годы жизни в процессе общения с природой и другими людьми. Ассоциация возникает в процессе формирования личного опыта: “Запах может напоминать нам весь цветок, но только если он был нам ранее известен”. Общественное мнение формируется на основании обобщенных наблюдений и укоренившихся представлений.

Существует экстремальная зависимость количества воспринимаемой информации от количества априорной информации. При нулевой и бесконечной априорной информации из носителя черпается нулевая информация. Существует некоторое значение априорной информации, при котором усваивается максимальная информация. Для максимального усвоения, морфология носителя априорной информации должна быть достаточно близкой к морфологии носителя новой информации (элементы новой детали должны сопрягаться с остальными деталями машины).
Результатом структурного, функционального и информационного описания системы должно быть полное представление о механизме ее функционирования. Особенности системного подхода в данном случае заключаются в следующем:

• при системном рассмотрении объектов мы получаем информацию о связи их возможных состояний с состояниями других объектов;
• применение системного подхода в отдельных случаях дает неискаженное представление об истинном механизме функционирования системы, что является лучшей альтернативой распространенному методу «черного ящика»;
• при рассмотрении практически любого объекта обнаруживаются определенные ограничения, накладываемые на его возможные состояния. Эти ограничения являются важным фактором, воздействующим на процесс управления объектом. Применение системного подхода позволяет максимально уточнить модель ограничений состояния объекта путем учета ограничений, накладываемых структурой и механизмом функционирования системы на возможные состояния объекта;
• при решении задач планирования и оптимизации относительно сложных систем применение системного подхода дает решение, оптимальное именно при учете системного характера рассматриваемого объекта, которое может качественно отличаться от решения, полученного без применения системного подхода.

Задача 4.

Деятельность (работа) системы может происходить в двух основных режимах: развитие (эволюция) и функционирование. Функционированием называется деятельность, работа системы без смены (главной) цели системы. Это проявление функции системы во времени. Развитием называется деятельность системы со сменой цели системы. При функционировании системы явно не происходит качественного изменения инфраструктуры системы; при развитии системы ее инфраструктура качественно изменяется.

Развитие – борьба организации и дезорганизации в системе, она связана с накоплением и усложнением информации, ее организации.

Пример. Информатизация страны в ее наивысшей стадии – всемерное использование различных баз знаний, экспертных систем, когнитивных методов и средств, моделирования, коммуникационных средств, сетей связи, обеспечение информационной а, следовательно, любой безопасности и др.; это революционное изменение, развитие общества. Компьютеризация общества, региона, организации без постановки новых актуальных проблем, т.е. «навешивание компьютеров на старые методы и технологии обработки информации» – это функционирование, а не развитие.

Задача 5.

а) рефлексивном, симметричном, транзитивном;

Пример: разделение контингента учащихся конкретной школы на классы.

б) несимметричном, рефлексивном, транзитивном;

Пример: на множестве вещественных чисел отношения «больше» и «меньше» являются отношениями строгого порядка, а «больше или равно» и «меньше или равно» — нестрогого.

в) нетранзитивном, рефлексивном, симметричном;

Пример: отношение толерантности, используется при классификациях информации в базах знаний.

г) нерефлексивном, симметричном, транзитивном;

Пример: выражение «2*2» - нечетное число, т.к 4 – четное.

д) эквивалентности.

Пример: выписанное врачом лекарство, фактически в рецепте указывается класс эквивалентных лекарств, поскольку врач не может указать совершенно конкретный экземпляр упаковки таблеток или ампул. Т.е. всевозможные лекарства разбиты на классы отношением эквивалентности.

Задача 6.

Если рассматривать процесс познания в любой предметной области, познания любой системы, то глобальным инвариантом этого процесса является его спиралевидность. Следовательно, спираль познания – это инвариант любого процесса познания, независимый от внешних условий и состояний (хотя параметры спирали и его развертывание, например, скорость и крутизна развертывания зависят от этих условий). Цена – инвариант экономических отношений, экономической системы; она может определять и деньги, и стоимость, и затраты. Понятие «система» – инвариант всех областей знания.

При определенных условиях практически любая величина может сохраняться. Например, скорость при равномерном движении, масса при малых скоростях, ускорение при постоянной силе. В состоянии инфляции реальная стоимость доллара падает. Доход, привязанный к уровню цен, симметричен относительно инфляционных процессов. Условия сохранения величин в перечисленных примерах специфичны, а области их сохранения ограничены. Это частные инварианты.

Системный анализ любого объекта исследования проводится в несколько этапов, которые можно объединить в две большие группы – анализ и синтез системы, решающей проблему. Ниже приведены основные этапы, которые при необходимости можно разукрупнить, изменить последовательность их выполнения.

1) Обнаружение проблемы.

2) Оценка ее актуальности.

3) Определение (уточнение) цели, ресурсов и ограничений системы.

4) Определение целевых (критериальных) показателей.

5) Анализ существующей системы или подобных систем, если создается новая система.

6) Построение модели существующей системы.

7) Определение дефектных, недостающих элементов системы. Оценка веса их влияния на общую проблему (т.е. определение значимости подпроблем).

8) Определение методики для построения набора моделей альтернативных вариантов решения каждой подпроблемы. Построение набора альтернатив. Определение способа (проекта) реализации каждой альтернативы.

9) Оценка альтернатив, выбор альтернативы с учетом эффективности её реализации.

10) Согласование найденного решения с лицом, принимающим окончательное решение.

11) Реализация решения.

12) Оценка результатов реализации решения.

Процесс нахождения решения проблемы концентрируется вокруг итеративно выполняемых операций уточнения цели, ресурсов и ограничений для решения проблемы. Сначала цель - это желание плюс некие соображения о ресурсах, ограничениях, то есть концепция. В данном случае система не может быть выражена в количественных характеристиках, отсутствуют описания закономерностей в виде аналитических зависимостей. В результате такого моделирования разрабатывается концептуальная модель системы.

В процессе работы она постепенно конкретизируется, приводится в соответствие с ресурсами. Так итеративно формируется реальная цель и возможные системы ее достижения (альтернативы), по возможности модели с критериями, ограничениями и т.д., позволяющие проводить количественный анализ вариантов системы.

Этапы системного анализа логически согласуются с этапами научного исследования за тем лишь исключением, что системный анализ в большей степени направлен на решение проблем реальных систем, а научное исследование в первую очередь позволяет продвинуть вперед методологию соответствующей науки и во вторую очередь показывает возможные направления практического использования полученных научных выводов. Для решения сложных проблем реальных систем зачастую приходиться обращаться к научному исследованию. Примерами в данном случае могут служить совершенствование и создание новых инновационных систем вооружения, атомной энергетики. Особо следует отметить проблему установления стратегических целей и механизмов ее достижения на государственном уровне.

Важнейшим этапом научного исследования является процесс формирования гипотезы (от греческого слова hipothesis - основание, предположение).

Гипотеза - положение, выдвигаемое в качестве предварительного, условного объяснения некоторого явления или группы явлений; предположение о существовании некоторого явления. Гипотеза может касаться существования объекта, причин его возникновения, его свойств и связей, его прошлого и будущего, и т.д. Выдвигаемая на основе определенного знания об изучаемом круге явлений гипотеза играет роль руководящего принципа, направляющего и корректирующего дальнейшие наблюдения и эксперименты. .

Для подтверждения гипотезы исследователь должен развернуть ее доказательство в серию задач, решающих проблемы, например, представленными следующими этапами исследования.

1) Выбор, формулирование и обоснование гипотезы исследования.

2) Разработка и составление рабочего плана исследования, выбор методов и разработка методики его проведения.

3) Углубленное изучение научной и научно-методической литературы, диссертационных исследований, касающихся исследуемой проблемы.

4) Анализ практики, опыта прошлого и настоящего как позитивного, так и негативного.

5) Сбор, обработка и систематизация собственных исследовательских материалов.

6) Опытно-экспериментальная проверка результатов исследования.

7) Формулирование основных выводов по результатам исследования.