Добавил:
Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:

книги из ГПНТБ / Иваненко В.В. Основы линейной алгебры учеб. пособие

.pdf
Скачиваний:
3
Добавлен:
23.10.2023
Размер:
7.62 Mб
Скачать

2. С и с т е м ы н е р а в е н с т в с н е с к о л ь к и м и и е и з- в е е т н ы м н. Рассмотрим линейную систему неравенств с дву­ мя неизвестными:

Ахх ВіУ -f- Ci

О,

А2х В2у Со Д О,

 

(18)

A hx + Впу-ф Сп >

О,

где вместо знака > можно взять во всех или в некоторых нера­ венствах знак противоположного смысла. Каждое неравенство, взятое в отдельности, определяет некоторую полуплоскость. Мно­ жество всех решений системы (18) изображается общей частью всех этих полуплоскостей. В частности это может быть много­ угольник или бесконечная область, ограниченная некоторой ло­ маной линией, или, наконец, пустое множество. В последнем случае полуплоскости, определяемые неравенствами (18), не имеют общей части и система (18) противоречива. Под решением системы неравенств (18) понимают установление неравенств, оп­

ределяющих элементарные

области (§ 3), из которых

может

быть составлена

многоугольная

область, определяемая

систе­

мой (18).

 

неравенств (18), предполагая, что

Рассмотрим систему двух

прямые

Вуу -j- Cj =

0,

А2х В2у П2= 0

(19)

Алх

не параллельны. Допустим, например, что решив каждое нера­ венство относительно у, имеем два неравенства противоположно­ го смысла

у < kxx + Ьъ у > lux -f b.,, ki Ф /г2.

Для того, чтобы оба последние неравенства могли иметь мес­ то, необходимо и достаточно, на основании закона транзитивнос­ ти ( § 1), выполнение условия

 

 

 

k2x + b2 < kxx bi

 

 

 

 

т. е. (kok\)x<b\bo, откуда

 

 

 

 

 

 

bi b,

если ki > k.2 и X <

bi b2

если k iC

k2.

 

k-2 — k

 

 

 

k2ki

 

 

 

 

Общее решение системы будет

 

 

 

 

 

 

< X < +

со , ko_X -f- bo < у <

kxx +

bx,

k i >

ko,

и

bi

b2

koX + b2< y <

kxx +

bi,

ki < k2.

 

 

— со < X <

 

kl

 

k2

 

 

 

 

 

 

 

Данная система, неравенств определяет на плоскости множест­

во точек, лежащих выше прямой у = к2Х + Ь2,

но шоке прямой

г/== /с! Л' -і- öJ, т. е. внутренность некоторого угла

(черт. 32).

Допустим, что, решив относительно у каждое неравенство, получили два неравенства одинакового смысла, например

у• /е!А' -Ь V у > к2х 4- Ь.г.

Вэтом случае при всяком данном значении х значение у дол­ жно быть любым числом, большим, чем наибольшее из двух чи­

сел к^х гЬ) и к2х + Ь-2. Определим, какое из

этих двух чисел яв­

ляется большим. Пусть для определенности

к\>к2\ имеем

кіх

h\X

- f

-}-

by

b'z

при

bn

— by

h '

k2

 

 

x

b-\

: k2x - f ь2

при V- -

^

- by

 

 

 

ky

~kn '

Общее решение системы будет:

 

 

 

 

' ‘

".г

у

,

 

,

если

X

Ьс Ьх

 

 

 

\ ■/" 1а- +

b|,

g

 

 

 

 

у

■к2X +

«2,

если

X ■

------г- •

 

 

 

 

 

 

 

 

R>1-- Г\п

 

 

 

Данная система

неравенств

определяет

множество

точек

плоскости, лежащих

выше

каждой

из

прямых

y = k]x + bi п

y = k2X-\-b2 (черт. 33).

 

решить

 

каждое

из

неравенств

Аналогично

можно

 

A j.v-f- В<у-г С1 -і 0

А2х + В2у+ С 2 ¥ 0 относительно х.

 

 

Этот способ неприменим,

если

одно из

неравенств не содер­

жит .г а другое не содержит у. В данном случае, решив первое неравенство относительно х, а второе относительно у, получим,

