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

UptoLike

ВУЗ: 

ТПУ | Томск

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

Рубрика: 

82
=
9,06,07,0
01,02,0
02,01,0
A .
2.7. Постановка задачи линейного программирования
Общая
задача
линейного
программирования
формулируется
следую
-
щим
образом
.
Найти
вектор
)...,,,(
2
1
n
xxxX
=
,
доставляющий
экстремум
(
максимум
или
минимум
)
линейной
целевой
функции
n
n
xcxcxcXL
+
+
+
=
...)(
2
2
1
1
и
удовлетворяющий
системе
ограничений
в
виде
уравнений
)...,,2,1(,...
2
2
1
1
mibxaxaxa
i
n
in
i
i
=
=
+
+
+
и
неравенств
)...,,2,1(,...
2
2
1
1
smmmibxaxaxa
i
n
in
i
i
+
=
+
=
≤
+
+
+
)...,,2,1(
,...
2211
psmsmsmi
bxaxaxa
ininii
++++++=
≥
+
+
+
)(0...,,0,0
21
nkxxx
jkjj
≤
≥
≥
≥
.
Последние
неравенства
означают
неотрицательность
координат
век
-
тора
X
.
Запись
0
≥
X
по
-
прежнему
будет
означать
неотрицательность
всех
координат
вектора
X
,
т
.
е
. )...,,2,1(0 njx
j
=
≥
Определение до-
пустимого реше-
ния (плана)
Допустимым решением
(
планом
)
задачи
линейного
программирования
называется
любой
n
-
мерный
вектор
)...,,,(
2
1
n
xxxX
,
удовлетво
-
ряющий
системе
ограничений
в
виде
равенств
и
неравенств
и
условиям
неотрицательности
.

Страницы