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

UptoLike

ВУЗ: 

ТПУ | Томск

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

Рубрика: 

где
n21
c,,c,c
C ;
n21
x,,x,x
X ;
CX
– скалярное произведение.
Векторы
m
2
1
0
mn
n2
n1
n
2m
22
12
2
1m
21
11
1
b
b
b
,
a
a
a
,,
a
a
a
,
a
a
a
AAAA
(1.6)
состоят соответственно из коэффициентов при неизвестных и свободных членов.
Матричная форма записи задачи линейного программирования
предполагает нахождение минимального (максимального)
значения линейной функции
CX
Z
(1.7)
при ограничениях
0
, AAX
,
0
X
, (1.8)
где
n21
ccc
C – матрица-строка;
m
2
1
x
x
x
X
,
m
2
1
0
b
b
b
A
– матрица-столбец;
mn2m1m
n22221
n11211
aaa
aaa
aaa
A
– матрица коэффициентов системы ограничений.
Пример 1
Найти максимальное значение линейной функции
321
x3xxZ
при
ограничениях

Страницы