Линейная алгебра. Линейное программирование. Тарбокова Т.В. - 104 стр.

UptoLike

ВУЗ: 

ТПУ | Томск

Составители: 

Рубрика: 

104
В третьем блоке только коэффициент при
2
x
в индексной строке по-
ложительный. Но ввести
2
x
в базис нельзя, потому что все коэффициенты
этого столбца отрицательные, и введение
2
x
в базис приведет к недопус-
тимому решению. Таким образом, в базис можно ввести либо
4
x
, либо
5
x
.
В базис ввели
4
x
и получили оптимальное решение.
Таблица 2.5
Таким образом, имеем общее решение:
1
x
2
x
3
x
4
x
5
x
b
Θ
1
0
1
−
1
1
1
−
4
1
1
−
1
0
2
8
5
3
−
−
3
4
4
13
1 1 –1 –3 –7 max
1
0
0
1
1
2
−
4
1
5
−
1
0
3
8
4
11
−
−
3
4
7
44
0 0 –5 –4 1 –3
1
0
0
1
41
43
−
−
−
1
41
49
−
−
1
0
3
0
1
0
11
1
18
111
318
0
41 419
−
4
−
0
4
−
1
0
0
43
41
41
−
−
−
45
41
43
−
0
0
1
0
1
0
5
1
6
0
43
−
47
−
0 0 20

Страницы