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

UptoLike

ВУЗ: 

ТПУ | Томск

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

Рубрика: 

95
При этом ограничения, связанные с материально-денежными ресур-
сами, приводят к следующей системе неравенств:
≤+++
≤+++
≤+++
....
...........................................
,...
,...
2211
22222121
11212111
mnmnmm
nn
nn
bxaxaxa
bxaxaxa
bxaxaxa
0...,,0,0
2
1
≥
≥
≥
n
xxx
2.9. Графический метод решения задачи линейного программирова-
ния
Рассмотрим
задачу
линейного
программирования
с
двумя
перемен
-
ными
→
+
=
2
2
1
1
)( xcxcXL extr,
≥≤+
≥≤+
≥≤+
.)(
...........................................
,)(
,)(
2211
2222121
1212111
mmm
bxaxa
bxaxa
bxaxa
0...,,0,0
2
1
≥
≥
≥
n
xxx
Такая
задача
может
быть
решена
графически
(
геометрически
)
ввиду
того
,
что
в
этом
случае
легко
строить
ОДР
(
область
допустимых
решений
).
Она
представляет
собой
многоугольник
(
ограниченный
или
нет
,
либо
во
-
все
пустое
множество
),
стороны
которого
лежат
на
прямых
,
получаемых
из
системы
ограничений
задачи
mibxaxa
i
i
i
,1,
2
2
1
1
==+
Экстремальное
значение
целевой
функции
достигаются
в
угловых
точках
ОДР
,
принадлежащих
опорным
прямым
к
ОДР
,
т
.
е
.
крайним
лини
-
ям
уровня
целевой
функции
по
отношению
к
ОДР
.
Алгоритм
графического
решения
задачи
линейного
программирова
-
ния
состоит
в
выполнении
следующих
действий
.
а
)
Построить
ОДР
.

Страницы