Прикладные методы оптимизации, учебник, Шукаев Д.Н., 2017

Прикладные методы оптимизации, Учебник, Шукаев Д.Н., 2017.

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




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

f= сх + х'Dх;
Ах ≤ b;
х ≥ 0,
где предполагается, что х и с - вектора размерности n; А — матрица размерности m*n; D — матрица размерности n*n.
Задачи квадратичного программирования хорошо изучены и существуют достаточное количество эффективных методов их решения [25, 26, 37]. Здесь можно отметить несколько направлений, основанные на обобщении симплекс-алгоритма (например, методы Била, Баранкина — Дорфмана), на условиях Куна и Таккера (например, метод Франка — Вульфа) или на функции Лагранжа.

ОГЛАВЛЕНИЕ.
ПРЕДИСЛОВИЕ.
КАРЛ ТЕОДОР ВИЛЬГЕЛЬМ ВЕЙЕРШТРАСС.
I. КЛАССИЧЕСКИЕ МЕТОДЫ ОПТИМИЗАЦИИ.
ДЖОРДЖ БЕРНАРД ДАНЦИГ.
II. ЛИНЕЙНОЕ ПРОГРАММИРОВАНИЕ.
ЛЕОНИД ВИТАЛЬЕВИЧ КАНТОРОВИЧ.
III. ТРАНСПОРТНАЯ ЗАДАЧА.
ДЖОН ФОН НЕЙМАН.
IV. ЦЕЛОЧИСЛЕННОЕ ПРОГРАММИРОВАНИЕ.
ЖОЗЕФ ЛУИ ЛАГРАНЖ.
V. НЕЛИНЕЙНОЕ ПРОГРАММИРОВАНИЕ.
РИЧАРД ЭРНЕСТ БЕЛЛМАН.
VI. ДИНАМИЧЕСКОЕ ПРОГРАММИРОВАНИЕ.
ЛЕОНАРД ЭЙЛЕР.
VII. СЕТЕВЫЕ ЗАДАЧИ.
VIII. ПРИМЕНЕНИЕ МЕТОДОВ ОПТИМИЗАЦИИ.
ЛИТЕРАТУРА.
СВЕДЕНИЯ ОБ АВТОРЕ.



Бесплатно скачать электронную книгу в удобном формате, смотреть и читать:
Скачать книгу Прикладные методы оптимизации, учебник, Шукаев Д.Н., 2017 - fileskachat.com, быстрое и бесплатное скачивание.

Скачать pdf
Ниже можно купить эту книгу по лучшей цене со скидкой с доставкой по всей России.Купить эту книгу


Скачать - pdf - Яндекс.Диск.




Теги: учебник по математике :: математика :: Шукаев