* > * , У>$-

(20)

Очевидно, что также могут получиться неравенства со знаками противоположного смысла. Первое из неравенств (20) определя­ ет правую полуплоскость относительно прямой л'= а, a второе верхнюю полуплоскость относительно прямой i/= ß. Система не­ равенств (20) определяет вну-

лельны. Решая каждое из неравенств, например относительно у, получим yj--kx+b, y4=kx + b\, где ЪфЪх. Видим (черт. 35). что в случае (а) и (д) общее решение системы может быть задано не­ равенством

y> kx + b,

а в случае (б) неравенством y<.kx + bt; в случае (е) неравенст­

вами

ііх + b < у < kx 4- Ьъ

наконец, в случаях (г) и (е) система решений не имеет. Система трех неравенств с двумя неизвестными может опре­

делять на плоскости треугольник, срезанный угол, угол и т. п. Некоторые из возможных случаев представлены (черт. 36).

Укажем также, что линейное неравенство (12) может быть заменено уравнением

& \х \ + a 2X 2 + • . - + a nX n — S l>

где Si— произвольный положительный параметр. Система линей-

йых неравенств может быть заменена системой линейных урав- , пений с положительными параметрами, к которой применима теории, изложенная выше (гл. II).

Черт. 35.

Рассмотрим, например, систему двух неравенств

J' агх + Ьгу + сх > О,

(21)

1а„х + Ь2у + с2> 0.

Эту систему неравенств можно заменить системой линейных уравнений

( аіх

bill +

Ci = Si,

} a.2x

+ b.2y +

(22)

c2 = s2,

где Sj H s2 суть произвольные параметры, причем Si>0 и s2> 0 .

182

Решив систему (22), окончательно получим

X =

Аі

 

 

 

 

А*

Clcy

û i

А

 

 

 

 

д

X

Sl~ ~ Â S2’

где

 

 

 

— Д Ьх

 

 

Сіі

с1

аг Ьг

,

Aj =

,

Л2 =

 

^2

— с2 Ьг

Сіо

— с.

Из (23) при произвольных системах положительных значе­ нии s, іі so определяется на плоскости множество точек заданной системы неравенств (21).

Рассмотренная задача имеет геометрическую интерпретацию.

Пусть на плоскости хиу

 

Дг

До

задана точка .Ѵо=д-,

t/o = -y >определя­

емая вектором r0 = x0i+ yoj, и два вектора

 

-

Ь, -

а*, -

А + A /•

a = - f l - - L ~ h

Отложим от точки

(л'о,

i/o) эти два

вектора (черт. 37).

Множество решений системы (21) есть множество точек, рас­ положенных внутри утла, не большего я, который образован век­

торами а и Ь. Действительно, произвольная точка М{х0, i/o), рас­ положенная в этом углу, имеет радиус-вектор, который равен

ОМ — Го + s-iCt + sji,

где iSJ > О, S2> 0, т. e.

■ ■ , . ,

, ( Ьъ T «2 , / Ьх - , a

хі + Уі = {х0і + у 0] ) + 8 Л - ~ - і — - £ ■ } } + sa\ — - £ i + д !)

Приравнивая коэффициенты при единичных ортах i, j, получим формулы (23). Следовательно, множество решении системы (21) представляет множество точек, находящихся внутри угла между

векторами а, Ь, что было непосредственно установлено выше.

Пример 5. Решить систему неравенств

С у — * + 1 > О,

 

 

 

\ 2л- - у -

3 > 0.

 

 

 

Р е ш е н » е. Решая неравенства относительно у, получим

 

 

 

 

у > А' — 1, у < 2а — 3,

 

о т к у д а

 

 

 

 

а' — 1 < — 3, X > 2.

 

Следовательно,

 

 

 

2 < X

< +

к .,

 

X— 1 < у < 2а' —3

 

(черт. 38).

 

 

 

 

Если решить неравенства от

 

носителыю а,

то получим

 

X < у+1,

 

 

у - 3

 

X

> —g— ’

 

откуда

 

 

 

 

JL+A < у + 1,

у > 1,

 

поэтому

 

 

 

 

1 < у < -ь

«г,

 

у 4- 3 < X <

у

Пример 6. Решить систему неравенств

 

 

 

