109. Знаходження вершини багатокутника в якій цільова функція приймає max (min)

А

Б

В

Г

1

2

3

4

А. Будують багатокутник рішень.

Б. Будують вектор-нормаль q (C₁, C₂) цільової функції, пряму F=C₁x₁+C₂x₂=h

В. Пряму F=C₁x₁+C₂x₂=h переміщують вздовж вектору q (C₁, C₂)

Г. Знаходять координати вершини max (min) та значення цільової функції в ній.