Теорема Куна-Такера в теорії нелінійного програмування. Правила переходу від однієї таблиці до іншої. Точка розв’язку задачі. Побудування функції Лагранжа. Доведення необхідності умови. Розв"язання задачі квадратичного програмування в матричній формі.
Аннотация к работе
Метод Біла для розв’язку задач квадратичного програмування 1. Теорема Куна-Такера Центральне місце в теорії нелінійного програмування займає теорема Куна-Такера. Нехай має місце задача нелінійного програмування: знайти максимальне значення функції при обмеженнях (1). Квадратичне програмування Частковим випадком задачі нелінійного програмування являється задача квадратичного програмування, в якій обмеження є лінійними функціями, а функція є сумою лінійної і квадратичної функції: такер програмування лагранж функція Квадратична функція змінних називається квадратичною формою і може бути представлена в наступному виді: При цьому передбачається, що - симетрична матриця (матриця називається симетричною, якщо ).