Книжная полка Сохранить
Размер шрифта:
А
А
А
|  Шрифт:
Arial
Times
|  Интервал:
Стандартный
Средний
Большой
|  Цвет сайта:
Ц
Ц
Ц
Ц
Ц

Математические основы проектирования радиоэлектронных систем и комплексов

Покупка
Основная коллекция
Артикул: 786657.01.99
Доступ онлайн
350 ₽
В корзину
В учебном пособии представлены приложения основных математических методов оптимизации к задачам проектирования радиоэлектронных систем и комплексов. Особенности методов показаны на примерах развернутых решений, что позволяет использовать пособие как дополнительный материал для самостоятельного изучения дисциплин «Введение в инженерную деятельность», «Проект по системам радиосвязи», «Системы автоматизированного проектирования РЭС», «Специальные разделы математики». Учебное пособие предназначено для бакалавров, специалистов и магистрантов технических вузов.
Усенко, О. А. Математические основы проектирования радиоэлектронных систем и комплексов : учебное пособие / О. А. Усенко ; Южный федеральный университет. - Ростов-на-Дону ; Таганрог : Издательство Южного федерального университета, 2020. - 187 с. - ISBN 978-5-9275-3636-8. - Текст : электронный. - URL: https://znanium.ru/catalog/product/1894457 (дата обращения: 18.11.2026). – Режим доступа: по подписке.
Фрагмент текстового слоя документа размещен для индексирующих роботов
 
МИНИСТЕРСТВО НАУКИ И ВЫСШЕГО ОБРАЗОВАНИЯ 
РОССИЙСКОЙ ФЕДЕРАЦИИ 
Федеральное государственное автономное образовательное 
учреждение высшего образования 
«ЮЖНЫЙ ФЕДЕРАЛЬНЫЙ УНИВЕРСИТЕТ» 
Инженерно-технологическая академия 
 
 
 
 
 
 
О. А. УСЕНКО 
 
 
МАТЕМАТИЧЕСКИЕ ОСНОВЫ ПРОЕКТИРОВАНИЯ 
РАДИОЭЛЕКТРОННЫХ СИСТЕМ И КОМПЛЕКСОВ 
 
 
 
Учебное пособие 
 
 
 
 
 
 
 
 
 
 
 
Ростов-на-Дону – Таганрог 
Издательство Южного федерального университета 
2020 
 


УДК 621.396.6.001.2(075.8) 
ББК 32.844я73 
        У745 
Печатается по решению кафедры радиотехнических и 
телекоммуникационных систем Института радиотехнических 
систем и управления Южного федерального университета 
(протокол № 10 от 30 июня 2020 г.) 
 
Рецензенты: 
кандидат технических наук, доцент кафедры информатики 
Таганрогского института имени А. П. Чехова (филиал) «Ростовского  
государственного экономического университета (РИНХ)» С. Г. Буланов 
кандидат технических наук, доцент кафедры радиотехнических и  
телекоммуникационных систем Института радиотехнических систем  
и управления М. В. Потипак 
 
Усенко, О. А. 
У745     Математические основы проектирования радиоэлектронных систем и комплексов : учебное пособие /  О. А. Усенко ; Южный федеральный университет. – Ростов-на-Дону ; Таганрог : Издательство 
Южного федерального университета, 2020. – 187 с. 
ISBN 978-5-9275-3636-8 
В учебном пособии представлены приложения основных математических 
методов оптимизации к задачам проектирования радиоэлектронных систем и 
комплексов. Особенности методов показаны на примерах развернутых решений, 
что позволяет использовать пособие как дополнительный материал для самостоятельного изучения дисциплин «Введение в инженерную деятельность», «Проект 
по системам радиосвязи», «Системы автоматизированного проектирования 
РЭС», «Специальные разделы математики». Учебное пособие предназначено для 
бакалавров, специалистов и магистрантов технических вузов. 
 
УДК 621.396.6.001.2(075.8) 
ББК 32.844я73 
ISBN 978-5-9275-3636-8 
© Южный федеральный университет, 2020 
© Усенко О. А., 2020 
© Оформление. Макет. Издательство 
      Южного федерального университета, 2020 


 
СОДЕРЖАНИЕ 
ВВЕДЕНИЕ ..................................................................................................... 5 
1. ГРАФОАНАЛИТИЧЕСКИЙ МЕТОД РЕШЕНИЯ ЗАДАЧ  
ПОИСКА ГЛОБАЛЬНЫХ ЭКСТРЕМУМОВ ........................................... 7 
1.1. Поиск экстремумов функций одной переменной .. .............................. 9 
1.2. Поиск экстремумов функций нескольких переменных ..................... 13 
Контрольные вопросы ................................................... ............................ 18 
Задачи для самостоятельного решения......................... ............................ 18 
2. МЕТОД НЕОПРЕДЕЛЕННЫХ МНОЖИТЕЛЕЙ ЛАГРАНЖА  
ДЛЯ ПОИСКА ЭКСТРЕМУМОВ ФУНКЦИЙ НЕСКОЛЬКИХ 
ПЕРЕМЕННЫХ С ОГРАНИЧЕНИЯМИ ................................................. 20 
2.1. Конечномерные гладкие задачи с ограничениями в виде равенств .. 21 
2.2. Конечномерные гладкие задачи с равенствами и неравенствами ..... 27 
Контрольные вопросы ................................................... ............................ 34 
Задачи для самостоятельного решения......................... ............................ 35 
3. МЕТОДЫ ПАССИВНОГО И ПОСЛЕДОВАТЕЛЬНОГО 
ОДНОМЕРНОГО ПОИСКА....................................................................... 36 
3.1. Метод дихотомии .................................................... ............................ 36 
3.2. Метод Фибоначчи ................................................... ............................ 41 
3.3. Метод золотого сечения .......................................... ............................ 45 
Контрольные вопросы ................................................... ............................ 49 
Задачи для самостоятельного решения......................... ............................ 49 
4. МНОГОМЕРНЫЙ ПОИСК. ГРАДИЕНТНЫЕ МЕТОДЫ ............... 51 
4.1. Метод релаксации ................................................... ............................ 51 
4.2. Метод градиента ...................................................... ............................ 54 
4.3. Метод наискорейшего подъема (спуска) ............... ............................ 58 
4.4. Градиентные методы в задачах с ограничениями  
(метод штрафных функций) ....................................................................... 62 
Контрольные вопросы ................................................... ............................ 67 
Задачи для самостоятельного решения......................... ............................ 67 
5. РЕШЕНИЕ ЗАДАЧ ЛИНЕЙНОГО ПРОГРАММИРОВАНИЯ ........ 69 
5.1. Графический метод решения задач линейного программирования .. 69 


Содержание 
5.2. Анализ на чувствительность ..................................  ............................. 76 
5.3. Симплекс-метод. Поиск опорного решения ..........  ............................. 84 
5.4. Искусственное начальное решение (поиск опорного решения) ........ 96 
5.4.1. М-метод (метод больших штрафов) .............................................. 97 
5.4.2. Двухэтапный метод ...................................................................... 101 
5.5. Особые случаи решения задач линейного программирования ........ 104 
Контрольные вопросы ...................................................  ........................... 119 
Задачи для самостоятельного решения ........................  ........................... 120 
6. РЕШЕНИЕ ТРАНСПОРТНОЙ ЗАДАЧИ ........................................... 128 
6.1. Метод северо-западного угла для поиска начального опорного  
плана ........................................................................................................... 133 
6.2. Метод наименьшей стоимости (минимального элемента)  
для поиска начального опорного плана .......................  ........................... 135 
6.3. Приближенный метод Фогеля для поиска начального опорного  
плана ........................................................................................................... 137 
6.4. Метод потенциалов для решения транспортной задачи ................... 139 
Контрольные вопросы ...................................................  ........................... 143 
Задачи для самостоятельного решения ........................  ........................... 143 
7. ВЕНГЕРСКИЙ МЕТОД ДЛЯ РЕШЕНИЯ ЗАДАЧ  
О НАЗНАЧЕНИЯХ ..................................................................................... 146 
Контрольные вопросы ............................................................................... 151 
Задачи для самостоятельного решения .................................................... 152 
8. ДИНАМИЧЕСКОЕ ПРОГРАММИРОВАНИЕ .................................. 155 
Контрольные вопросы ............................................................................... 178 
Задачи для самостоятельного решения .................................................... 178 
ЗАКЛЮЧЕНИЕ .......................................................................................... 184 
СПИСОК ЛИТЕРАТУРЫ ......................................................................... 185 
 


 
ВВЕДЕНИЕ 
 
