1 Симплексная таблица
|
Базис |
B |
3 |
–4 |
5 |
–17 |
1 |
x1 |
x2 |
x3 |
x4 |
x5 |
|||
3 |
x1 |
5 |
1 |
0 |
1 |
–2 |
4 |
–4 |
x2 |
1 |
0 |
1 |
–1 |
3 |
1 |
|
|
11–F |
0 |
0 |
2 |
–1 |
7 |
Шаг 4.
Полученное базисное решение
не является оптимальным, так как
коэффициенты при x3
и при x5
,
т.е. не выполняется плавило оптимальности.
В последней строке симплексной
таблицы есть положительные коэффициенты
и
при
свободных неизвестных x3
и x5,
и при любой из этих неизвестных в системе
уравнений есть хотя бы один положительный
коэффициент. Следовательно, согласно
правилу №3 необходимо искать оптимальное
решение путем пересчета симплексной
таблицы.
Шаг 5.
Выбор главного столбца симплексной таблицы:
,
s=5, главный столбец x5.
Выбор главной строки:
,
r=2, главная строка x2.
Неизвестная x5 становится базисной, x2 — свободной.
Расчет новой симплексной таблицы производится в соответствии с формулами шагов 4 и 5 алгоритма пересчета симплексной таблицы.
новые элементы главной строки:
, 
, 
, 
, 
;
.
остальные новые элементы таблицы:
, 
, 
,
, 
; 
;
, 
, 
, 
, 
;
.
Вторая симплексная таблица имеет вид:
2 Симплексная таблица
Базис |
B |
x1 |
x2 |
x3 |
x4 |
x5 |
x1 |
1 |
1 |
-4 |
5 |
–14 |
0 |
x5 |
1 |
0 |
1 |
–1 |
3 |
1 |
|
4–F |
0 |
-7 |
9 |
–22 |
0 |
Полученное базисное решение не является оптимальным, т.к. коэффициент при x3 , т.е. не выполняется плавило оптимальности.
В последней строке симплексной
таблицы есть положительный коэффициент
и
при свободной неизвестной
x3,
и при этой неизвестной в системе уравнений
есть один положительный коэффициент.
Следовательно, согласно правилу №3
необходимо искать оптимальное решение
путем пересчета симплексной таблицы.
Шаг 6.
Процесс перехода к новым и новым решениям продолжается до тех пор, пока не будет получено оптимальное решение.
После пересчета составлятся третья симплексная таблица: