
- •Федеральное агентство связи
- •Введение
- •1. Исследование операций, системный анализ и системное проектирование
- •2. Многокритериальные оптимизационные задачи. Векторный критерий предпочтения
- •3. Элементы теории выбора. Описание выбора оптимальных решений на языке бинарных отношений и функций выбора
- •4. Математические модели и алгоритмы выбора оптимальных вариантов структуры и вектора варьируемых параметров относительно бкп и укп при системном проектировании
- •5. Экспертные процедуры при выборе оптимальных вариантов решений
- •Приложение 1 Построение «матриц значимости» и их использование
- •Расчеты
- •6. Термины и определения
- •7. Практические занятия
- •1. Безусловный и условный критерии предпочтения
- •Правило выбора оптимального (в смысле компромиссного) варианта структуры Sopt
- •Правило выбора оптимального (в смысле компромиссного) варианта вектора варьируемых параметров Xopt
- •Укп при структурной оптимизации
- •Укп при параметрической оптимизации
- •Укп при выборе оптимального варианта вектора вп
- •2. Система жизнеобеспечения: «Квартира-Дача-Автомобиль»
- •Условия задачи системы жизнеобеспечения
- •3. Решение задачи коммивояжера
- •4. Решение задачи коммивояжера методом взвешенного графа
- •Сформированный оптимальный маршрут, имеющий вес 14 (min)
- •5. Решение задачи однокритериальной оптимизации методом «покоординатного спуска»
- •Условия задачи лп
- •6. Построение матриц значимости в задаче распределения ресурсов
Федеральное агентство связи
Государственное образовательное учреждение Высшего профессионального образования «Санкт-Петербургский государственный университет телекоммуникаций им. проф. М.А. Бонч-Бруевича»
А.С. Жерненко, В.В. Маракулин
Многокритериальный выбор оптимальных проектных решений в телекоммуникациях
Учебное пособие
САНКТ-ПЕТЕРБУРГ
2010
УДК 519.816(075.8)
ББК В183я73
Ж60
Рецензент
доктор технических наук, профессор
А.А. Гоголь
Утверждено редакционно-издательским советом университета в качестве учебного пособия
Ж
Ж60
Многокритериальный выбор оптимальных проектных решений: учебное пособие / А.С. Жерненко, В.В. Маракулин; ГОУВПО СПбГУТ. – СПб, 2010. – 60 с.
Приведены материалы многокритериальной оптимизации проектных решений на базе системного анализа.
Системное проектирование включает два этапа последовательного анализа: отбраковка худших вариантов проектируемой системы с использованием безусловного (векторного) критерия предпочтения и выбор из нехудших вариантов одного компромиссного варианта с использованием условного (скалярного) критерия предпочтения.
Декомпозиция проектируемой системы на структуру и параметры в целях обеспечения возможности формирования множества альтернативных вариантов структур с применением морфологического анализа.
Определение оптимального варианта решения многокритериальной задачи, обеспечивающего достаточно полное достижение всех частных целей при заданной окружении.
Учебное пособие предназначено для студентов 4 и 5 курсов, обучающихся по специальностям: 210404 «Многоканальные телекоммуникационные системы», 210405 «Радиосвязь, телевидение и мультимедийная техника», 210406 « Системы связи, системы коммутации и вычислительной техники».
УДК 519.816(075.8)
ББК В183я73
© Жерненко А.С., Маракулин В.В., 2010
©
Государственное образовательное
учреждение Высшего профессионального
образования
«Санкт-Петербургский
государственный
университет
телекоммуникаций
им. проф.
М.А. Бонч-Бруевича», 2010
СОДЕРЖАНИЕ
Введение …….…………………………………….................…5
Исследование операций, системный анализ ,системное проектирование ………………………………………….…7
Многокритериальные оптимизационные задачи. Векторный критерий предпочтения ...…………………..11
Элементы теории выбора. Описание выбора оптимальных решений на языке бинарных отношений и функций выбора ……………………………...………………………14
Математические модели и алгоритмы выбора оптимальных вариантов структуры и вектора варьируемых параметров относительно БКП и УКП при системном проектировании ……………………………... 17
Экспертные процедуры при выборе оптимальных вариантов решений ……………………………………..... 26
Приложение 1 ……………………………………………. 30
Термины и определения …...……………………………36
Практические занятия …………………………………… 41
Компьютерная лабораторная работа …………………….69
Вопросы для самостоятельной работы студентов ………………………………………...………...82
Литература .……………………………………………………85