При проектировании радиоэлектронных систем (РЭС) и комплексов 
традиционно основное внимание уделяется техническим вопросам проектирования элементов, блоков, подсистем и системы в целом. Зачастую за 
рамками рассмотрения остается целый спектр вопросов, связанных с выбором оптимального технического решения, с обеспечением организационных процедур самого процесса проектирования, влияния параметров внешней среды и их согласованности с параметрами проектируемой и позже 
эксплуатируемой РЭС, которые все чаще входят в состав сложных, многоцелевых и многофункциональных комплексов. 
Методы оптимизации представляют собой совокупность фундаментальных математических результатов и численных алгоритмов, ориентированных на нахождение и идентификацию наилучших вариантов из множества альтернатив [1, 2, 11]. 
Методы теории оптимизации являются достаточно универсальными и 
используются для определения наилучших в том или ином смысле значений выходных параметров и характеристик путем целенаправленного изменения внутренних параметров устройства (при параметрической оптимизации) или структуры устройства (при структурной оптимизации) [14]. 
Среди задач схемотехнического проектирования, которые целесообразно решать с привлечением методов оптимизации, выделяют следующие задачи параметрического синтеза и оптимизации [7]: 
– определение параметров компонентов схемы, обеспечивающих экстремальные характеристики при заданных ограничениях; 
– определение параметров функциональных узлов схем исходя из требований технического задания на характеристики устройства в целом; 
– адаптация существующих схемных решений с целью подбора параметров, удовлетворяющих новым требованиям к схеме; 
– уточнение значений параметров компонентов схемы, полученных в 
результате ручного инженерного расчета. 
Для схем приемно-усилительной техники оптимизация ведется по отношению к таким выходным параметрам, как [7]: 
– коэффициент усиления и полоса пропускания; 
– форма частотной характеристики; 


Введение 
– устойчивость усилителя или активного фильтра; 
– время запаздывания, длительность фронта импульса. 
Но, как отмечают многие авторы разных поколений [2, 7, 8, 10, 11, 16], 
несмотря на внушительный разработанный математический аппарат и 
формальные процедуры, немаловажное значение всегда будет иметь опыт 
разработчиков и проектировщиков, их умение выделить этапы и задачи, 
которые подлежат оптимизации, корректно сформулировать математическую задачу. Многие вопросы по выбору критерия оптимизации, определения управляемых и неуправляемых параметров системы и внешней среды, 
влияющей на исследуемую систему, а также задание ограничений, накладываемых на варьируемые параметры, требуют особого внимания не только в вычислительном, но и понятийном аспекте. Успешное решение отдельной или серии оптимизационных задач способствует совершенствованию структуры системы и повышает качество функционирования. 
Поскольку задачи оптимизации в приложении к вопросам проектирования РЭС и комплексов в учебной литературе еще недостаточно освещены, 
в данном учебном пособии представлены методы решения некоторых задач. Это должно повысить доступность излагаемого материала, способствовать приобретению практических навыков анализа и синтеза сложных 
систем, продемонстрировать возможности применения методов оптимизации к решению инженерных задач, а также предоставить математический 
инструментарий будущим инженерам для решения конкретных прикладных задач по оптимизации радиоэлектронных систем и комплексов. 
Для этого была выбрана лаконичная и емкая структура изложения материала, состоящая из триады – формализованная постановка задачи – алгоритм ее решения – примеры решения. При этом решению задач уделяется 
основное внимание, делаются комментарии по особенностям применения 
алгоритмов. Для закрепления изложенного материала в конце каждой темы 
подобраны задачи для самостоятельного решения и контрольные вопросы. 
 
 


 
1. ГРАФОАНАЛИТИЧЕСКИЙ МЕТОД РЕШЕНИЯ ЗАДАЧ ПОИСКА 
ГЛОБАЛЬНЫХ ЭКСТРЕМУМОВ 
При проектировании радиоэлектронных систем и комплексов могут 
ставиться различные цели от частичной модернизации уже существующих 
и успешно эксплуатируемых систем до создания принципиально новых 
комплексов. По содержанию решаемых задач процесс проектирования  
радиоэлектронных устройств разбивают на четыре этапа [2]: 1) системотехническое 
проектирование; 
2) схемотехническое 
(функциональное)  
проектирование; 
3) техническое 
проектирование 
(конструирование); 
4) технологическая подготовка производства. На каждом из этих этапов 
предусматривается ряд проектных процедур, сводящихся к поиску оптимального проектного решения. Если оптимальное решение отыскивается 
по одному критерию, то говорят об однокритериальной оптимизации, если 
одновременно по нескольким – то о многокритериальной оптимизации. 
Например, широко используется оптимизация параметров электронных 
схем с целью наилучшего приближения частотных характеристик к заданным [2]. При этом может потребоваться итерационная, повторяющаяся 
процедура поиска оптимального решения. В зависимости от этапа проектирования, поставленных целей, особенностей реализации радиоэлектронных 
систем и комплексов математическая постановка задачи оптимизации может существенно отличаться, как следствие, будут отличаться и методы 
поиска решений. Традиционно задача проектирования оптимальных радиоэлектронных систем и комплексов решается классическими методами либо 
численными методами, основанными на использовании ЭВМ и различных 
автоматизированных процедур. Классические методы гарантируют отыскание точных оптимальных решений для математически строго формализованных задач с относительно небольшим количеством параметров, тогда 
как автоматизированным процедурам следует отдавать предпочтение при 
решении задач большой размерности, однако они не всегда гарантируют 
отыскание всех экстремумов или заданную точность. 
Задачи на максимум и минимум изначально формулируются, как правило, на языке той области, в которой они возникают, а исследуют их средствами математического анализа. 
Понятие «максимум» произошло от латинского слова «наибольшее», 
«минимум» – от слова «наименьшее». Оба этих понятия объединяются сло
1. Графоаналитический метод решения задач поиска глобальных экстремумов 
вом «экстремум» (extremum – от лат. «крайнее»). Слово «экстремум», как 
термин, объединяющий понятия «максимум» и «минимум», ввел в употребление Дюбуа Реймон. Ныне раздел анализа, в котором изучают задачи 
на минимум и максимум, называют теорией экстремальных задач. 
Запись задачи в виде 
( )
f x
extr

 означает, что необходимо решить задачу и на минимум, и на максимум. Задачу на максимум всегда можно свести к задаче на минимум, заменив задачу 
( )
max
f x 
 задачей 
( )
f x min, 
где 
( )
( )
f x
f x

, и наоборот. С математической точки зрения такой переход абсолютно правомерен и дает одинаковое решение. Однако следует 
быть осторожным с заменой максимума и минимума решаемой задачи на 
этапе ее формализации. Например, таким математическим приемом можно 
воспользоваться при переходе от задачи максимизации по критерию точности к минимизации по критерию относительной погрешности, поскольку 
точность измерения – величина, обратная его относительной погрешности 
и высокая точность измерений соответствует малым относительным погрешностям. Однако этот прием будет неправомерен при переходе от задачи минимизации затрат к задаче максимизации по критерию прибыли. Эти 
критерии неэквивалентны, так как затраты на проектирование, создание и 
эксплуатацию радиоэлектронных систем и комплексов зависят от одной 
совокупности параметров, а прибыль будет определяться совершенно другим набором. А если речь идет о военном применении радиоэлектронного 
оборудования, то корректно ли вообще говорить о прибыли от его использования? Очевидно, корректность применения тех или иных математических процедур будет зависеть от профессиональной компетентности исследователя, проектировщика, разработчика. 
Для того чтобы можно было в полной мере воспользоваться средствами 
математического анализа, необходимо перевести формулировку задачи на 
язык математического анализа. Такой перевод называется формализацией. 
В общем виде формализованная задача выглядит следующим образом: 
найти экстремум (максимум или минимум) функции f: Х→R, определенном 
на некотором пространстве Х при ограничении x  D (D  X), т.е.  
f(x)  extr, x  D. Для функции одной переменной х = R, для функции нескольких переменных X = Rn Х может быть линейным, нормированным или 
топологическим пространством. 


