---
# System prepended metadata

title: ТПР контрольная

---

# ТПР контрольная

$$
F(x) = 2x_1 + 3x_2 + 3x_3 + 7x_4 -> min\\
4x_1 + 5x_2 + x_3 - 5x_4 = 16\\
5x_1 + 8x_2 + 3x_3 + 2x_4 = 34\\
x>= 0. i = \overline{1,4}
$$

### Графический

Неплохой пример решения https://www.matburo.ru/Examples/Files/LP_Graph3.pdf

Так как число переменных в задаче равно 4, в исходной постановке задача графическим методом не решается.
Сведем эту задачу к задаче с двумя переменными. 
Выразим какие-либо две переменные задачи через остальные две переменные. 
$$
x_1 = -6 + x_3 + \frac{50}{7}x_4 >= 0
$$
$$
x_2 = 8 - x_3 - \frac{66}{14}x_4 >= 0\\
$$
$$
F(x)=12+2x_{3}+\frac{100}{14}x_{4}
$$
Приходим к задаче линейного программирования с двумя переменными: 
$$
F(x)=12+2x_{3}+\frac{100}{14}x_{4}
$$
$$
-x_3 - \frac{50}{7}x_4 <= -6
$$
$$
x_3 + \frac{66}{14}x_4 <= 8
$$
Строим область допустимых решений в плоскости xOx , ограниченную неравенствами: 
![](https://i.imgur.com/0n0BnlC.png)

Ограничиываем многоугольник прямыми x=0, y = 0

Строим график целевой функции = 0.
Строим паралельный ему график, такой что он пересекает плоскость в минимальной точке (так как функция минимум, грубо говоря, тот что ближе всего к точке (0,0), , если нужно было бы для функции максимум, то была бы самая дальняя от (0,0) точка. На рисунке отмечены обе точки)

Для максимума нужно было бы написать что-то вроде:
Вектор-градиент, составленный из коэффициентов целевой функции, указывает направление максимизации F(X). Начало вектора – точка (0; 0), конец – точка (2;100/14)


![](https://i.imgur.com/NXKnEwD.png)

Это точка находится на пересечении прямых
$$
x_3 = 0.
-x_3 - \frac{50}{7}x_4 = -6\\ 
$$
Получаем координаты точки
$$
0 - \frac{50}{7}x_4 = -6\\
x_4 = \frac{21}{25}\\
[x_3^0, x_4^0] = (0,21/25)
$$

Найдем значение целевой функции 
$$
F(x) = 12+2*0+\frac{100*21}{14*25} = 12 + 6 = 18
$$


### Попытки в аналитику

Вводим x1,x2 в базис. x3,x4 - свободные. Выражаем базисные переменные через свободные

$$
x_1 = \frac{16 + 5x_4 - x_3 - 5x_2}{4} >= 0\\
x_2 = \frac{34 - 2x_4 - 3x_3 - 5x_1}{8} >= 0\\
---\\
x_1 = 4 + \frac{5}{4}x_4 - \frac{1}{4}x_3 - \frac{5}{4}x_2 >= 0\\
x_2 = \frac{17}{4} - \frac{1}{4}x_4 - \frac{3}{8}x_3 - \frac{5}{8}x_1 >= 0\\
$$
подставляем в 1 строку x2 из второй, а в 2 сроку x1 из первой
$$
x_1 = 4 + \frac{5}{4}x_4 - \frac{1}{4}x_3 - \frac{5}{4}(\frac{17}{4} - \frac{1}{4}x_4 - \frac{3}{8}x_3 - \frac{5}{8}x_1) >= 0\\
x_1= 4 + \frac{5}{4}x_4 - \frac{1}{4}x_3 - \frac{85}{16} + \frac{5}{16}x_4 + \frac{15}{32}x_3 + \frac{25}{32}x_1 >= 0\\
\frac{7}{32}x_1 = -\frac{21}{16} + \frac{7}{32}x_3 + \frac{25}{16}x_4\\
x_1 = -\frac{21*32}{16*7} + \frac{7*32}{32*7}x_3 + \frac{25*32}{16*7}x_4\\
x_1 = -6 + x_3 + \frac{50}{7}x_4 >= 0\\
x_2 = \frac{17}{4} - \frac{1}{4}x_4 - \frac{3}{8}x_3 - \frac{5}{8}(-6 + x_3 + \frac{50}{7}x_4)\\
x_2 = \frac{17}{4} - \frac{1}{4}x_4 - \frac{3}{8}x_3 + \frac{30}{8} - \frac{5}{8}x_3 - \frac{250}{56}x_4\\
x_2 = 8 - x_3 - \frac{66}{14}x_4 >= 0\\
$$
полагая все свободные переменные (x3,x4) равными нулю,
$$
x^{(0)} = (-6, 8, 0,0)\\
F(x^{(0)}) =12+2x_{3}+\frac{100}{14}x_{4}\\
$$
Среди коэффициентов есть отрицательные. Решение не оптимальное. Вместо x1 возьмем x4
$$
x_3 = 0\\
x_1 = -6 + x_3 + \frac{50}{7}x_4 >= 0\\
x_2 = 8 - x_3 - \frac{66}{14}x_4 >= 0\\
---\\
x_1 = -6 + \frac{50}{7}x_4 >= 0\\
x_2 = 8 - \frac{66}{14}x_4 >= 0\\
---\\
x_4 <= -\frac{56}{50}\\
x_4 <= \frac{112}{66}\\
$$
Переводим x4 в базис
$$
x_4 = \frac{7}{50}x_1 + \frac{42}{50} - \frac{7}{50}x_3 >= 0\\
x_2 = 8 - x_3 - \frac{66}{14}x_4 >= 0\\
---\\
x_4 = \frac{7}{50}x_1 + \frac{42}{50} - \frac{7}{50}x_3\\ >= 0\\
x_2 = 8 - x_3 - \frac{66}{14}(\frac{7}{50}x_1 + \frac{42}{50} - \frac{7}{50}x_3) >= 0\\
x_2 = 8 - x_3 - \frac{66}{14}(\frac{7}{50}x_1 + \frac{42}{50} - \frac{7}{50}x_3) >= 0\\
x_2 = \frac{202}{50} -\frac{33}{50}x_{1} -\frac{17}{50}x_{3}
$$

$$
x^{(1)} = (0,202/50,0,42/50)\\
F(x^{(1)}) = \frac{7}{50}x_1 + \frac{42}{50} - \frac{7}{50}x_3 + \frac{202}{50} -\frac{33}{50}x_{1} -\frac{17}{50}x_{3}
$$
Решение оптимальное????
F = 4.8
(По симплекс таблицам выходило 18, где ошибка я хз искренне)

### Симплекс таблицы

строим расширенную матрицу

| C  | 2 | 3 | 3 | 7 | 0 |
| -------- | -------- | -------- | -------- | -------- | -------- | 
| базис | x1     | x2     | x3 | x4 | b |
|?1 | 4| 5 | 1| -5 | 16 |
|?2| 5 | 8| 3 | 2 |34 |

в качестве 1 базисной переменной выберем x3. Сейчас это довольно удобно сделать потому что в 1 строке матрицы там стоит 1. Будет проще преобразовывать

РЭ (разрешающий элемент) [x3 в 1 строчке] = 1. Разделим 1 строку на РЭ, чтобы значение в [x3,x3] стало равным 0. Так как РЭ

| C  | 2 | 3 | 3 | 7 | 0 |
| -------- | -------- | -------- | -------- | -------- | -------- | 
| базис | x1     | x2     | x3 | x4 | b |
| x3 | 4/1| 5/1 | 1/1| -5/1 | 16/1 |
|?2| 5 | 8| 3 | 2 |34 |

=
| C  | 2 | 3 | 3 | 7 | 0 |
| -------- | -------- | -------- | -------- | -------- | -------- | 
| базис | x1     | x2     | x3 | x4 | b |
| x3 | 4| 5 | 1 | -5 | 16 |
|?2| 5 | 8| 3 | 2 |34 |

вторая базисная переменная не должна выражаться через первую базисную переменную. Поэтому нам нужно чтобы значение в [?2, x3] было = 0. 
Вычитаем из второй строки 3 первой строки

| C  | 2 | 3 | 3 | 7 | 0 |
| -------- | -------- | -------- | -------- | -------- | -------- | 
| базис | x1     | x2     | x3 | x4 | b |
| x3 | 4| 5 | 1 | -5 | 16 |
|?2| 5 - 12 | 8 - 15| 3 - 3 | 2 + 15 |34 - 48 |

=
| C  | 2 | 3 | 3 | 7 | 0 |
| -------- | -------- | -------- | -------- | -------- | -------- | 
| базис | x1     | x2     | x3 | x4 | b |
| x3 | 4| 5 | 1 | -5 | 16 |
|?2| -7 | -7 | 0 | 17 | -14 |

просто потому что выбираем 2 базисную переменную x4. Аналогично
РЭ = 17. Нужно разделить 2 строку на РЭ чтобы значение в [x4,x4] стало = 1. Сложить с 1 строкой 5 вторых строк, чтобы значение в [x3,x4] стало = 0.

| C  | 2 | 3 | 3 | 7 | 0 |
| -------- | -------- | -------- | -------- | -------- | -------- | 
| базис | x1     | x2     | x3 | x4 | b |
| x3 | 4| 5 | 1 | -5 | 16 |
| x4| -7/17 | -7/17 | 0 | 1 | -14/17 |

=
| C  | 2 | 3 | 3 | 7 | 0 |
| -------- | -------- | -------- | -------- | -------- | -------- | 
| базис | x1     | x2     | x3 | x4 | b |
| x3 | 4 + (-7\*5)/17 | 5+ (-7\*5)/17 | 1+ (0\*5) | -5+ (1\*5) | 16+ (-14\*5)/17 |
| x4| -7/17 | -7/17 | 0 | 1 | -14/17 |

=
| C  | 2 | 3 | 3 | 7 | 0 |
| -------- | -------- | -------- | -------- | -------- | -------- | 
| базис | x1     | x2     | x3 | x4 | b |
| x3 | 4 + (-7\*5)/17 | 5+ (-7\*5)/17 | 1 | 0 | 16+ (-14\*5)/17 |
| x4| -7/17 | -7/17 | 0 | 1 | -14/17 |

=
| C  | 2 | 3 | 3 | 7 | 0 |
| -------- | -------- | -------- | -------- | -------- | -------- | 
| базис | x1     | x2     | x3 | x4 | b |
| x3 | 33/17 | 50/17 | 1 | 0 | 202/17 |
| x4| -7/17 | -7/17 | 0 | 1 | -14/17 |

Выразим базисные переменные через остальные, и подставим их в целевую функцию

$$
x_3 = -\frac{33}{17}x_1 -\frac{50}{17}x_2 + \frac{202}{17}\\
x_4 = \frac{7}{17}x_1 + \frac{7}{17}x_2 - \frac{14}{17} \\
F(x) = 2x_1 + 3x_2 + 3(-\frac{33}{17}x_1 -\frac{50}{17}x_2 + \frac{202}{17}) + 7(\frac{7}{17}x_1 + \frac{7}{17}x_2 - \frac{14}{17})\\
F(x) = x_1(\frac{34}{17} - \frac{99}{17} + \frac{49}{17}) + x_2(\frac{51}{17} - \frac{150}{17} + \frac{49}{17}) + (\frac{606}{17} - \frac{98}{17})\\
F(x) = -\frac{16}{17}x_1 - \frac{50}{17}x_2 + \frac{508}{17}
$$
Среди свободных членов имеются отрицательные значения, следовательно, полученный базисный план не является Оптимальным.

Заменяем 1 переменную базиса на другую. Заменим x4 на x1 (у x4 самый большой коэффициент, у x1 самый маленький)

| C  | 2 | 3 | 3 | 7 | 0 |
| -------- | -------- | -------- | -------- | -------- | -------- | 
| базис | x1     | x2     | x3 | x4 | b |
| x3 | 33/17 | 50/17 | 1 | 0 | 202/17 |
| x4| -7/17 | -7/17 | 0 | 1 | -14/17 |

1) делим каждый элемент 2 строки на РЭ ( = -7/17, чтобы в [x1,x1] стало 1)

| C  | 2 | 3 | 3 | 7 | 0 |
| -------- | -------- | -------- | -------- | -------- | -------- | 
| базис | x1     | x2     | x3 | x4 | b |
| x3 | 33/17 | 50/17 | 1 | 0 | 202/17 |
| x1| 1 | 1 | 0 | -17/7 | 2 |

2) чтобы в [x3,x1] значение стало 0, вычитаем из 1 строки 33/17 второй строки

