Реферат: Решение задач линейного программирования
L(x) = x1 – 2x2 + 3x3 
x1 – 3x2 
3
2x1 – x2 + x3 3
-x1 + 2x2 – 5x3 3
Все xi 
0 i = 1, … 3
1. Для начала приведем задачу к каноническому виду :
L(x) = x1 – 2x2 + 3x3
x1 – 3x2 + x4 = 3
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. Решение задачи запишем в виде :