Метод Гомори

[Sverest]

Решить задачу целочисленного линейного программирования используя
1) метод Гомори
2) метод ветвей и границ

$\min f=-x_1-x_2 \\ x_1+2x_2+x_3=6 \\ 3x_1+2x_2+x_4=9 \\ x\geqslant 0, x_j - \text{целые}, j=1,2,3,4.$

$\begin{tabular}{c|c|c|c|c|c||c} \\ \text{базисные} & \text{свободные} & (x_1)&x_2&x_3&x_4 \\ \hline x_3&6&1&2&1&0&6 \\ \hline (x_4)&9&3&2&0&1&3 \\ \hline f&0&1&1&0&0& \\ \end{tabular}$

$\begin{tabular}{c|c|c|c|c|c||c} \\ \text{базисные} & \text{свободные} & x_1&(x_2)&x_3&x_4 \\ \hline (x_3)&3&0&4/3&1&-1/3&2,25 \\ \hline x_1&3&1&2/3&0&1/3&4,5 \\ \hline f&-3&0&1/3&0&-1/3& \\ \end{tabular}$

$\begin{tabular}{c|c|c|c|c|c||c} \\ \text{базисные} & \text{свободные} & x_1&x_2&x_3&x_4 \\ \hline x_2&9/4&0&1&3/4&-1/4& \\ \hline x_1&3/2&1&0&-1/2&1/2& \\ \hline f&-15/4&0&0&-1/4&-1/4& \\ \end{tabular}$

у $ \frac32 $ наименьшая дробная часть

$-\frac12 x_3+ \frac12 x_4 = \frac32$

$\frac12 x_3+\frac12 x_4 \geqslant \frac12$

$x_3+x_4 \geqslant 1$

$x_3+x_4-u_1=1$

$\begin{tabular}{c|c|c|c|c|c||c} \\ \text{базисные} & \text{свободные} & x_1&x_2&x_3&x_4&u \\ \hline x_2&9/4&0&1&3/4&-1/4&0 \\ \hline x_1&3/2&1&0&-1/2&1/2&0 \\ \hline &1&0&0&1&1&-1 \\ \hline f&-15/4&0&0&-1/4&-1/4& \\ \end{tabular}$

в таком случае, что дальше делать?