| C  | 2 | 3 | 3 | 7 | 0 |
| -------- | -------- | -------- | -------- | -------- | -------- | 
| базис | x1     | x2     | x3 | x4 | b |
| x3 | 33/17 - 33/17 | (50-33)/17 | 1 | (33\*17)/(17\*7) | 202/17 - 66/17 |
| x1| 1 | 1 | 0 | 17/-7 | 2 |

=

| C  | 2 | 3 | 3 | 7 | 0 |
| -------- | -------- | -------- | -------- | -------- | -------- | 
| базис | x1     | x2     | x3 | x4 | b |
| x3 | 0 | 1 | 1 | 33/7 | 8 |
| x1| 1 | 1 | 0 | -7/17 | 2 |

аналогично предыдущей таблице выражаем базисные переменные через остальные

$$
x_3 = -x_2 - \frac{33}{17}x_4 + 8\\
x_1 = -x_2 - \frac{7}{17}x_4 + 2\\
F(X) = 2(-x_2 + \frac{7}{17}x_4 + 2) + 3x_2 + 3(-x_2 - \frac{33}{17}x_4 + 8) + 7x_4\\
F(X) = x_2(-2 +3 - 3) + x_4(-\frac{14}{17} - \frac{99}{17} + \frac{119}{7}) + (4 + 24)\\
F(X) = -2x_2 - \frac{16}{17}x_4 + 28
$$
значение 28 в дальнейшем игнорируем

