Министерство образования Республики Беларусь
Реферат на тему
МАТЕМАТИЧЕСКИЕ МЕТОДЫ ОПИСАНИЯ МОДЕЛЕЙ КОНСТРУКЦИЙ РЭА
Минск 2010
ВВЕДЕНИЕ
Применение вычислительных машин на этапе конструирования РЭА по-новому ставит задачи разработки математических моделей и методов их анализа и оптимизации. Отличительной чертой в постановке этих задач является максимальная формализация математических описаний и использование для отыскивания оптимальных решений аппарата математического программирования.
В общем случае под математической моделью конструкции понимают систему математических соотношений, описывающих с требуемой точностью изучаемый объект и его поведение в реальных условиях. Процесс составления математических моделей называют математическим моделированием. В основу математического моделирования положен принцип идентичности формы уравнений и однозначности соотношений между переменными в уравнениях оригинала и модели, т. е. принцип аналогии объекта с моделью. При составлении математических моделей могут использоваться различные математические средства описания объекта — дифференциальные или интегральные уравнения, теория множеств, теория графов, теория вероятностей, математическая логика и др. Особое место в математическом моделировании занимает квазианалоговое моделирование, суть которого состоит в изучении не исследуемого объекта, а объекта иной физической природы, но описываемого математическими соотношениями, эквивалентными относительно получаемого результата.
В данной главе рассмотрены вопросы применения теории множеств и теории графов, а также методов конечно-разностных аппроксимаций для описания конструкций РЭА и моделирования протекающих в них процессов.
ОСНОВНЫЕ ПОНЯТИЯ ТЕОРИИ МНОЖЕСТВ
Определения. Математические методы, положенные в основу алгоритмических процессов конструирования РЭА, а также процессы организации входной и выходной информации о проектируемом объекте широко используют понятия и символы теории множеств.
Под множеством понимают совокупность объектов любой природы, называемых элементами данного множества, обладающих каким-либо общим для множества свойством. Как основное понятие теории понятие множества не подлежит логическому определению.
Элементы множества могут иметь самую различную природу. Например, можно говорить о множестве микросхем, входящих в определенную конструкцию РЭА, или о множестве чертежей, входящих в полный комплект конструкторской документации для производства какого-либо изделия, и т. д.
Множества обозначают заглавными буквами латинского алфавита: X, Y, Z, а элементы множеств — соответствующими строчными буквами того же алфавита: х, у, z или строчными буквами с индексами: х1, x2,… y1, у2,… Равенство X = {x1, x2, ..., хп} свидетельствует о том, что элементы х1, х2, ..., хп являются элементами множества X.
Множество можно задавать не только перечислением его элементов, но и с помощью описательного способа, указывающего характерное свойство, которым обладают все элементы этого множества. Например, если во всем множестве X микросхем электронного блока сложной радиоаппаратуры есть некоторое множество А гибридных интегральных схем, то это можно записать следующим образом: А = {хХ:х — гибридная интегральная схема}, что читается так: множество А состоит из элементов х множества X, обладающих тем свойством, что х является гибридной интегральной схемой. ............