У задачі ЦП:

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

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

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

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

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

У задачі квадратичного програмування (КП):

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

Визначити змінні, для яких складатимуться умови доповняльної нежорсткості:

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

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

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

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

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

Визначити напрямний стовпець:

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

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

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

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