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

UptoLike

ВУЗ: 

ТПУ | Томск

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

Рубрика: 

85
≥
−=−+
.0
,23
5
531
x
xxx
На
переменную
2
x
не
накладываем
условие
неотрицательности
.
За
-
меним
ее
согласно
У
.3
разностью
//
2
/
2
2
xxx −=
,
0
/
2
≥x , 0
//
2
≥x .
Каноническая
задача
содержит
шесть
переменных
и
имеет
вид
:
→−+−=
3
//
2
/
2
1
223)( xxxxXL extr.
−=−+
=+++−
=−+
,23
,53
,322
531
43
//
2
/
21
//
2
/
21
xxx
xxxxx
xxx
0000,0,0
5
4
3
//
2
/
2
1
≥≥≥≥≥≥ xxxxxx
Определение сим-
метрической зада-
чи
Задача
линейного
программирования
назы
-
вается
симметрической,
если
она
имеет
вид
→=
∑
=
j
n
j
j
xcXL
1
)( max,
....,2,1,
1
ribxa
ij
n
j
ij
=≤
∑
=
0
≥
X
или
→=
∑
=
j
n
j
j
xcXL
1
)( min,
....,2,1,
1
ribxa
ij
n
j
ij
=≥
∑
=
0
≥
X
Каноническую
задачу
можно
привести
к
симметрическому
виду
.

Страницы