Среди свободных членов имеются отрицательные значения, следовательно, полученный базисный план не является Оптимальным.

В качестве ведущего выберем столбец, соответствующий переменной x4, так как это наибольший коэффициент (16/7).

:::warning
Вот тут я не до конца понял

Вычислим значения Di по строкам как частное от деления: b / ai4
и из них выберем наименьшее положительное :
| C  | 2 | 3 | 3 | 7 | 0 | | 
| -------- | -------- | -------- | -------- | -------- | -------- | ---- |
| базис | x1     | x2     | x3 | x4 | b | min |
| x3 | 0 | 1 | 1 | 33/7 | 8 | 8 / 33/7 | 
| x1| 1 | 1 | 0 | -7/17 | 2 | 2 / (-7/17) | 

=

| C  | 2 | 3 | 3 | 7 | 0 | | 
| -------- | -------- | -------- | -------- | -------- | -------- | ---- |
| базис | x1     | x2     | x3 | x4 | b | min |
| x3 | 0 | 1 | 1 | 33/7 | 8 | 56/33 | 
| x1| 1 | 1 | 0 | -7/17 | 2 | -34/7 | 

min = 56/33
:::

Следовательно, 1-ая строка является ведущей.

Вместо переменной x3 в план 1 войдет переменная x4.
Переписываем таблицу

