Задача 15
Найти максимум функции
f = x1 + 8x2 - x3 - 2x4
при ограничениях
2x1 - x2 < 12
2x1 + 3x2 < 20

Если функцию представить в матричном виде f(X) = (X,QX) + (L,X), то
Q =   0   0   0   0
  0   0   0   0
  0   0   0   0
  0   0   0   0

L =   1  
x1
  8
x2
  -1
x3
  -2
x4



Результат

Функция не ограничена, например, на луче M0 + Vt, t > 0:
  f = at2 + bt + c
  a = 0
  b = 4,33333333333333
  c = 21,9515722899109
    M0   V
x1
  4,48986119155928   -1
x2
  2,18271388729396   0,666666666666667
x3
  0   0
x4
  0   0

Выполнение ограничений:
Ak - вектор коэффициентов левой части k-го ограничения, Bk - правая часть k-го ограничения.
  (Ak , M0)     Bk   (Ak ,V)
  6,7970084958246
<
  12   -2,66666666666667
  15,5278640450004
<
  20   -1,11022302462516E-16
Желтым цветом выделены строки, которые соответствуют теоретически параллельным к лучу граням полиэдра области. В последнем столбце этих строк число отлично от нуля только за счет вычислительной погрешности.
к таблице результатов