1-Mavzu: Butun sonli chiziqli programmalash modellari


Yo‘l – loyihaning bir cho‘qqisidan boshqa cho‘qqisiga olib boruvchi o‘zaro bog‘liq ishlar ketma-ketligidir. Yo‘l uzunligi


Download 323.24 Kb.
bet10/10
Sana20.12.2022
Hajmi323.24 Kb.
#1034005
1   2   3   4   5   6   7   8   9   10
Bog'liq
Test

Yo‘l – loyihaning bir cho‘qqisidan boshqa cho‘qqisiga olib boruvchi o‘zaro bog‘liq ishlar ketma-ketligidir.
Yo‘l uzunligi – yo‘ldagi barcha ishlar bajarilishining summar davomiyligidir.
Kritik yo‘l - barcha ishlar bajarilishining summar davomiyligi eng katta bo‘lgan yo‘l.
“Kritik yo‘l” yoki (CPM – Critical Path Method) usuli quyidagi matematik munosabatlarni ifodalaydi:
- s loyihaning boshlang‘ich cho‘qqisidan chiquvchi istalgan (s,j) ish uchun:
(1)
- istalgan (i,j) ishning tugallanishining eng erta vaqti ushbu ishni bajarishga ketgan eng erta boshlanish vaqtidan oshib ketadi:
(2)
- (q,j) ishning eng erta boshlanish vaqti undan oldin keluvchi ishning eng erta tugallanishining eng katta qiymatiga teng:
(3)
- kritik yo‘lning uzunligi loyiha tugallanishining eng erta tugash vaqtiga teng:
(4)
- loyihani yakunlovchi istalgan ishning eng kech tugash vaqti kritik yo‘l uzunligiga teng:
(5)
- istalgan ishning boshlanishini eng eng kech vaqti ushbu ishning tugallanishining eng kech tugash vaqtidan kichikdir:
(6)
- (i,q) ishning tugashining eng kech vaqti undan keyin keluvchi ishning eng kech boshlanishi vaqtining eng kichik qiymatiga teng:
(7)
- istalgan ishni bajarish uchun vaqtning to‘liq rezervi ishning eng kech boshlanshi va eng erta boshlanishi vaqtining farqiga teng:
(8)
- istalgan ishni bajarish uchun bo‘sh vaqt rezervikeyingi hodisani eng kech boshlanish vaqti va ishning eng erta tugashi vaqti o‘rtasidagi farqqa teng:

3-Mavzu: OMMAVIY XIZMAT KO‘RSATISH TIZIMINI MODELLASHTIRISH



Uzatishlarning bir yoki bir necha turini: telefon, telegraf, faksimil turlarini, ma’lumotlar uzatish va hujjatli xabarlarning boshqa turlarini, televizion va radioeshittirish dasturlarini translyatsiya qilishni ta’minlovchi aloqa tizimi vositalarining majmui telekommunikatsiyalar tarmog‘i hisoblanadi. Aloqa tarmoqlari belgilangan maqsadiga ko‘ra umumiy foydalanishdagi, idoraviy va ajratilgan telekommunikatsiyalar tarmoqlariga bo‘linadi. Telekommunikatsiya xizmatlari ko‘rsatishning yagona prinsiplari, ularni taqdim etish va foydalanuvchilarga telekommunikatsiya xizmatlarini ko‘rsatish uchun mo‘ljallangan aloqa tarmog‘i umumiy foydalanishdagi telekommunikatsiyalar tarmoqlariga kiradi. Shunga ko’ra aloqa tarmoqlarini loyihalashda modellashtirish va simulyatsiya jarayonlarining o‘rni kattadir. Murakkab tizimlar tadqiq qilish tekshirilayotgan tizimning parametriga nisbatan funksional bog‘liqlik xarakteristikasini olishga yo‘l qo‘yadigan, matematik tilida berilgan matematik nazariya bilan aniqlangan atamalarda abstrakt matematik modellar qurishga yo‘naltiradi. Diskret tizimlarda stoxastik xarakterli funksiyalash bilan bo‘ladigan jarayonlarning o‘rganilishi, ommaviy xizmat ko‘rsatish nazariyasi (OXKN) va tasodifiy jarayonlar nazariyasi ramkasida olib boriladi. Bunda real tizimning ko‘pgina modellari, matematik apparatdagi atamalarda keltirilgan matematik ob’yektlar tuzilishidagi ommaviy xizmat ko‘rsatish tizimi ko‘rinishidagi baza modellari va ommaviy xizmat ko‘rsatishning tarmoq ko‘rinishidagi tarmoq modellariga bo‘linadigan, ommaviy xizmat ko‘rsatish modellari (OXKM) asosida quriladi. Ommaviy xizmat ko‘rsatish tizimi (OXKT) – bir yoki bir necha qurilma (kanal) П, tizimga tushayotgan xizmat ko‘rsatiluvchi buyurtma З va buyurtmalar navbatni O hosil qilib, xizmat ko‘rsatilishini kutuvchi buyurtmalar joylashadigan xotira qurilmasi Н (1-rasm)


Download 323.24 Kb.

Do'stlaringiz bilan baham:
1   2   3   4   5   6   7   8   9   10




Ma'lumotlar bazasi mualliflik huquqi bilan himoyalangan ©fayllar.org 2024
ma'muriyatiga murojaat qiling