Texnologiyalari va




Download 415,37 Kb.
Pdf ko'rish
bet3/8
Sana20.05.2024
Hajmi415,37 Kb.
#244675
1   2   3   4   5   6   7   8
Bog'liq
Diskret MUstaqil ishi

1- misol.
O‘zbekiston Respublikasi hududidagi aeroportlar to‘plamini bilan, bu 
shaharlar orasida belgilangan vaqt mobaynida amalga oshirilayotgan samolyotlarning 
uchib qo‘nish hodisalari kortejini bilan belgilaymiz. U holda juftlikni graf deb qarash 
mumkin. Bu yerda grafning uchlariga aeroportlar, yoylariga esa samolyotlarning 
uchib qo‘nish hodisalari mos keladi. Tabiiyki, grafda karrali yoylar bo‘lishi mumkin, 
agar, qandaydir sababga ko‘ra, samolyot uchgan aeroportga qaytib qo‘nsa, u holda bu 
hodisaga qaralayotgan grafdagi sirtmoq mos keladi. ■
2- misol.
Qadimgi boshqotirma masalalar qatoriga kiruvchi quyidagi masalani 
qaraymiz. Biror idishdagi hajmi 8 birlik suyuqlikni faqat o‘sha idish hamda 5 va 3 
birlik hajmli idishlar vositasida teng ikki qismga bo‘ling
3
. 8, 5 va 3 birlik hajmli 
idishlardagi suyuqlik hajmini mos ravishda , va bilan belgilab, muayyan bir vaqt 
uchun idishlardagi suyqlikning hajmlari asosida qaralayotgan sistemaning holatini 
ifodalovchi 
uchliklarni tuzamiz. Masalaning shartiga ko‘ra , va o‘zgaruvchilar 
butun qiymatlar qabul qilgan holda , va shartlarni qanoatlantirishlari kerak. Bu 
shartlarni qanoatlantiruvchi holatlar quyidagilardir:
, , , , 
, , , , , , , 
, , 
, , 
, , , , , , , 
, .
Holatlar to‘plamini bilan belgilaymiz. Suyuqlikni (yoki uning bir qismini) 
idishlarning biridan boshqa birortasiga quyish natijasida sistema bir holatdan boshqa 


10 
holatga o‘tishi mumkin. Ta’kidlash kerakki, yuqoridagi holatlarning ixtiyoriysidan 
boshqa birortasiga bevosita yoki bilvosita o‘tish imkoniyati mavjud bo‘lmasligi ham 
mumkin. Sistemaning bir holatdan boshqa holatga bevosita o‘tishlari to‘plamini bilan 
belgilaymiz. Natijada hosil bo‘lgan juftlikni graf deb qarash mumkin. Bu grafning 
uchlari sistema holatlariga, yoylari (qirralari) esa, bevosita o‘tishlarga mos keladi. 
Berilgan masalani hal qilish uchun grafning yoylaridan tashkil topgan shunday 
ketma-ketlik tuzish kerakki, bu ketma-ketlikning birinchi hadi , oxirgi hadi esa 
bo‘lsin. Bunday ketma-ketliklardan biri quyida keltirilgan:

Download 415,37 Kb.
1   2   3   4   5   6   7   8




Download 415,37 Kb.
Pdf ko'rish