x-uni.com
регистрация / вход
сейчас на линии 40 чел.
x-uni.com
x-uni.com
 
Математика
Биология
Литература
Русский язык
ВИДЕО
Физика
Химия
История
Английский
 
ВИДЕО
 
 
регистрация / вход
сейчас на линии 40 чел.
Методы оптимизации в примерах и задачах.

Пантелеев А.В., Летова Т.А.

Методы оптимизации в примерах и задачах.

Глава I. Условия экстремума функций 6
§ 1. Общая постановка задачи оптимизации и основные положения 6
§ 2. Необходимые и достаточные условия безусловного экстремума 22
§ 3. Необходимые и достаточные условия условного экстремума 35
3.1. Постановка задачи и основные определения 35
3.2. Условный экстремум при ограничениях типа равенств 38
3.3. Условный экстремум при ограничениях типа неравенств 53
3.4. Условный экстремум при смешанных ограничениях 81
Глава II. Численные методы поиска безусловного экстремума 101
§ 4. Принципы построения численных методов поиска безусловного экстремума 101
§ 5. Методы нулевого порядка 107
5.1. Методы одномерной минимизации 107
5.1.1. Постановка задачи и стратегии поиска 107
5.1.2. Метод равномерного поиска ПО
5.1.3. Метод деления интервала пополам 112
5.1.4. Метод дихотомии 116
5.1.5. Метод золотого сечения 119
5.1.6. Метод Фибоначчи 124
5.1.7. Метод квадратичной интерполяции 127
5.2. Метод конфигураций 130
5.3. Метод деформируемого многогранника 138
5.4. Метод Розенброка 149
5.5. Метод сопряженных направлений 159
5.6. Методы случайного поиска 164
5.6.1. Адаптивный метод случайного поиска 164
5.6.2. Метод случайного поиска с возвратом при неудачном шаге 172
5.6.3. Метод наилучшей пробы 174
§ 6. Методы первого порядка 178
6.1. Метод градиентного спуска с постоянным шагом 178
6.2. Метод наискорейшего градиентного спуска 184
6.3. Метод покоординатного спуска 189
6.4. Метод Гаусса-Зейделя 195
6.5. Метод Флетчера-Ривса 201
6.6. Метод Дэвидона-Флетчера-Пауэлла 207
6.7. Метод кубической интерполяции 212
§ 7. Методы второго порядка 218
7.1. Метод Ньютона 218
7.2. Метод Ныотона-Рафсона 223
7.3. Метод Марквардта 227
Глава III. Численные методы поиска условного экстремума 235
§ 8. Принципы построения численных методов поиска условного экстремума 235
§ 9. Методы последовательной безусловной минимизации 242
9.1. Метод штрафов 242
9.2. Метод барьерных функций 254
9.3. Комбинированный метод штрафных функций 267
9.4. Метод множителей 275
9.5. Метод точных штрафных функций 283
§ 10. Методы возможных направлений 293
10.1. Метод проекции градиента 293
10.2. Метод Зойтендейка 310
Глава IV. Задачи линейного программирования 317
§ 11. Методы решения задач линейного программирования 317
11.1. Симплекс-метод Данцига 317
11.1.L, Решение канонической задачи 317
11.1.2. Решение основной задачи 324
11.2. Двухфазный симплексг-метод 357
§ 12. Методы решения задач линейного целочисленного программирования 367
12.1. Метод ветвей и границ 367
12.2. Метод Гомори 379
§ 13. Методы решения транспортных задач 390
13.1. Постановка задачи и стратегия решения 390
13.2. Методы нахождения начального плана перевозок 392
13.2.1. Метод северо-западного угла 392
13.2.2. Метод минимального элемента 394
13.3. Метод потенциалов 395
Глава V Задачи вариационного нечисления 405
§ 14. Общая постановка задачи и основные положения 405
§ 15. Вариационные задачи поиска безусловного экстремума 416
15.1. Метод вариаций в задачах с неподвижными границами 416
т 15.1.1. Функционалы J F(t,x(t),x ))dt, зависящие от одной функции 416
т • 15.1.2. Функционалы JF(ttxl(t)i...,xn(t)ix[(t)i...ix'n(t))dti
зависящие от нескольких функций 447
т 15.1.3. Функционалы J ГЦ,хЦ),х(0,...,хмЦ))Ж9 зависящие
от производных высшего порядка одной функции 452
т 15.1.4. Функционалы J^д%(0,д4»,..^(0,..Л»ЛЙ,..^»)Л,
зависящие от производных высшего порядка нескольких
функций 458
15.2. Метод вариаций в задачах с подвижными границами 468
15.2.1. Функционалы J F(t, x(t)9 x )) dt, зависящие
от одной функции. Случай гладких экстремалей 468
15.2.2. Функционалы J F(t, x(t), x(t)) dt, зависящие
от одной функции. Случай негладких экстремалей 483
15.2.3. Функционалы JF(t,хг(/),...,х„(/),х[(/),...,x'n(t))dt,
зависящие от нескольких функций 488
15.2.4. Функционалы J F(t9 x(t x(t)) dt + G(T, x(T)), зависящие
от одной функции 498
15.2.5. Функционалы jF(tixl(t)t...txn(t)9x[(t)i...X(t))dt +
+ G(T, х{ (Г),..., хп(Г)), зависящие от нескольких
функций 502
§ 16. Вариационные задачи поиска условного экстремума 510
16.1. Задачи на условный экстремум с конечными связями 510
16.2. Задачи на условный экстремум с дифференциальными связями 521
16.3. Задачи на условный экстремум с интегральными связями. Изопериметрические задачи 530
Литература 543

Скачать бесплатно на сайте yadi.sk

Предложения интернет-магазинов

Информатика в играх и задачах. 1 класс: методические рекомендации для учителя

Автор(ы): Горячев Александр Владимирович, Волкова Татьяна Олимповна, Горина Ксения Игоревна   Издательство: Баласс, 2012 г.  Серия: Образовательная система "Школа 2100"

Цена: 353 руб.   Купить

Пособие включает описание уроков по курсу "Информатика в играх и задачах" в 1-м классе. Для проведения занятий компьютеры не требуются. Учебник "Информатика в играх и задачах" соответствует Федеральному компоненту государственного стандарта общего образования, является составной частью комплекта учебников Образовательной системы "Школа 2100". Издание 3-е, исправленное.


Информатика в играх и задачах. 2 класс: Методические рекомендации для учителя

Автор(ы): Горячев Александр Владимирович, Волкова Татьяна Олимповна, Горина Ксения Игоревна   Издательство: Баласс, 2012 г.  Серия: Образовательная система "Школа 2100"

Цена: 353 руб.   Купить

Пособие включает описание уроков теоретической (математической) информатики по учебнику "Информатика в играх и задачах" для 2-го класса тех же авторов. Учебник "Информатика в играх и задачах" 1-4 кл. включает базовый комплект образования по информатике, обеспечивает выполнение государственных образовательных стандартов и является составной частью комплекта учебников Образовательной системы "Школа 2100". Издание 3-е исправленное


Математика. Большой справочник

Автор(ы): Зайцев Владимир Валентинович, Сканави Марк Иванович, Рыжков Валерий Витальевич   Издательство: АСТ, 2015 г.  Серия: Учебник, проверенный временем

Цена: 387 руб.   Купить

В справочнике излагается теоретический материал в рамках программ по математике для поступающих в вузы. Материал проиллюстрирован на примерах и задачах. В каждом параграфе даются упражнения для самостоятельной работы; в конце книги приводятся ответы ко всем упражнениям и подробный предметный указатель. Пособие адресовано учащимся старших классов, абитуриентам и учителям математики. Используя его в комплекте с широко известным классическим "Сборником задач по математике для поступающих в вузы" под редакцией М. И. Сканави, учащиеся смогут успешно подготовиться к выпускным экзаменам в школе - сдаче ГИА и ЕГЭ, а также к поступлению даже в самый сложный технический вуз.


Математика. Задачи типа С3: неравенства и системы неравенств

Автор(ы): Балаян Эдуард Николаевич   Издательство: Феникс, 2013 г.  Серия: Большая перемена

Цена: 215 руб.   Купить

В предлагаемом пособии представлен материал для подготовки к решению задач типа СЗ на ЕГЭ по математике, посвященный неравенствам и системам неравенств. На многочисленных примерах с подробными решениями и обоснованиями показаны различные методы и идеи решения неравенств. Для удобства пользования книгой приводятся справочные материалы и краткая теория, а в конце каждого параграфа — задачи для самостоятельного решения. Пособие предназначено для старшеклассников, учителей математики, слушателей подготовительных отделений вузов, методистов и репетиторов.

ПЕДСОВЕТ / ФОРУМ

Новости образования

Новости науки

флаг италииX-UNI рекомендует репетитора итальянского языка: yuliyavenezia (Скайп).

Репетитор по Скайпу без посредников

Неограниченная аудитория, свободный график. Начните свой бизнес здесь!