Решение задач линейного программирования (стр. 2 из 2)
2x1 – x2 + x3 + x5 = 3
-x1 + 2x2 – 5x3 + x6 = 3
Все xi 
0 i = 1, …6
2. Составляем таблицу симплекс-метода (табл. 1.2). Видно, что базис образуют компаненты x4, x5, x6:
| B | CB | XB | A1 | A2 | A3 | A4 | A5 | A6 | Q |
 A4 | 0 | 3 | 1 | -3 | 0 | 1 | 0 | 0 | - |
| A5 | 0 | 3 | 2 | -1 | 1 | 0 | 1 | 0 | 3 |
 A6 | 0 | 3 | -1 | 2 | -5 | 0 | 0 | 1 | - |
| D | -1 | 2 | -3 | 0 | 0 | 0 | |||
| A4 | 0 | 3 | 1 | -3 | 0 | 1 | 0 | 0 | |
| A3 | 3 | 3 | 2 | -1 | 1 | 0 | 1 | 0 | |
| A6 | 0 | 3 | -1 | 2 | 0 | 0 | 0 | 1 | |
| D | 9 | 5 | 2 | 0 | 0 | 3 | 0 |
Таким образом, уже на втором шаге расчетов (вычислений дельта-оценок) получено, что все небазисные дельта оценки положительны, а это означает, что данная задача имеет единственное решение:
3. Решение задачи запишем в виде: