Mavzu Tarmoqli modellar Reja


Quyidagi 1-rasmda tarmoqli modellarga oid misollar keltirilgan



Yüklə 72,46 Kb.
səhifə2/3
tarix02.05.2023
ölçüsü72,46 Kb.
#126234
1   2   3
mustaqil ish 2022

Quyidagi 1-rasmda tarmoqli modellarga oid misollar keltirilgan.

  • Quyidagi 1-rasmda tarmoqli modellarga oid misollar keltirilgan.
  • 1-chizma. Tarmoqli modellarning ko‘rinishi

Tarmoqli grafik asosan quyidagi uchta talabga javob berishi kerak:

  • Tarmoqli grafik asosan quyidagi uchta talabga javob berishi kerak:
  • 1. Har qanday ikkita hodisa orasida faqat bitta ish bajarilishi lozim.
  • 2. Tarmoqli grafikda hodisalarga boshqa birorta ish kirmasligi (dastlabki ishdan tashqari) kerak, shuningdek, hodisalardan boshqa birorta ish chiqmaydigan (tugallangan ishdan tashqari) bo‘lishi kerak.
  • 3. Tarmoqli grafikda berk kontur deb ataluvchi kontur bo‘lmasligi, ya’ni bitta yo‘l ikki marta bir xil hodisadan o‘tmasligi kerak. Ba’zi bir texnologik jarayonlarni ketma-ket ishlashda yo‘l qo‘yilgan xato bo‘lsa, tarmoqli grafik qo‘llanilganda yo‘l qo‘yilgan xato aniqlanadi.

Tarmoqli rejalashtirish masalasining algoritmi.

  • Tarmoqli rejalashtirish masalasining algoritmi.
  • Bajariladigan ishlar oddiy bo‘lsa, yuqorida ko‘rib o‘tgan grafik usuli yordamida rejalashtiriladi. Agarda bajariladigan kompleks ishlar murakkab bo‘lsa (ayrim hollarda ishlar soni va mantiqiy aloqalar mingdan va undan ortiq bo‘lishi mumkin), albatta EHM yordamida hal qilinishi uchun ishlarning aniq ketma-ketligi yoki algoritmi tuzib olinadi.
  • Tarmoqli grafikning algoritmini tuzish uchun quyidagi 1-jadvaldan foydalanamiz.



ai ish

Qaysi ishga asoslanib bajariladi

ti vaqt

1

a1

-

t1

2

a2

-

t 2

3

a3

-

t 3


Yüklə 72,46 Kb.

Dostları ilə paylaş:
1   2   3




Verilənlər bazası müəlliflik hüququ ilə müdafiə olunur ©muhaz.org 2024
rəhbərliyinə müraciət

gir | qeydiyyatdan keç
    Ana səhifə


yükləyin