Методы оптимизации
книга

Методы оптимизации

Автор: Татьяна Фомина

Форматы: PDF

Издательство: Липецкий государственный педагогический университет им. П.П. Семенова-Тян-Шанского

Год: 2017

Место издания: Липецк

ISBN: 978-5-88526-815-8

Страниц: 128

Артикул: 75990

Возрастная маркировка: 16+

Электронная книга
256

Краткая аннотация книги "Методы оптимизации"

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

Содержание книги "Методы оптимизации"


Предисловие
Введение
Задачи оптимизации
Методы линейной оптимизации
Задачи нелинейной оптимизации
Оптимальное управление и вариационное исчисление
Задания для контрольных работ
Индивидуальные домашние задания
Тесты по дисциплине
Контрольные вопросы к экзамену
Примерные задания для экзамена
Литература

Все отзывы о книге Методы оптимизации

Чтобы оставить отзыв, зарегистрируйтесь или войдите

Отрывок из книги Методы оптимизации

3) Задача Дидоны (легендарная карфагенская царевна): найти замкнутую линию заданной длины, ограничивающую максимальную площадь. 1. П о н я т и е ф у н к ц и о н а л а является расширением понятия функции на случай, когда область определения есть множество объектов произвольной природы. Пусть дан некоторый класс С функций у(х). Если каждой функции у (х) Е С по некоторому закону поставлено в соответствие определенное число J, то говорят, что в классе С определен функционал ./. и пишут J = J [у]. Класс С функций у(х), на котором определен фун кционал J [у], называ-у( х) сравниваются значения функционала J [у], называются допустимыми кри­выми или кривыми сравнения. В качестве функций сравнения используются множества функций, задан­ных на отрезке [а, Ъ]. С [а, b] - класс непрерывных ф ункций. С ( 1 )[ а , Ъ] - класс гладких (имеющие непрерывные первые производные) функций. С( h )[ a , b ] -класс функций, имеющих непрерывные k-е производные (к = 0 , 1 , 2 , . . . ) . Расстоянием нулевого порядка между функциями у = у(х) и у = у1 (х), принадлежащим С [а, Ъ], называется неотрицательное число ро = ро[у(х),у1(х)] = max |у(х) - у1 ( х )|. a<x<b Расстоянием первого порядка между функциями у = у(х) и у = у1 (х), принадлежащим С( 1 )[ а , Ъ ] , называется неотрицательное число р1 = р1[ у ( х ) , у1( х ) ] = max |у(х) - у1(х)| + max |у / ( х ) - у1( х )| . a< x< b a< x< b 2 Пример 22. Вычислить функционал J[у(х)] = / [ у ( х ) ]3^ ^ , если у(х) = х. о Решение. Функционал задан как определенный интеграл, подставляя в это соотношение данную функцию, получим значение функционала. Имеем: 2 2 4 J [у(х)] = j [у (х)]3^х = j х3о?х = ^ |2 = 4 . оо Ответ: 4. Пример 23. Найти расстояние р0 между функциями у = х и у = х2 на [0, 1] 77