Маємо таку задачу НП:

Отримати умови оптимальності розв’язку задачі НП:

При розв’язанні задачі ЦП методом відсікаючих площин після формування правильного відсічення отримана така симплекс-таблиця:

Визначити напрямний елемент:

Методом множників Лагранжа розв’язуються задачі:

Маємо таку задачу НП:

Скласти функцію Лагранжа:

Маємо таку задачу квадратичного програмування:

Визначити кількість множників Лагранжа, що вводитимуться для її розв’язання:

Маємо таку задачу квадратичного програмування: 

Скласти функцію Лагранжа для її розв’язання:

При розв’язанні задачі ЦП методом відсікаючих площин після формування правильного відсічення отримана така симплекс-таблиця:

Розрахувати елементи рядка x₂ наступної симплекс-таблиці:

При розв’язанні задачі ЦП методом відсікаючих площин отриманий такий оптимальний розв’язок відповідної задачі ЛП ( при відкиданні умови цілочисельності):

Сформувати додаткове обмеження – правильне відсічення:

При розв’язанні задачі НП методом множників Лагранжа кількість множників Лагранжа, що вводяться, дорівнює: