Информация о книге

978-5-222-16161-6

Главная  » Научно-техническая литература » Информационные технологии. Компьютеры » Основы информационных технологий » Информатика » Методы оптимизации: Практикум

Каныгин Г.И., Месхи Б.Ч., Соболь Б.В., Методы оптимизации: Практикум


серия: Высшее образование
Феникс, 2009 г., 978-5-222-16161-6 , 206*133*22 мм., тираж: 2500


Наличие в интернет-магазинах

Магазинов: 1, Цена: от 148 руб. посмотреть все

Описание книги

В компактный практикум вошли разделы курса "Методы оптимизации" для широкого спектра специальностей высших учебных заведений. Основная цель предлагаемого издания - оказать студентам практическую помощь в изучении методов оптимизации.
В практикуме приводятся численные методы поиска безусловного экстремума функций одной и многих переменных. Рассмотрены численные методы решения задач на условный экстремум. Подробно описаны алгоритмы решения задач Линейного программирования, целочисленного программирования и транспортных задач.
Во всех разделах книги дается алгоритм численного метода решения задачи, приводятся тексты программ на алгоритмических языках Borland С и Delphi, реализующие данные алгоритмы с помощью вычислительных средств. Уделяется внимание поиску оптимальных решений с использованием электронных таблиц Excel, включая надстройку Excel "Поиск решения".
Все методы иллюстрируются примерами оптимизации функций. Приводятся задачи для самостоятельного решения.


Купить эту книгу можно в интернет-магазинах

  Лабиринт - 148 руб.
  Страница товара выбранного интернет-магазина откроется в новом табе

Поделиться ссылкой на книгу



Содержание книги

Предисловие
1. Методы минимизации функций одной
переменной
1.1. Метод дихотомии
1.2. Метод деления интервала пополам
1.3. Метод золотого сечения
1.4. Метод Фибоначчи
1.5. Метод квадратичной интерполяции
Пауэлла
1.6. Решение одномерных задач оптимизации с
помощью надстройки Excel "Поиск решения"
Задания для лабораторных работ
2. Методы безусловной минимизации
функций многих переменных
2.1. Методы нулевого порядка
2.1.1. Метод Хука-Дживса (метод конфигураций,
метод пробных шагов)
2.1.2. Симплексный метод
2.1.3. Метод Нелдера-Мида
2.2. Методы первого порядка
2.2.1. Метод градиентного спуска с постоянным
шагом
2.2.2. Метод наискорейшего градиентного
спуска
2.2.3. Метод покоординатного спуска
2.2.4. Метод Флетчера-Ривса
2.3. Методы второго порядка
2.3.1. Метод Ньютона
2.3.2. Метод Ньютона-Рафсона
Задания для лабораторных работ
3. Методы условной оптимизации
3.1. Метод неопределенных множителей
Лагранжа
3.2. Метод штрафных функций
3.3. Метод барьерных функций
Задания для лабораторных работ
4. Задачи квадратичного программирования
Задания для лабораторных работ
5. Задачи линейного программирования
5.1. Общая постановка задач линейного
программирования
5.1.1. Преобразование задач
5.2. Методы решения задач линейного
программирования
5.2.1. Графический метод решения задач
5.2.2. Симплексный метод
5.2.3. Метод искусственного базиса
5.2.4. Двойственные задачи
5.2.5. Решение задачи с помощью надстройки
Excel "Поиск решения"
5.3. Методы решения транспортных задач
5.3.1. Методы нахождения начального опорного
решения
5.3.2. Метод потенциалов
5.3.3. Задачи с нарушенным балансом
5.3.4. Решение транспортной задачи с помощью
надстройки Excel "Поиск решения"
Задания для лабораторных работ
а) графический метод
б) симплексный метод Данцига
в) метод искусственного базиса
г) двойственные задачи
д) транспортная задача
6. Решение задач целочисленного
программирования
6.1. Метод ветвей и границ
6.2. Метод Гомори (отсекающих плоскостей)
6.3. Решение задач ЦЛП с помощью
надстройки Excel "Поиск решения"
Задания для лабораторных работ
Литература


Об авторе


Последние поступления в рубрике "Информатика"



Наука о данных. Базовый курс Наука о данных. Базовый курс Келлехер Д.

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

Теория конфликтов и игр Теория конфликтов и игр Смольяков Э.Р.

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

Homo Roboticus? Люди и машины в поисках взаимопонимания Homo Roboticus? Люди и машины в поисках взаимопонимания Маркофф Д.

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

Если Вы задавались вопросами "где найти книгу в интернете?", "где купить книгу?" и "в каком книжном интернет-магазине нужная книга стоит дешевле?", то наш сайт именно для Вас. На сайте книжной поисковой системы Книгопоиск Вы можете узнать наличие книги Каныгин Г.И., Месхи Б.Ч., Соболь Б.В., Методы оптимизации: Практикум в интернет-магазинах. Также Вы можете перейти на страницу понравившегося интернет-магазина и купить книгу на сайте магазина. Учтите, что стоимость товара и его наличие в нашей поисковой системе и на сайте интернет-магазина книг может отличаться, в виду задержки обновления информации.