j 2х у

1 < О,

 

 

 

1 - —2 < 0.

 

 

 

Р е щ е н и е. Решая неравенства относительно у, имеем

 

................ :

у > 2а -j- 1,

2

 

 

 

у > З.г -g-.

 

 

 

Решение относительно а также приводит к неравенствам одинакового смыс-

 

 

 

 

2

>

I, откуда

5

,

 

 

 

З.ѵ—-3

д: > - j

 

 

 

 

2

 

2.ѵ ■+ 1>откуда

5

 

 

 

 

Зх — -g-

 

х < - j .

Таким образом, решение системы неравенств будет

 

2

если

.V>

5

 

 

 

 

 

у > З.ѵ — -g-,

-g- ;

 

 

 

 

у > 2.ѵ +

1,

если X <

 

 

 

 

 

(черт. 39).

 

 

 

 

 

 

 

 

 

 

Пример 7. Решить систему

 

 

 

 

 

( 2.ѵ — 3у + 6 Г- О,

 

 

 

 

 

 

1

л- -

3

0.

 

 

 

 

 

 

Р е ш е и и е.

Система

определяет

 

 

 

часть плоскости, лежашую левее пря­

 

 

 

мой -V—3—0 и

ниже прямой 2.ѵ—3у +

 

 

 

+ 6—0, т. е.

 

 

 

 

 

 

 

 

 

 

■V' .

3,

у ■

2.ѵ у 6

 

 

 

 

 

Решение можно представить в дру­

 

 

 

гом пнде, имеем

 

3// — 6

 

 

 

 

 

 

X ■ 3,

д

 

 

 

 

 

 

 

 

2

>

 

 

 

 

 

Зи — 6

<

3,

т.

е.

у < 4

и

 

 

 

откуда —^2----

 

 

 

окончательно

 

Зу — 6

 

 

 

 

 

 

< у < 4,

л- < 3.

 

 

 

 

Пример 8. Система неравенств

 

 

 

3_

 

( 2.ѵ -f 2у +

3 > 0,

 

 

 

 

НЛП

 

 

' 2 ’

 

{

 

X + у +

1

0

 

 

 

 

 

 

У

1

 

 

 

 

 

 

 

 

 

определяет верхнюю полуплоскость относительно прямой .ѵ+у—й=0.

Система неравенств

 

/ 2а +

+ 3

.. 0,

 

 

 

 

 

 

 

не имеет решений.

 

 

 

{

X

і - у — 1

>

О

 

 

 

 

 

 

 

 

 

 

Пример 9. Решить систему неравенств

 

 

(24)

 

 

 

 

 

 

•V— ï y -P 1

<

0,

 

 

 

 

 

 

2.ѵ — у — 1

<

0,

(25)

 

 

 

 

 

 

X — у + 1

> 0 .

(26)

185

Р е ш е н и е . Если обозначим левые части заданных неравенств соответст­ венно через Lb L2, LB. то заданная система геометрически определяет мно­ жество точек, расположенных выше прямых Lt = 0 и L2=ü, но ниже прямой Lz = 0. Решая совместно неравенства (24) и (25), получим

х "Ь 1

1 ес,'ЦІ

. ,

у > — 2—

-ѵ' - i;

у > — 1,

если

Ï > I.

Из неравенства (26) имеем

У < X 4- 1.

Для того, чтобы найти решения заданной системы, необходимо решить сле­ дующие две системы неравенств:

,

У >

- V - h

1

,

при дополнительном условии, что .ѵ ѵ

. X

а)

-----g----

 

’ 1/ < X -Ф- 1

 

1;

б) у > 2.Ѵ +

1,

у < X -[- 1

при дополнительном условии, что -V>

1.

 

 

 

 

 

 

л- 4- і

 

 

f l .

 

* > — 1■

 

 

 

 

 

 

 

 

 

 

 

 

2

 

 

 

 

 

 

 

 

 

Следовательно,

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

X +

1

и <

х-г I.

— 1 4 .V

<

1.

 

 

 

 

(27)

 

 

 

 

 

- у —

 

 

 

 

 

Решая систему б), получим

2-ѵ—К .ѵ -И . т. е. .ѵ<2.

 

 

 

 

 

 

Следовательно,

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

2д- -

1 < { / ■ :

X + 1,

1 •; л

 

: 2.

 

 

 

 

(28)

 

Таким образом, решение заданной системы дают дне элементарные области

(27) и

(28), которые вместе представляют

множество

точек, расположенных

внутри треугольника АВС (черт. 40).

 

 

 

 

 

 

 

 

 

 

 

Непосредственно

из чертежа

видим, что прямые L1= 0, £2 = 0, £3 = О1де­

лят плоскость на семь областей,

причем в области

(1) Lx < 0,

І 2 < 0,

L3 у- 0;

в

области

(II)

£,

> 0,

І 2 7- 0.

L3 >

0; в

области

(III)

L1 <

0,

Z3> 0,

Z3>0:

в

области

(IV)

I j

<; 0,

Ц > 0,

£»

 

0; в

области

 

(V)

Ц <

0,

JL2 -7 0,

L3< 0;

в области (VI)

£)

> 0,

1..,

< 0,

£3 <2 0 и,

наконец,

в

области

(VII)

 

І.х > 0,

/•а < 0,

L3

'0 .

Таким

образом,

геометрически очевидно (черт. 40),

что, на­

пример,

система

неравенств

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

Ц

О,

Ц >

0,

I.з <

0

 

 

 

 

 

 

не имеет решении. В этом можно убедиться алгебраически.

Можно показать, что необходимым и достаточным условием того, чтобы система трех неравенств

аплу +

а1гх.2-f bx >

0,

 

сил х г +

а.12х., -f b, >

0,

(29)

ЛзіЛТ ”Ь

T ^S ^ O

 

определяла конечную ооласть, которая в данном случае пред­ ставляет треугольник, является отличие от нуля определителя системы и всех алгебраических дополнений к элементам его треть­ ей вертикали, т. е.

аи

^ 1 2

Ьі

А13

а 21 а 22 J_j_ Q

 

D —

Сіпч ь 2

 

&31 *7-32 I

 

 

 

 

 

(30)

Й 31

^ 3 2

ь 3

 

 

 

 

 

 

А 23 —

а 11

^ 1 2 =r= 0 , Л 33 —

G11 а12 ¥= 0,

 

 

 

 

Л 31

Я 32

С1<*\ ^22

причем определитель D и Лі3, Л23, Л33 должны иметь одинаковые знаки.

Для того, чтобы применить эти условия к рассмотренной вышесистеме неравенств (пример 9), прежде всего'ее перепишем так

тогда

- 1

-2

1

X + 2 у— 1 > О,

У + 1 > О,

( X у -)- 1 ]> О,

 

2

1

 

 

 

2

 

 

1

1

 

 

 

 

3 ,

А 13 —

1

__

1

1

 

 

 

1

 

 

 

 

 

 

1

2

 

1,

1 2

 

1

 

=

=

2

1

 

1

 

Видим, что сформулированные выше условия выполняются, так как D, .Дз, ,4 23, А33 отличны от пуля и все имеют одинаковые знаки, в данном случае— положительны. Следовательно, неравен­ ства (24), (г5). (26) определяют замкнутую область, т. е. тре­ угольник ЛВС (черт. 40), что и показано выше непосредствен­ ным вычислением.

Аналогично можно рассматривать системы неравенств с тре­ мя неизвестными. Каждое неравенство вида Ах-г By+Cz + D-J-Q определяет одно из двух полупространств, на которые плоскость A xJrBy + Cz + D ~0 разбивает все пространство. Система нера­ венств определяет общую часть полупространств, определенных каждым неравенством в отдельности.

Поимер 10. Рассмотрим систему неравенств

I 4х — у 2 + 1 > 0,

( х — у + г + 2 > 0 .

Р е ш е н и е . Решая каждое из неравенств относительно г, имеем

J z < 4л- - у -і- 1,

(31)

[ г '■ — X у — 2.

Неравенства могут выполняться совместно, если

X ~ у —2 < іх у -f 1,

откуда

5 3

-■* + -

Общее решение системы будет

5

3

— оо < X < + эо.

00 < У< ~2 X + Y •

— х + У — 2 < г < 4 х — у + h

Соседние файлы в папке книги из ГПНТБ