| C  | 2 | 3 | 3 | 7 | 0 |
| -------- | -------- | -------- | -------- | -------- | -------- | 
| базис | x1     | x2     | x3 | x4 | b |
| x3 | 0 | 1 | 1 | 33/7 | 8 |
| x1| 1 | 1 | 0 | -7/17 | 2 |

=

(первую строку делим на 33/7)
| C  | 2 | 3 | 3 | 7 | 0 |
| -------- | -------- | -------- | -------- | -------- | -------- | 
| базис | x1     | x2     | x3 | x4 | b |
| x4 | 0 | 7/33 | 7/33 | 1 | 56/33 |
| x1| 1 | 1 | 0 | -7/17 | 2 |

=
(из второй строки вычитаем -7/17 первой строки)
| C  | 2 | 3 | 3 | 7 | 0 |
| -------- | -------- | -------- | -------- | -------- | -------- | 
| базис | x1     | x2     | x3 | x4 | b |
| x4 | 0 | 7/33 | 7/33 | 1 | 56/33 |
| x1| 1 | 50/33 | 17/33 | 0 | 202/33 |

дописывам строку F(x)


| C  | 2 | 3 | 3 | 7 | 0 |
| -------- | -------- | -------- | -------- | -------- | -------- | 
| базис | x1     | x2     | x3 | x4 | b |
| x4 | 0 | 7/33 | 7/33 | 1 | 56/33 |
| x1| 1 | 50/33 | 17/33 | 0 | 202/33 |
|F(X)| 0 | 2 | 0 | 16/7 | 0 |

