p> x 1 +2 x 2 + x 3 -x 5 + x 7 = 6,
x 1 +4 x 2 + x 8 = 8,
x j Ві 0
Вибравши в якості початкового базису вектори A 6, A 7 , A 8 , вирішуємо отриману завдання за допомогою табличного симплекс-методу.
Якщо в оптимальному рішенні такого завдання немає штучних змінних, це і є оптимальне рішення вихідної задачі.
Якщо ж у оптимальному рішенні даної задачі хоч одна з штучних змінних буде відмінна від нуля, то система обмежень вихідної задачі несовместна і вихідна завдання не можна вирішити.
Табл 0
0
2
3
-5
0
0
- M
- M
- M
q
C si
базис
A 0
A 1
A 2
A 3
A 4
A 5
A 6
A 7
A 8
-M
A 6
7
2
1
-1
-1
0
1
0
0
7
-M
A 7
6
1
2
1
0
-1
0
1
0
3
-M
A 8
8
1
4
0
0
0
0
0
1
2Гњmin
D
-21M
-4M
-2
-7M
-3
5
M
M
0
0
0
Гќmin
Елемент a 82 = 4 є напрямних (У таблиці виділений зеленим кольором). p> Стовпці, відповідні штучним змінним по мірі виведення з базису з розрахунку виключаються.
Табл 1
0
2
3
-5
0
0
- M
- M
q
C si
базис
A 0
...
