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

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



Методы и алгоритмы решения прикладных задач дискретной оптимизации

Карпов Д. А., Струченков В. И.

Книга - Методы и алгоритмы решения прикладных задач дискретной оптимизацииЦена: 390руб.


ISBN:978-5-91359-399-3
Формат:70×100/16
Серия:Библиотека профессионала
Объем:200 стр.

Описание книги "Методы и алгоритмы решения прикладных задач дискретной оптимизации"

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

СОДЕРЖАНИЕ

Введение 3

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

Глава 2. Особенности задач дискретной оптимизации 14

2.1. Отличия непрерывных и дискретных задач оптимизации 14

2.2. Классификация методов решения дискретных задач 14

Глава 3. Динамическое программирование 14

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

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

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

3.4. Практические задачи, решаемые с применением классического динамического программирования 14

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

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

3.4.3. Планирование производства продукции при переменном спросе 14

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

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

Глава 4. Динамическое программирование с использованием множеств Парето 14

4.1. Однокритериальная задача распределения ресурса 14

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

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

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

4.5. Планирование капиталовложений на несколько лет 14

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

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

4.8. Расчёт оптимальных сроков замены оборудования 14

4.9. Двухпараметрические задачи 14

4.9.1. Задача о загрузке транспортных средств 14

4.9.2. Задача об использовании двух видов сырья 14

Глава 5. Комбинированные методы дискретной

оптимизации 14

5.1. Метод ветвей и границ 14

5.2. Комбинированный метод оптимального распределения ресурса 14

5.3. Оптимальное управление запасами 14

5.4. Задача оптимального резервирования 14

5.5. Задача выбора оптимальной комплектации 14

Глава 6. Динамическое программирование и сплайн-аппроксимация 14

6.1. Что такое сплайн? 14

6.2. Проектирование трасс линейных сооружений и сплайны 14

6.3. Сплайн-аппроксимация сложных кривых 14

6.3.1. Формализация задачи 14

6.3.2. Многократно решаемые вспомогательные задачи 14

6.3.3. Алгоритм поиска оптимального сплайна 14

6.3.4. Восстановление сплайна 14

6.3.5. О практическом применении алгоритма 14

Заключение 14

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



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