Вычитаем из нее 16/7 1 строк, чтобы F(x) зависел только от x2 и x3
| C  | 2 | 3 | 3 | 7 | 0 |
| -------- | -------- | -------- | -------- | -------- | -------- | 
| базис | x1     | x2     | x3 | x4 | b |
| x4 | 0 | 7/33 | 7/33 | 1 | 56/33 |
| x1| 1 | 50/33 | 17/33 | 0 | 202/33 |
|F(X)| 0 | 50/33 | -16/33 | 0 | -128/33 |

В строке есть отрицательные коэффициенты, опять идем пересчитывать

В качестве ведущего выберем столбец, соответствующий переменной x2, так как это наибольший коэффициент (50/33)

Вычислим значения Di по строкам как частное от деления: bi / ai2
и из них выберем наименьшее:
min (56/33 : 7/33 , 202/33 : 50/33 ) = min(56/7, 202/50) = min(8, 101/25) = 101/25. наименьшее - 2 число. Ведущая строка - 2.
поэтому вместо x1 в базис войдет x2

1) делим 2 строку на 50/33

| C  | 2 | 3 | 3 | 7 | 0 |
| -------- | -------- | -------- | -------- | -------- | -------- | 
| базис | x1     | x2     | x3 | x4 | b |
| x4 | 0 | 7/33 | 7/33 | 1 | 56/33 |
| x2| 33/50 | 1 | 17/50 | 0 | 202/50 |
|F(X)| 0 | 50/33 | -16/33 | 0 | -128/33 |

2) вычитаем из 1 строки 7/33 второй

| C  | 2 | 3 | 3 | 7 | 0 |
| -------- | -------- | -------- | -------- | -------- | -------- | 
| базис | x1     | x2     | x3 | x4 | b |
| x4 | -7/50 | 0 | 7/50 | 1 | 21/25 |
| x2| 33/50 | 1 | 17/50 | 0 | 101/25 |
|F(X)| 0 | 50/33 | -16/33 | 0 | -128/33 |

3) вычитаем из 3 строки 50/33 второй

