Книжная полка

Микросхемы, транзисторы, связь, сети, интернет. Книги, продажа книг


Здесь вы можете выбрать и приобрести необходимую Вам техническую литературу. Здесь представлена вся современная техническая литература, которая разделена на несколько основных разделов. Все книги имеют аннотацию, которая поможет Вам правильно определиться в выборе. Надеемся, что предоставленный сервис книжного магазина поможет Вам быстро и недорого приобрести справочник, учебник, энциклопедию или другую книгу. В цену книги включена стоимость доставки по России, оплата книг наложенным платежом (оплачиваете только при получении бандероли).



Прикладные задачи оптимизации. Модели, методы, алгоритмы

Струченков В. И.

Книга - Прикладные задачи оптимизации. Модели, методы, алгоритмы Цена: 450 руб.


ISBN:978-5-91359-191-3
Формат:60х88 1/16
Серия:Библиотека профессионала
Объем:314 стр.

Описание книги "Прикладные задачи оптимизации. Модели, методы, алгоритмы"

Издательство: СОЛОН-ПРЕСС, 2016

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

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

Используемый математический аппарат сведен к минимуму и поясняется в тексте, что обеспечивает понимание методов оптимизации при наличии математической подготовки в объеме программы обычного технического вуза, а для понимания основных идей динамического программирования достаточно знаний в объеме средней школы.

В основу книги положен курс лекций автора в институте Кибернетики Московского Технологического Университета (МИРЭА) и практический опыт разработки алгоритмов и программ для решения задач большой размерности в рамках САПР.

Программы можно заказать по электронной почте (str1942@mail.ru) или по телефону (495) 930-19-44.

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

Содержание

Введение            3

1. Этапы решения прикладных задач оптимизации           9

1.1. Контрольные вопросы к разделу 1   15

2. Динамическое программирование      16

2.1. Многоэтапные процессы принятия решений               16

2.2. Принцип оптимальности и уравнение Р. Беллмана    23

2.3. Область применения динамического программирования      29

2.4. Практические задачи, решаемые с применением «классического» динамического программирования         34

2.4.1. Задача об инвестициях      34

2.4.2. Оптимальное планирование поставок         39

2.4.3. Планирование выработки электроэнергии 44

2.4.4. Проектирование оптимальных трасс линейных сооружений            48

2.4.5. Аппроксимация плоских кривых   55

2.5. Динамическое программирование на множествах Парето    72

2.5.1. Оптимальное использование транспортных средств            78

2.5.2. Оптимальный выбор поставщиков               92

2.5.3. Оптимальное использование возобновляемых ресурсов    93

2.5.4. Оптимальное планирование капиталовложений на несколько лет  102

2.5.5. Задача о защите поверхности         109

2.6. Двухкритериальные задачи специального вида         117

2.7. Контрольные вопросы к разд. 2        124

3. Задачи и методы линейного программирования           125

3.1. Необходимые сведения из математики          125

3.2. Формулировка задачи линейного программирования            130

3.3. Структура области допустимых решений     132

3.3.1. Контрольные вопросы и задачи к разд. 3.3               141

3.4. Основные формы записи задачи линейного программирования         142

3.5. Симплекс-метод      143

3.6. Двойственность в линейном программировании       156

3.7. Целочисленное линейное программирование            159

3.8. Практическое применение линейного программирования     161

3.8.1. Задача выбора (назначения)           161

3.8.2. Задача о защите поверхности         163

3.8.3. Задача о размещении оборудования           163

3.8.4. Транспортная задача         164

3.8.5. Оптимальное использование пахотных земель       174

3.9. Контрольные вопросы и задачи к разд. 3.4—3.7        177

4. Задачи и методы нелинейного программирования       178

4.1. Формулировка задач нелинейного программирования и их классификация  178

4.1. Формулировка задач нелинейного программирования          178

4.2. Дополнительные сведения из линейной алгебры и математического анализа              180

4.2. Дополнительные сведения из линейной алгебры       180

4.3. Методы безусловной оптимизации  190

4.3.1. Градиентные методы         193

4.3.2. Метод параллельных касательных              198

4.3.3. Метод сопряженных градиентов   199

4.3.4. Метод покоординатного спуска    201

4.3.5. О методах второго порядка            205

4.3.6. О методах прямого поиска              207

4.3.7. Методы одномерной минимизации             208

4.3.8. Контрольные вопросы и задачи к разд. 4.1—4.3     211

4.4. Задачи с линейными ограничениями              212

4.4.1. Задачи с ограничениями-равенствами        213

4.4.2. Задачи с ограничениями-неравенствами   214

4.5. Задачи с нелинейными ограничениями         227

4.5.1. Методы штрафных функций           228

4.5.2. Методы барьерных функций          229

4.6. Построение начального приближения           231

4.7. Практическая реализация методов нелинейного программирования               232

4.8. Практические задачи нелинейного программирования          236

4.8.1. Решение совместных систем линейных алгебраических уравнений              236

4.8.2. Решение нелинейных систем алгебраических уравнений   237

4.8.3. Задачи уравнивания           238

4.8.4. Задача о защите поверхности         239

4.8.5. Распределение ресурсов различных типов              245

4.8.6. Проектирование продольного профиля линейных сооружений       251

4.8.7. Проектирование оптимальных трасс линейных сооружений            254

4.9. Контрольные вопросы и задачи к разд. 4.4—4.5        281

Заключение       283

Приложение 1   285

Приложение 2   286

Приложение 3   290

Приложение 4   293

Приложение 5   296

Приложение 6   298

Приложение 7   305

Библиографический список        309



RadioRadar.net - datasheet, service manuals, схемы, электроника, компоненты, semiconductor, САПР, CAD, electronics