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.