| C  | 2 | 3 | 3 | 7 | 0 |
| -------- | -------- | -------- | -------- | -------- | -------- | 
| базис | x1     | x2     | x3 | x4 | b |
| x4 | -7/50 | 0 | 7/50 | 1 | 21/25 |
| x2| 33/50 | 1 | 17/50 | 0 | 101/25 |
|F(X)| -1 | 0 | -1 | 0 | -10 |

И В КОИ ТО ВЕКИ В ИНДЕКСНОЙ СТРОКЕ ОНИ ОТРИЦАТЕЛЬНЫЕ ()
$$
x1 = 0\\
x3 = 0\\
x4 = b1 = 21/25\\
x2 = b2 = 101/25\\
F(X) = 2*0 + 3*101/25 + 3*0 + 7*21/25  = \frac{303 + 147}{25} = \frac{450}{25} = 18
$$

2)
$$
\begin{pmatrix}0 & 2 & -1\\2 & 0 & 1\\-1 & 1 & 3\end{pmatrix}
$$

1) Проверяем, можно ли уменьшить размерность через доминируемые стратегии. Нельзя.
2) Убираем отрицательные элементы матрицы. Вычитаем из каждого элемента матрицы минимальное число (-1)
$$
\begin{pmatrix}1 & 3 & 0\\3 & 1 & 2\\0 & 2 & 4\end{pmatrix}
$$
3) Перепишем каждый столбец в виде неравенств

v - цена игры

p1 + 3p2 >= v
3p1 + p2 + 2p3 >= v
2p2 + 4p3 >= v
p >=0, i = 1,2,3

4) Разделим обе части неравенства на V и введём обозначения yi = pi/V (i=1,2,3.):

y1 + 3y2 >= 1
3y1 + y2 + 2y3 >= 1
2y2 + 4y3 >= 1
y >=0, i = 1,2,3

F = y1 + y2 + y3 = (p1 + p2 + p3)/v = 1/v
Так как игрок A стремится повысить цену игры, то F -> min

5) Аналогично составляем злп для игрока Б (переписываем каждую строку в виде неравенств)

q1 + 3q2 <= v
3q1 + q2 + 2q3 <= v
2q2 + 4q3 <= v

:::warning
Эта матрица симметричная, поэтому коэффициенты для a и b одинаковы. 
:::

xi = (qi)/v. 

x1 + 3x2 <= 1
3x1 + x2 + 3x3 <= 1
2x2 + 4x3 <= 1

F = x1 + x2 + x3 = (q1 + q2 + q3)/v = 1/v -> max
Так как игрок A стремится понизить цену игры, то F -> max

Полученные задачи являются взаимно двойственными задачами линейного программирования. 

