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

UptoLike

ВУЗ: 

ТПУ | Томск

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

Рубрика: 

87
При необходимости можно использовать следующие равносильные
соотношения:
→
)
(
X
L
max
⇔
→
−
)
(
X
L
min,
→
)
(
X
L
min
⇔
→
−
)
(
X
L
max
Пример 2.15. Приведем
каноническую
задачу
линейного
программи
-
рования
к
симметрическому
виду
:
→
+
−
+
−
+
−
=
2432)( xxxxxxXL max
=+−+−
=−+−+
=
+
+
−
+
+
−
,92232
,1122
,3322
54321
64321
654321
xxxxx
xxxxx
xxxxxx
.6,1,0 =≥ jx
j
Расширенную
матрицу
системы
,
состоящей
из
уравнений
системы
ог
-
раничений
и
целевой
функции
,
элементарными
преобразованиями
строк
приведем
к
ступенчатому
виду
,
получая
базисные
неизвестные
с
коэффи
-
циентами
1.
Получим
нули
в
пятом
столбце
: .
x
x
x
4
x
x
x
b
−−−
−−
−−
−
−
LM
M
M
M
214312
9012232
11102121
3321121
~
Получим
нули
в
первом
столбце
:
~
+−−
−−
−−
−
−
−
9202120
9012232
11102121
15303385
LM
M
M
M
~

Страницы