O’zgaruvchilar
11-лекция1 (2.03.21-Неч. множ.) 272-328 (1)
R Bu yerda X = {x1 , x2 , x3 , x4} {1, 2, 3, 4}; Y = {y1 , y2 , y3 , y4} {1, 2, 3, 4}. Aytaylik U1={x} va U2={y} odatdagi to’plamlar bo’lsin. U1 va U2 to’plamlarning to’g’ri ko’paytmasi U1×U2 tartiblangan juftlilklar ( x, y), ya’ni U1× U2= {( x; y)∶ x∈U1; y∈U2} to’plamidan iborat bo’ladi. Aytaylik M - MFlar to’plami bo’lsin. U holda ∀ ( x, y) ∈ U1× U2; R ( x,y) ∈ M NTdan iborat R NT U1× U2 UTlarda binary munosabat deb ataladi. Misol. Bizga ܷଵ = {ݔଵ, ݔଶ, ݔଷ}, ܷଶ = {ݕଵ, ݕଶ, ݕଷ, ݕସ, ݕହ}, ܯ = [0,1] bo’lsin. U holda noravshan binar munosabatni sub’yektiv ravishda 11.6-jadval ko’rinishda berish mumkin: 11.6-jadval.
Umumlashtirib, noravshan n-juftli munosabatni, ya’ni ܲ = ܷଵ × ܷଶ × … × ܷ da NTni hosil qilamiz. Endi exstremumni belgilash uchun quyidagi simvollardan foydalanamiz [1, 9]: x - x element yoki o’zgaruvchiga nisbatan maksimum; x - x element yoki o’zgaruvchiga nisbatan minimum; U holda 1 1 (x) (x, y) max (x, y) va (x) (x, y) min (x, y). y y y y NMning proyeksiyalari. R ning birinchi proyeksiyasi quyidagi MFsini aniqlaydi: ߤ(ଵ)(ݔ) = ߤ (ݔ, ݕ). ோ y ோ R ning ikkinchi proyeksiyasi esa quyidagi MFsini aniqlaydi: ߤ(ଵ)(ݔ) = ߤ (ݔ, ݕ). ோ y ோ Birinchi proyeksiyalarning ikkinchi proyeksiyasini (yoki teskarisini) NMning global proyeksiyasi deb ataymiz va h(R) bilan belgilaymiz: ℎ(ܴ) = ߤ (ݔ, ݕ) = ߤ (ݔ, ݕ) ோ ோ x y y x Misol. R matritsani beramiz va NMning birinchi, ikkinchi va global proyeksiyalarini hisoblaymiz (11.11-rasm).
11.11-rasm. NMning proyeksiyalarini hisoblash. Noravshan munosabatning merosi. NMning R merosi deb- MFsi musbat bo’lan odatdagi (x, y) juftlilklar to’plamiga aytiladi: ܵ(ܴ) = {(ݔ, ݕ)|ߤோ(ݔ, ݕ) > 0} Bundan keyin birlashma, kesishma, algebraik ko’paytma, yig’indi, to’ldiruvchi, ikkita munosabatning dizyunktiv yig’indisi va NMga yaqin odatdagi munosabatni qarash mumkin [10]. Ikkita NMning kompozitsiyasi. X×Y dagi R1 va Y×Z dagi R2 NMlarning kompozitsiya amali X×Z da NMni aniqlashga imkon beradi. Max-min kompozitsiya. Aytaylik R1⊂X×Y va R2⊂Y×Z bo’lsin. R1 va R2 munosabatlarning “max-min” - kompozitsiyasi R1○R2 shaklda belgilanadi va quyidagi ifoda bilan aniqlanadi: R1oR2 (x, z) [ R y 1 (x, y) R 2 ( y, z)] max[min( (x, y), R R 1 2 ( y, z))]. Bu erda ݔ ∈ ܺ, ݕ ∈ ܻ, ݖ ∈ ܼ. Misol. Aytaylik (x, y), R R 1 ( y, z) 2 MFlari chegaralangan ݔ ∈ ܺ, ݕ ∈ ܻ, ݖ ∈ ܼ UTda R1 va R2 jadvallar ko’rinishda berilgan bo’lsin. R1 va R2 munosabatlarning R1○R2 “max-min” – kompozitsiyasini aniqlaymiz (11.12-rasm).
11.12-rasm. Max-min kompozitsiyani hisoblashga misol. 11.12-rasmdagi R1 va R2 munosabatlarning matritsalar bilаn berilgan qiymatlaridan foydalanib R1○R2 kompozitsiya quyidagicha hisoblanadi: min(R (x1 , y1 ), R ( y1 , z1)) min(0.3, 0.9) 0.3; 1 2 min( R (x1 , y2 ), R ( y2 , z1 )) min( 0.5, 0.3) 0.3; 1 2 min( R (x1 , y3 ), R ( y3 , z1 )) min( 1, 0.6) 0.6; 1 2 min( R (x1 , y4 ), R ( y4 , z1 )) min( 0, 0.4) 0; 1 2 max[min(R (xi , yi ),R ( yi , zi ))] max(0.3, 0.3, 0.6, 0) 0.6. yi 1 2 min( R (x1 , y1 ), R ( y1 , z 2 )) min( 0.3, 0.4) 0.3; 1 2 min( R (x1 , y2 ), R ( y2 , z 2 )) min( 0.5, 0.5) 0.5; 1 2 1 2 min( R (x1 , y3 ), R ( y3 , z 2 )) min(1, 1) 1; min( R (x1 , y4 ), R ( y4 , z 2 )) min( 0, 0) 0; 1 2 max[min(R (xi , yi ),R ( yi , zi ))] max(0.3, 0.5, 1, 0) 1. yi 1 2 min( R (x1 , y1 ), R ( y1 , z3 )) min( 0.3, 0) 0; 1 2 min( R (x1 , y2 ), R ( y2 , z3 )) min( 0.5, 1) 0.5; 1 2 min( R (x1 , y3 ), R ( y3 , z3 )) min(1, 0) 0; 1 2 min( R (x1 , y4 ), R ( y4 , z3 )) min( 0, 1) 0; 1 2 max[min(R (xi , yi ),R ( yi , zi ))] max(0, 0.5, 0, 0) 0.5. yi 1 2 min( R (x1 , y1 ), R ( y1 , z 4 )) min( 0.3, 1) 0.3; 1 2 min( R (x1 , y2 ), R ( y2 , z 4 )) min( 0.5, 0.4) 0.4; 1 2 min( R (x1 , y3 ), R ( y3 , z 4 )) min( 1, 0.3) 0.3; 1 2 min( R (x1 , y4 ), R ( y4 , z 4 )) min( 0, 0.7) 0; 1 2 max[min(R (xi , yi ),R ( yi , zi ))] max(0.3, 0.4, 0.3, 0) 0.4. yi 1 2 min( R (x2 , y1 ), R ( y1 , z1 )) min( 0.6, 0.9) 0.6; 1 2 min( R (x2 , y2 ), R ( y2 , z1 )) min( 0.7, 0.3) 0.3; 1 2 min( R (x2 , y3 ), R ( y3 , z1 )) min( 0, 0.6) 0; 1 2 min( R (x2 , y4 ), R ( y4 , z1 )) min( 0.2, 0.4) 0.2; 1 2 max[min(R (xi , yi ),R ( yi , zi ))] max(0.6, 0.3, 0, 0.2) 0.6. yi 1 2 1 2 min( R (x2 , y1 ), R min( R (x2 , y2 ), R ( y1 , z 2 )) min( 0.6, 0.4) 0.4; Download 455,07 Kb. Do'stlaringiz bilan baham: Ma'lumotlar bazasi mualliflik huquqi bilan himoyalangan ©hozir.org 2024 ma'muriyatiga murojaat qiling |
kiriting | ro'yxatdan o'tish Bosh sahifa юртда тантана Боғда битган Бугун юртда Эшитганлар жилманглар Эшитмадим деманглар битган бодомлар Yangiariq tumani qitish marakazi Raqamli texnologiyalar ilishida muhokamadan tasdiqqa tavsiya tavsiya etilgan iqtisodiyot kafedrasi steiermarkischen landesregierung asarlaringizni yuboring o'zingizning asarlaringizni Iltimos faqat faqat o'zingizning steierm rkischen landesregierung fachabteilung rkischen landesregierung hamshira loyihasi loyihasi mavsum faolyatining oqibatlari asosiy adabiyotlar fakulteti ahborot ahborot havfsizligi havfsizligi kafedrasi fanidan bo’yicha fakulteti iqtisodiyot boshqaruv fakulteti chiqarishda boshqaruv ishlab chiqarishda iqtisodiyot fakultet multiservis tarmoqlari fanidan asosiy Uzbek fanidan mavzulari potok asosidagi multiservis 'aliyyil a'ziym billahil 'aliyyil illaa billahil quvvata illaa falah' deganida Kompyuter savodxonligi bo’yicha mustaqil 'alal falah' Hayya 'alal 'alas soloh Hayya 'alas mavsum boyicha yuklab olish |