1.1. Поиск экстремумов функций одной переменной  
Пусть f:
n
R
R

 – функция n действительных переменных, обладающая 
некоторой гладкостью. Под гладкостью будем понимать определенную 
дифференцируемость функции. Гладкой конечномерной экстремальной задачей без ограничений называется следующая задача: f(x)  extr. При решении задачи надо отыскать не только абсолютные (глобальные) экстремумы (максимумы и минимумы) функции, но и локальные экстремумы. 
Точка xˆ  является точкой локального минимума (максимума) функции f, 
если существует окрестность 


0
U
x x
x





 точки х0 такая, что 
0
( )
(
)
f x
f x

 




0x
f
x
f

 для любой точки х из этой окрестности. При 
этом будем считать 
0x locextr f. (max f, min f). 
 
1.1. Поиск экстремумов функций одной переменной 
 
Сначала рассмотрим самый простой с математической точки зрения 
случай оптимизационной задачи, когда известна аналитическая запись целевой функции, и она представляет собой функцию одной переменной. Такие случаи могут возникать при проектировании относительно небольших 
блоков и подсистем, выполняющих, как правило, единственную функцию, 
а также на начальных этапах проектирования, когда рассматривается единственный критерий, который принимается зависящим от одного параметра, 
остальные факторы, влияющие на критерий оптимизации, на данном этапе 
проектирования игнорируются и будут учтены впоследствии. 
Достаточно распространёнными критериями качества для радиоэлектронных систем являются, например, точность, помехозащищенность, пропускная способность, электромагнитная совместимость, надежность, масса, 
габариты, стоимость [7]. 
Необходимые и достаточные условия экстремума 
Необходимые условия экстремума: если 
0x  locmin (locmax) – точка 
локального минимума (максимума) функции f, то 
( )
0
f x


, 
0
(
)
0
f
x


, 


0
(
)
0
f
x


. 
Достаточные 
условия 
экстремума: 
если 
( )
0
f x


, 
0
(
)
0
f
x


, 


0
(
)
0
f
x


, то 
0x  locmin f (locmax f) – точка локального минимума (максимума) функции f. 


1. Графоаналитический метод решения задач поиска глобальных экстремумов 
Эти необходимые и достаточные условия существования экстремумов 
для функции одной переменной по сути определяют правило решения: 
1) найти первую производную функции f’(x); 
2) приравнять ее к нулю и вычислить корни уравнения 
0
(
)
0
f x

, которые будут являться точками экстремума; 
3) определить тип экстремума (максимум это или минимум) можно 
двумя способами: 
а) отметить на числовой оси полученные точки, которые разобьют 
ее на несколько подынтервалов, и определить знак первой производной в 
каждом подынтервале. Если при переходе через точку х0 знак производной 
на подынтервалах меняется с «+» на «–», то х0 является точкой максимума, 
если наоборот – то х0 является точкой минимума; 
б) найти вторую производную f’’(x) и, подставив в нее точку экстремума, определить максимум, если 

0
(
)
0
f
x


, и минимум – если 
0
(
)
0
f
x


. 
Пример 1. Найти точки экстремума функции 
5
4
( )
5
5
x
f x
x


. 
Решение. Следуя приведенному выше алгоритму, определяют: 
1) первую производную 
/( )
f
x : 
/
5
/
4
4
3
( )
5
4
5
x
f
x
x
x
x











; 
2) находят значения х, в которых первая производная функции равна 0: 

4
3
3
4
(
4)
0
f
x
x
x
x x





, 
откуда определяют, что 1
2
0,
4
x
x


 – точки экстремума. 
3) определяют тип экстремума путем построения подынтервалов на 
числовой оси и знаков первой производной в каждом из них. Вычислим 
значения производной, взяв произвольно точки из соответствующих 
подынтервалов: 
/
3
( 1)
( 1) ( 1 4)
5
0
f





, 
/
3
(1)
(1) (1 4)
3
0
f


, 
/
3
(5)
(5) (5
4)
125
0
f


. 


Доступ онлайн
350 ₽
В корзину