Задачи квадратичного программирования

Автор работы: Пользователь скрыл имя, 12 Декабря 2012 в 17:39, реферат

Описание работы

К задачам квадратичного программирования относят специальный класс задач, для которых целевая функция - квадратичная и вогнутая (или выпуклая), а все ограничения линейны.
Применив к этой задаче теорему Куна-Таккера, получим условия для оптимального решения в виде системы линейных уравнений, решить которые можно симплекс-методом.
В матричном виде эта задача записывается так:

Файлы: 1 файл

К задачам квадратичного программирования относят специальный класс задач.docx

— 85.24 Кб (Просмотреть файл, Скачать файл)
Открыть текст работы Задачи квадратичного программирования