Vecvfrscoio Jitúbcji Bds Éeafbfs of

Jnclkdtf
Hijubtio of Jcfejcis Jdetikbfs y
 Iolcecstritcvis
 Fsjufbi ]rdhfscdeib of Iolcecstrijcúe
Jursd 7 Lãtdods Juietctitcvds

 Odjfetf 7 Bcj. Liutced Lceiyi Liofbicef

_fli 7 ]rdarilijcúe Bcefib 

 Cetfarietfs 7

 _drrfs Ofxtrf Guoctn Fspfriezi





Jcjbd  7  XCCC
_ured 7
 Edjnf
 Nuiriz
 Nuiriz
;=96
 

][DKBFL IZ OF ][D A[ILIJCÚE BCEFIB

9. Fe ue tibbfr sf hikrcjie fstietfs y fsjrctdrcds. Fe bi hikrcjijcúe of jioi fstietf sf
rfqucfrfe 6 pcfs of liofri y > ndris of trikigd y fe bi of ue fsjrctdrcd, 96 pcfs of
liofri y 9; ndris of trikigd. Fe fb iblijãe ofb tibbfr niy ?;= pcfs of liofri y bis
ndris of trikigd ocspdeckbfs sde ?>=. Zc sf rfqucfrf dktfefr bi léxcli utcbcoio
aieieod fe bi vfeti of jioi fstietf Z/. 8= y of jioi fsjrctdrcd Z/. 99=, ´Juéetds

lufkbfs of jioi tcpd ofkfe hikrcjirsf4

Zdbujcúe. Oitds4

Fsti
Fstie
etf (x
(x)) Fsjr
Fsjrct
ctdr
drcd
cd (y
(y)) Ocsp
Ocspde
deck
ckbf
bf
Liofri   6 96 ?;=
Ndris/trikigd   > 9; ?>=
Z/.   8= 99=

Lixclczir7
H(^,S) < 8=x + 99=y
Zc x < = Zc y < =
[fstrcjjcdefs7 6x + 96y ≯ ?;= 6x + 96y ≯ ?;=
= + 96y ≯ ?;= = + 6x ≯ ?;=
9. 6x + 96y ≯ ?;= y ≯ ?;=/96 x ≯ ?;=/6
;. >x+ 9;y ≯ ?>= y ≯ ;> x ≯ >?
:. ^≦=
?. S≦= Zc x < = Zc y < =
>x+ 9;y ≯ ?>= >x+ 9;y ≯ ?>=
= + 9;y ≯ ?>= = + >x ≯ ?>=
y ≯ ?>=/9; x ≯ ?>=/>
y ≯ ?= x ≯ 8=

S
6x + 96y ≯ ?;=… (>)
>=
>x + 9;y ≯ ?>=… (6)
?=^ + 9;=y ≯ ::8=
1=
-?=x ‚ 8=y ≯ -;?==
8=y ≯ 38=/8=
8=
S ≯ 98
6=
^ ≯ :8

H < 8=(:8) + 99=(98)

?=
H < ;98= + 918=
H < :3;=
:=
H(i) < 8=(8=) + 99=(=) < :8==
;=
H(k) < 8=(=) + 99=(;>) < :=>=
9=

(=,=) 9= ;= := ?= 6= 8= 1= >= ^
 

;. Ve ariegfrd tcfef ?>= nfjtérfis fe bi quf pufof sflkrir liìz d trcad y ocspdef of
>== ndris of trikigd ourietf bi tflpdrioi. Bds lérafefs of utcbcoio piri jioi u d
of bds prdoujtds sde Z/. ?= pdr nfjtérfi y bds rfqufrclcfetds bikdribfs piri trikigir 
fe bi scflkri of liìz sde ; ndris pdr nfjtérfi fe bi ofb trcad 9 ndri pdr 
nfjtérfi.
´Juéetis nfjtérfis of jioi jubtcvd ofkf pbietir piri lixclczir su utcbcoio4 ´Juéb
fs
bi utcbcoio léxcli4
Zdbujcúe7
Liìz (x) _rcad (y) Ocspdeckbf
Oitds7
Nfjtérfi x   y ?>=
Ndris/trikigd   ; 9 >==
Z/.   ?= ?=

Lixclczir 7
H(x,y)< ?=x + ?=y

S
>==

9. ^ + y ≯ ?>= 1==
;. ;x + y ≯ >==
:. ^≦= 8==
?. S≦=
6==
^ + y ≯ ?>=
  ;x + y ≯ >== ?==

-x < - :;=
x < :;= :==

y < 98=
;==

9==

(=,=) 9== ;== :== ?== 6== 8== 1== >== ^

H(i) < ?=(?==) + ?=(=) < 98===

H (k) < ?=(:;=) + >?=(98=) < 93;==

H© < ?=(=) + ?=(?>=) <93;==

:. Zf ocspdef of :8 @a. Of lieì y ;? @a. Of pisis quf sf fevisie fe ods tcpds of

jigis.
Bi jigi of Z/. 8 jdetcfef 9==a of lieì y ;==a of pisis, y bi of Z/. 9= jdetcfef 9==a
of lieì y :==a of pisis. ´Juéetis jigis of jioi tcpd sf tfeorée quf prfpirir y
vfeofr
vfeo fr piri dktfefr fb léxcld
léxcld cearfsd4
cearfsd4 Dktãe bi sdbujcúe
sdbujcúe lfocietf
lfocietf fb lãtdod
lãtdod
aréhcjd.
 

Zdbujcúe7
Oitds7 (x) (y) Ocspdeckbf (`a)
Lieì =,9== =,9==   :8
]isi =,;== =,:==   ;?
Z/.   8 9=
Lixclczir7
S
H(x,y) < 8x + 9=y
?==

[fstrcjjcdefs7 :6=

9. =,9==x + =,9==y ≯ :8
:==
;. =,;==x + =,:==y ≯ ;?
:. ^ ≦ = ;6=
?. S ≦ =
;==

96=
H(i) < 8(9;=) + 9=(=) < 1;=
H (k) < 8(=) + 9=(>=) < >== 9==
K

6=
I
(=,=) 6= 9== 96= ;== ;6= :== :6= ?== ^

?. Vei ocfti
ocfti pufof
pufof jdetfefr
jdetfefr ibclfe
ibclfetds
tds I y K.
K. fb `cbdaril
`cbdarild
d of ibclfetd
ibclfetd I jufsti
jufsti Z/.
Z/. 96
y jdetcfef 6a of jirkdncoritds, 8a of prdtfìeis y 6a of vctilceis, lcfetris quf fb
`cbdarild ofb ibclfetd K jufsti Z/.1 y jdetcfef ;a of jirkdncoritds, ?a of prdtfìeis
y 9a of vctilceis. Zc uei pfrsdei efjfscti ue lìecld of 8=a of jirkdncoritds, >=a
of prdtfìeis y 6=a of vctilceis ib lfs. ´Juéetds `cbdarilds of jioi ibclfetd ofkf
jdlprir ib lfs piri lceclczir fb jdstd of bi ocfti4 ´Juéb sfré ocjnd jdstd4

Zdbujcúe
Oitds7 Oftibbf I (x) K (y) Ocspdeckbf (a)
Jirkdncoritds =,==6 =,==; =,=8=
]rdtfìeis =,==8 =,==? =,=>=
Xctilceis =,==6 =,==9 =,=6=
Z/. 96 1
Lceclczir7
H(x,y) < 96x + 1y

[fstrcjjcdefs7

9. =,==6x + =,==;y ≦ =,=8=

;. =,==8x + =,==?y ≦ =,=>=
:. =,==6x + =,==9y ≦ =,=6=

?.
6. ^
S≦≦=
=
 

= ,= = 6 x + = ,= = ; y ≦ = ,= 8 = ==6x + =,==;y ≦ =,=8

=,==8x + =,==?y ≦ =,=> = ==6x + =,==9y ≦ =,=6

=,=:x + =,=9;y < =,:8

=,==9y < =,=9
-=,=:x ‚ =,=;=y < -=,?=
y < 9=
 ‚ =,==>y < - =,?= x<>
y<6
x < 9=

8=

6=
H(i) < 96(9:.::) + 1(=) < 933,36
?=
H(k) 96(9=) + 1(6) < 966
:=

;=

9=

(=,=) 6 9= ;= := ?= 6= 8= 1= ^

6. Vei flprfsi flkdtfbbiodri hikrcji ods tcpds tcpds of kfkcois7 of eiriegi y of jdbi. ]iri
fbikdrir bi kfkcoi of eiriegi sf rfqucfrf : ndris of usd of bi liqucei I y 9 ndri of
bi liqucei K, lcfetris quf piri fbikdrir bi kfkcoi of jdbi sf rfqucfrf of ; ndris of
usd of bi liqucei I y ; ndris of bi liqucei K. Bi aieiejci pdr kfkcois of eiriegi
fs Z/. =.1=, y pdr bis jdbis fs of Z/. =,6=. Jibjubi bi léxcli aieiejci quf sf pufofe
dktfefr sc bi liqucei I pufof trikigir 1; ndris sflieibfs y bi liqucei K, >? ndris
sflieibfs.

Zdbujcúe7
Oftibbf Eiriegi Jdbi Ocspdeckbf
Oitds7
I : ; 1;
K 9 ; >?
Z/. =,1= =,6=

Lixclczir7
H(x,y) <=,1=x + =,6=y
 

[fstrcjjcdefs7 S
  >=
9. :x + ;y ≯ 1;
;. x + ;y ≯ >? 1=

:. x ≦ =
  8=
?. y ≦ =
6=

H(i) < =,1=(;?) + =,6=(=) < 98,>   ?=

K
H(k) < =,1=(=) + =,6=(:8) < 9> :=

;=

9=

(=,=) 9= ;= := ?= 6= 8= 1= >= ^

8. Ve gdvfe rfpirtf jirtis i odlcjcbcd. Bf piaie $6 pdr jioi sdkrf edrlib rfpirtcod y
$1 pdr jioi sdkrf tiliùd arieof. Fb fstuocietf ocspdef of ods kdbsis7 uei piri bis
jirtis edrlibfs fe bi quf jikfe 9;3, y dtri piri bis arieofs, fe quf jikfe 9==. Ni
fstcliod quf jioi oìi ibjiezi rfpirtcr 96= jirtis jdld léxcld. ´Juéetis jirtis of
jioi tcpd ofkfrìi rfpirtcr fstf gdvfe piri quf su aieiejci ocirci sfi léxcli4

Zdbujcúe7 Oitds7

Jirtis Jirtis
Oftibbf Ocspdeckbf
Edrlibfs (x) Arieofs (y)
Kdbsi   9;= 9== 96=
Lixclczir7
]rfjcd   6 1
H(x,y) < 6x + 1y

S
[fstrcjjcdefs7 ?

9. 9;=x + 9==y ≯ 96=

:,6

;.
:. x
y≦≦=
= :

;,6

9,6 K

H(i) < 6(9,;6) + 1(=) < 8,;6 9

H(k) < 6(=) + 1(96) < 9=,6

=,6

(=,=) =,6 9 9,6 ; ;,6 : :,6 ? ^

 

1. Vei iafejci of vcigfs prdldjcdei

prdldjcdei i ;= jbcfetfs bis scaucfetfs dhfrtis7
dhfrtis7 ue vcigf
vcigf i bi
jcuoio I pdr Z/.6=== y dtrd i bi jcuoio K pdr Z/. 16== (jioi jbcfetf pdoré fbfacr, sc
bf cetfrfsi, sdbd uei of bis dhfrtis). ]dr rizdefs of prdarilijcúe, bi iafejci
efjfscti rfuecr ib lfeds > y ed lés of 9; jbcfetfs cetfrfsiods fe fb vcigf i bi jcuoio
K.
i) ´Juéetds vcigfs pdoré prdarilir bi iafejci i jioi jcuoio4 ]bietfir fb
 prdkbfli y rfprfsfetir
rfprf sfetir aréhcjilfetf
aréhcj ilfetf su jdeguetd
jdeguet d of sdbujcdefs.
sdbujcdef s.
 k) Juietds jbcfetfs
jbcfetf s ofkfrée fstir
fsti r cetfrfsiods fe
f e cr i jioi sctcd
sctc d piri quf bi
iafejci lixclcjf
lixclcjf sus cearfsds4
cearfsds4 ´i juéetd isjfeofrée fstds4

Zdbujcúe7
Oftibbf   I K Ocspdeckbf
Oitds7 Lixclczir7 ]rfjcd 6=== 16==
E½ jbcfetfs   > 9; ;=
H(x,y) < 6===x + 16==y ^ S

[fstrcjjcdefs7

9. x + y ≯ ;=
;. y≦>
:. y ≯ 9;
?. x≦=
6. y≦=

I7 {x< =, y< >} K7 {x< 9; , y < >} J7 {x< >, y< 9;} O7 {x< =, y< 9;}

H(x, y) < 6===x + 16==y

I (=, >) 7 H (=, >) < 8= ===

K (9;, >) 7 H (9;, >) < 9;= ===

J (>, 9;) 7 H (>, 9;) < 9:= ===

O (=, 9;) 7 H (=, 9;) < 3= ===

Bi huejcúe prfsfeti ue léxcld fe fb vãrtcjf J (>, 9;), juyd vibdr fs 9.:==.==.

]dr tietd, bi iafejci ofkfrìi of jdesfaucr > jbcfetfs piri fb vcigf I y 9; jbcfetfs piri fb vcigf

K. Fe fstis jdeocjcdefs, bds cearfsds isjfeofrìie i7 9.:==.==.