Решим прямую задачу линейного программирования симплексным методом, с использованием симплексной таблицы.
Определим максимальное значение целевой функции Z(Y) = y1+y2+y3 при следующих условиях-ограничений.
y1+3y2≤1
3y1+y2+2y3≤1
2y2+4y3≤1
Для построения первого опорного плана систему неравенств приведем к системе уравнений путем введения дополнительных переменных (переход к канонической форме).
y1+3y2+y4 = 1
3y1+y2+2y3+y5 = 1
2y2+4y3+y6 = 1
Решим систему уравнений относительно базисных переменных: y4, y5, y6
![](https://i.imgur.com/iYp6kaW.png)

Переходим к основному алгоритму симплекс-метода.
Итерация №0.
Текущий опорный план неоптимален, так как в индексной строке находятся отрицательные коэффициенты.
В качестве ведущего выберем столбец, соответствующий переменной y3, так как это наибольший коэффициент по модулю.
Вычислим значения Di по строкам как частное от деления: bi / ai3
и из них выберем наименьшее:
min (- , 1 : 2 , 1 : 4 ) = 1/4
Следовательно, 3-ая строка является ведущей.
Разрешающий элемент равен (4) и находится на пересечении ведущего столбца и ведущей строки.

Формируем следующую часть симплексной таблицы. Вместо переменной y6 в план 1 войдет переменная y3.

Получаем новую симплекс-таблицу:
![](https://i.imgur.com/gg4lo9g.png)


Итерация №1.
Текущий опорный план неоптимален, так как в индексной строке находятся отрицательные коэффициенты.
В качестве ведущего выберем столбец, соответствующий переменной y1, так как это наибольший коэффициент по модулю.
Вычислим значения Di по строкам как частное от деления: bi / ai1
и из них выберем наименьшее:
min (1 : 1 , 1/2 : 3 , - ) = 1/6
Следовательно, 2-ая строка является ведущей.
Разрешающий элемент равен (3) и находится на пересечении ведущего столбца и ведущей строки.

Формируем следующую часть симплексной таблицы. Вместо переменной y5 в план 2 войдет переменная y1.

Получаем новую симплекс-таблицу:
![](https://i.imgur.com/V6TMtL7.png)


Итерация №2.
Текущий опорный план неоптимален, так как в индексной строке находятся отрицательные коэффициенты.
В качестве ведущего выберем столбец, соответствующий переменной y2, так как это наибольший коэффициент по модулю.
Вычислим значения Di по строкам как частное от деления: bi / ai2
и из них выберем наименьшее:
min (5/6 : 3 , - , 1/4 : 1/2 ) = 5/18
Следовательно, 1-ая строка является ведущей.
Разрешающий элемент равен (3) и находится на пересечении ведущего столбца и ведущей строки.

Формируем следующую часть симплексной таблицы. Вместо переменной y4 в план 3 войдет переменная y2.

Получаем новую симплекс-таблицу:
![](https://i.imgur.com/aGBZ4WX.png)


Конец итераций: индексная строка не содержит отрицательных элементов - найден оптимальный план
Среди значений индексной строки нет отрицательных. Поэтому эта таблица определяет оптимальный план задачи.

Оптимальный план можно записать так:
y1 = 1/6, y2 = 5/18, y3 = 1/9
Z(Y) = 1*1/6 + 1*5/18 + 1*1/9 = 5/9

Используя последнюю итерацию прямой задачи найдем, оптимальный план двойственной задачи.
x1=1/6, x2=5/18, x3=1/9

$$
v = 1 : 5/9 = 9/5\\
p1 = 9/5*1/6 = 3/10\\
p2 = 9/5*5/18 = 1/2\\
p3 = 9/5*1/9 = 1/5\\
q1 = 9/5*1/6 = 3/10\\
q2 = 9/5*5/18 = 1/2\\
q3 = 9/5*1/9 = 1/5\\
$$

### Обратной матрицей

$$
\begin{pmatrix}1 & 3 & 0\\3 & 1 & 2\\0 & 2 & 4\end{pmatrix}
$$
Также изменяем матрицу, повышая до 0 отрицательные
∆=1*(1*4 - 2*2) - 3*(3*4 - 2*0) + 0*(3*2 - 1*0) = -36
![](https://i.imgur.com/zf2CRir.png)
![](https://i.imgur.com/IQQ0lV3.png)
![](https://i.imgur.com/TvWyTI4.png)

![](https://i.imgur.com/uXa0cjA.png)

$$
u = (1,1,1)\\
up^{-1} = (1/6, 5/18, 1/9)\\
up^{-1}u^T = 1/6 + 5/18 + 1/9 = \frac{3 + 5 + 2}{18} = \frac{10}{18} = \frac{5}{9}\\
v= \frac{9}{5}\\
x = (1/6, 5/18, 1/9)*\frac{9}{5} = (3/10, 1/2, 1/5) \\
p^{-1}u = (1/6, 5/18, 1/9)\\
y = (1/6, 5/18, 1/9)*\frac{9}{5} = (3/10, 1/2, 1/5)
$$

Результаты и там и там совпадают