پاورپوینت ACTIVITY NETWORKS (شبکه های فعالیت)

AOV نمایش شبکه

هر پروژه ای را می توان به چندین زیرپروژه که فعالیت نامیده می شود، تقسیم کرد.

به عنوان مثال:

یک دانشجوی رشته مهندسی نرم افزار برای گرفتن مدرک ناچار به موفقیت در چندین درس است.

پس هر درس به عنوان یک فعالیت در نظر گرفته می شود.

پیش نیازها روابط و اولویت موجود بین دروس را معین می کنند.

تعاریف:

شبکه فعالیت روی راس (AOV) : این شبکه در واقع یک گراف جهتدار مانند G می باشد که راس های آن نمایانگر فعالیت ها و یالهای آن نمایانگر ارتباطات بین فعالیت ها می باشد.

راس i در یک شبکه AOV از گراف G راسی قبل از راس j خواهد بود اگر وتنها اگر مسیر جهتداری از راس i به راس j وجود داشته باشد.

راسi در یک شبکه AOV بلافاصله قبل از راس j است اگر و تنها اگر (i, j) یالی در G باشد.