Математические методы описания моделей конструкций РЭА

Министерство образования Республики Беларусь

Реферат на тему

МАТЕМАТИЧЕСКИЕ МЕТОДЫ ОПИСАНИЯ МОДЕЛЕЙ КОНСТРУКЦИЙ РЭА

Минск 2010

ВВЕДЕНИЕ

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

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

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

ОСНОВНЫЕ ПОНЯТИЯ ТЕОРИИ МНОЖЕСТВ

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

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

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

Множества обозначают заглавными буквами латинского алфавита: X, Y , Z , а элементы множеств — соответствующими строчными буквами того же алфавита: х, у, z или строчными буквами с индексами: х_1, x ₂ ,… y ₁ , у₂ ,… Равенство X = { x ₁ , x ₂ , ..., х_п } свидетельствует о том, что элементы х₁ , х₂ , ..., х_п являются элементами множества X.

Множество можно задавать не только перечислением его элементов, но и с помощью описательного способа, указывающего характерное свойство, которым обладают все элементы этого множества. Например, если во всем множестве X микросхем электронного блока сложной радиоаппаратуры есть некоторое множество А гибридных интегральных схем, то это можно записать следующим образом: А = {х Х:х — гибридная интегральная схема}, что читается так: множество А состоит из элементов х множества X, обладающих тем свойством, что х является гибридной интегральной схемой. Здесь введено новое обозначение , означающее, что объект х является элементом множества X. Если же некоторый объект у не принадлежит множеству Х то это условие записывают в виде у X.

В том случае, когда не вызывает сомнения, из какого множества берутся элементы х, принадлежность их к множеству X можно не указывать. Например, если известно, что множество гибридных интегральных схем входит во множество микросхем того же самого электронного блока, то можно записать А — {х : х — гибридная интегральная схема}.

Число элементов множества X = {} называют мощностью этого множества и обозначают прямыми скобками, например |Х| = п. Если число элементов множества X конечно, то такое множество называют конечным. В противном случае множество будет бесконечным. В теории множеств вводится понятие пустого множества, в котором не содержится ни одного элемента. Пустое множество обозначают специальным символом Ø. Так, например, если множество X пусто, то пишут X = Ø.

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

Множество X равно множеству Y , если оба эти множества состоят из одних и тех же элементов. Если множество X полностью содержится во множестве Y и при этом |Х|<|Y |, то говорят, что множество X является подмножеством множества Y