Методы оптимизации. Рейзлин В.И. - 26 стр.

UptoLike

ВУЗ: 

ТПУ | Томск

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

Рубрика: 

5xx3
2xx2x4
1xxx2
31
321
321
.
Для данной задачи векторы имеют вид:
321
C ,
321
xxx
X ,
5
2
1
,
1
1
1
,
0
2
1
,
3
4
2
0321
AAAA .
Матрица системы ограничений выглядит следующим образом:
103
124
112
A .
2 Симплексный метод решения задачи линейного программирования
2.1 Стандартная форма задачи линейного программирования
Задачи ЛП, представленные различным образом, могут быть
приведены к стандартной форме. Стандартная форма предполагает
минимизацию целевой функции
nn2211
xCxCxCZ
(2.1)
при ограничениях, имеющих вид равенств:
mnmnjmj22m11m
ininjij22i11i
2nn2jj2222121
1nn1jj1212111
bxaxaxaxa
bxaxaxaxa
bxaxaxaxa
bxaxaxaxa
, (2.2)

Страницы