Электронная книга – цифровая версия продукта

Название: Теория и практика решения задач оптимизации

Автор: Яцек Стадницкий

Формат файла: pdf

Издательство: Wydawnictwo Naukowe PWN

Количество страниц: 294

Редакции: 1

Год выпуска: 2017

ISBN: 978-83-011-9589-2

язык: польский

Описание:

Издание издательства WNT, переиздание научного издательства PWN

В книге рассмотрены теоретические основы задач оптимизации, виды эти задачи и методы их решения. Особый акцент был сделан на постановке задачи и ее написании, которые не менее важны, чем выбор подходящего алгоритма решения. В книге рассмотрены: линейное программирование (дискретное программирование, транспортные задачи, потоки в сетях), нелинейное программирование (динамическое программирование, генетические алгоритмы, многокритериальное программирование), а также примеры практического применения методов оптимизации в проектировании и проектировании. строительство.

Книга адресована преимущественно студентам технических вузов, специализирующихся на машиностроении и машиностроении, а также инженерам-конструкторам, использующим методы оптимизации в своей профессиональной деятельности.

Оглавление:

Список важных примечаний9

Предисловие 11< /p

Введение13

Часть I. Некоторые вопросы линейного программирования17

1. Линейное программирование19

1.1. Введение в линейное программирование 19

1.1.1. Линейные пространства, выпуклые множества 19

1.1.2. Условный экстремум линейной функции 26

1.1.3. Противоречия и неоднозначности решения задачи нахождения условного экстремума 28

1.2. Общая стандартная и каноническая форма задачи линейного программирования 31

1.2.1. Общий вид задачи линейного программирования 32

1.2.2. Стандартная форма задачи линейного программирования 33

1.2.3. Каноническая форма задачи линейного программирования 34

1.3. Решение задачи линейного программирования 35

1.4. Системы линейных уравнений 37

1.5. Симплексный алгоритм 38

1.6. Задача двойного линейного программирования 44

1.7. Примеры задач линейного программирования 51

1.8. Принцип декомпозиции 57

2. Линейное программирование на дискретных множествах62

2.1. Задача программирования ноль-единица 62

2.2. Примеры задач программирования нуля и единицы 70

2.3 Задача целочисленного программирования 71

2.3.1. Базовый алгоритм отсечения Гомори 73

2.3.2. Базовый алгоритм отсечения для неполной целочисленной задачи 78

2.4. Примеры задач целочисленного программирования 82

3. Транспортная задача84

3.1. Формулировка транспортной задачи 84

3.2. Транспортная задача закрыта 86

3.3. Открыть транспортную задачу 89

3.4. Транспортный алгоритм 90

3.5. Примеры применения транспортной задачи 95

4. Потоки в сетях98

4.1. Графики 98

4.2. Задача определения кратчайшего пути в графе 101

4.3. Задача планирования маршрута по графу 103

4.4. Задача китайского почтальона (коммивояжера) 104

Часть II. Избранные вопросы нелинейного программирования111

5. Нелинейное программирование113

5.1. Аналитическое решение задачи нелинейного программирования 114

5.1.1. Задача неограниченного нелинейного программирования 115

5.1.2. Задача нелинейного программирования с ограничениями-равенствами 123

5.1.3. Задача нелинейного программирования с ограничениями-неравенствами 128

5.1.4. Задача выпуклого программирования 136

5.2. Численные методы решения задач нелинейного программирования без ограничений 137

5.2.1. Минимизация функции одной переменной 140

5.2.2. Минимизация многомерных функций 158

5.3. Численные методы решения задачи нелинейного программирования с ограничениями 182

5.3.1. Прямые алгоритмы 183

5.3.2. Промежуточные алгоритмы 193

6. Динамическое программирование206

6.1. Задача многошагового динамического программирования 207

6.2. Принцип оптимальности Беллмана 210

6.3. Задача непрерывного динамического программирования 216

6.4. Элементы вариационного исчисления 220

7. Генетические алгоритмы228

7.1. Цели и свойства алгоритма в генетике 229

7.2. Шаги генетического алгоритма 230

8. Многокритериальное программирование243

8.1. Недоминируемые решения, набор компромиссов 244

8.2. Обзор методов многокритериального программирования 247

8.2.2. Метод взвешенного совокупного критерия 247

8.2.2. Метод целевого программирования 250

8.2.3. Лексикографический метод 255

8.2.4. Метод сокращения критериев 256

Часть III. Примеры практического использования оптимизации при проектировании машин259

9. Примеры использования метода конечных элементов в технике

----

Для покупки электронной книги у вас должна быть учетная запись на Allegro.

Электронная книга будет защищена водяным знаком и не имеет DRM.