Геометричний метод розв’язання задачі

У геометричній інтерпретації рішення задачі НП включає наступні етапи.

1) Знаходять область припустимих рішень задачі, обумовлену (2).

2) Будують гіперповерхню .

3) Визначають гіперповерхня найвищого (щонайнижчого) рівня або встановлюють нерозв'язність задачі.

4) Знаходять крапку ОДР, через яку проходить гіперповерхня найвищого рівня.

Приклад 1.

.