|
№ вар.
a15
a16
a21
a22
a23
a24
a25
a26
a31
a32
a33
a34
a35
a36
Тип экстрем.
1. 34
1
0
2
-1
0
1
0
0
1
1
0
0
1
0
max
Решение:
Получим систему:
4 x1 + x2 + x3+2x4 + x5 =8;
2x1 - x2 +x4=2;
x1 + x2+x5=3
L= -6x1+ x3 -x4 -x5 → max
Пусть x2, x4 – свободные переменные, а x1, x3, x5 - базисные переменные. Приведем систему и целевую функцию к стандартному виду, для построения симплекс-таблицы:
x5 =2-(1,5x2 -0,5 x4);
x3 =6-(1,5x2 +0,5 x4);
x1=1-(-0,5x2+0,5x4)
L=-2-(3x2- x4) → max
Составим симплекс-таблицу:
Выберем разрешающим столбцом x4,т.к. только перед этой переменной в целевой функции отрицательное число, выберем в качестве разрешающего элемента тот, для которого отношение к нему свободного члена будет минимально (это x1). Меняем x4 и x1
|
b |
x2 |
x4 |
|
L |
-2 2 |
3 -1 |
-1 2 |
|
x1 |
1 2 |
-0,5 -1 |
0,5 2 |
1/0,5=2 |
6 -1 |
1,5 0,5 |
0,5 -1 |
6/0,5=12 |
|
2 1 |
1,5 -0,5 |
-0,5 1 |
|
|
b |
x2 |
x1 |
L |
0 |
2 |
2 |
x4 |
2 |
-1 |
2 |
5 |
2 |
-1 |
|
3 |
1 |
1 |
При использовании материалов активная ссылка на источник обязательна.