Методы оптимизации
- Автор(ы)
- Габасов Р, Кириллова Ф.М, Альсевич В.В. и др
- Год
- 2011
- Издательство
- М54 Издательство «Четыре четверти»
- Язык
- rus
- ISBN
- 978-985-6981-52-7
- Библиографическая ссылка
- Минск : М54 Издательство «Четыре четверти», 2011. - 472 с.
- Теги
- Математика Программирование
Аннотация
Методы оптимизации Год : 2011 Автор : Габасов Р., Кириллова Ф.М., Альсевич В.В. и др. - Издательство : Четыре четверти ISBN : 978-985-6981-52-7 Язык : Русский Формат : DjVu Качество : Отсканированные страницы + слой распознанного текста Интерактивное оглавление : Нет Количество страниц : 472 Описание : Данное пособие является третьим изданием (первые два вышли в 1975 и 1981 гг.) аналогичного пособия. По сравнению с предыдущими здесь переработаны все темы. В частности, глава «Линейное программирование» полностью ориентирована на симплекс-метод для задач с двухсторонними прямыми ограничениями. В главе, посвященной выпуклому программированию, помимо задач оптимизации приводятся основы выпуклого анализа, в том числе негладкого. Расширена тематика задач оптимального управления, в которой рассматриваются задачи в различных классах управляющих воздействий, в том числе синтез оптимальных систем. Все утверждения снабжены подробными доказательствами, а каждая тема - набором модельных примеров, иллюстрирующих доказанные результаты. Рассчитано на студентов математического и экономического профиля. Рекомендуется также преподавателям, аспирантам, специалистам, работающим в области приложений математики. Примеры страниц Оглавление ОГЛАВЛЕНИЕ ПРЕДИСЛОВИЕ ..................................................................................4 ВВЕДЕНИЕ ...........................................................................................5 Литература.......................................................................................15 Глава 1. ЛИНЕЙНОЕ ПРОГРАММИРОВАНИЕ.........................16 § 1. Симплекс-метод...........................................................................16 1.1. Производственная задача........................................................16 1.2. Графический метод решения задач ЛП..................................17 1.3. Каноническая задача ЛП.........................................................21 1.4. Базисный план..........................................................................24 1.5. Потенциалы и оценки..............................................................26 1.6. Критерий оптимальности........................................................27 1.7. Итерация симплекс-метода.....................................................30 1.8. Алгоритм...................................................................................34 1.9. Первая фаза...............................................................................37 1.10. Конечность симплекс-метода ...............................................52 1.11. Три свойства канонической задачи ......................................53 1.12. Задача произвольной формы.................................................53 § 2. Двойственный симплекс-метод................... ..............................55 2.1. Двойственная каноническая задача........................................55 2.2. Базисные двойственный план и псевдоплан...............