4. Перерахунок симплекс-таблиці.
Виконуємо перетворення симплексного таблиці методом Жордана-Гаусса.
Базис |
B |
x1 |
x2 |
x3 |
x4 |
x5 |
x2 |
3 |
2 |
1 |
0 |
0 |
1/2 |
x4 |
2 |
0 |
0 |
0 |
1 |
-1/2 |
x3 |
1 |
1 |
0 |
1 |
0 |
-11/2 |
F(X0) |
6 |
1 |
0 |
0 |
0 |
1 |
Уявімо розрахунок кожного елемента у вигляді таблиці:
B |
x 1 |
x 2 |
x 3 |
x 4 |
x 5 |
31/3-(-2/3 • 1/3):-2/3 |
21/3-(-2/3 • 1/3):-2/3 |
1-(0 • 1/3):-2/3 |
1/3-(-2/3 • 1/3):-2/3 |
0-(0 • 1/3):-2/3 |
0-(1 • 1/3):-2/3 |
12/3-(-2/3 • -1/3):-2/3 |
-1/3-(-2/3 • -1/3):-2/3 |
0-(0 • -1/3):-2/3 |
-1/3-(-2/3 • -1/3):-2/3 |
1-(0 • -1/3):-2/3 |
0-(1 • -1/3):-2/3 |
-2/3 : -2/3 |
-2/3 : -2/3 |
0 : -2/3 |
-2/3 : -2/3 |
0 : -2/3 |
1 : -2/3 |
62/3-(-2/3 • 2/3):-2/3 |
12/3-(-2/3 • 2/3):-2/3 |
0-(0 • 2/3):-2/3 |
2/3-(-2/3 • 2/3):-2/3 |
0-(0 • 2/3):-2/3 |
0-(1 • 2/3):-2/3 |
Рішення вийшло цілочисловим. Немає необхідності застосовувати метод Гоморі.
Оптимальний цілочисельний план можна записати так:
x2 = 3
x4 = 2
x3 = 1
F(X) = 6