پاورپوینت شبكه هاي فعاليت (pptx) 103 اسلاید

دسته بندی : پاورپوینت

نوع فایل : PowerPoint (.pptx) ( قابل ویرایش و آماده پرینت )

تعداد اسلاید: 103 اسلاید

قسمتی از متن PowerPoint (.pptx) :

بنام خدا ACTIVITY NETWORKS(شبكه هاي فعاليت) آنچه كه در اين اسلايد مي خوانيم : (شبكه فعاليت روي راس ها)AOV 1) نمايش شبكه (شبكه فعاليت روي يال ها)AOE 2) نمايش شبكه 3) محاسبه ي زودترين زمان فعاليت 4) محاسبه ي ديرترين زمان فعاليت AOV ) نمایش شبکه1 هر پروژه ای را می توان به چندين زيرپروژه كه فعاليت ناميده مي شود، تقسیم کرد . به عنوان مثال : یک دانشجوی رشته مهندسی نرم افزار برای گرفتن مدرک ناچار به موفقیت در چندین درس است. پس هر درس به عنوان یک فعالیت در نظر گرفته می شود. پيش نيازها روابط و اولويت موجود بين دروس را معين مي كنند . شماره نام درس پیش نیازها مثال به منظور روشن شدن روابط پيش نيازي مي توان از يك گراف جهتدار استفاده كرد، كه در آن : - راس ها را نمایانگر دروس - وهر یال جهتدار آن را نشان دهنده ی رابطه پیش نیازی قرار می دهیم . حال اگر یک راس پیش نیاز راس دیگر باشد از راس اول یک یال به سمت راس دوم رسم می کنیم . يك شبكه AOV كه نشان دهنده دروس به عنوان راس ها وپيش نيازها به عنوان يال ها C1 تعاریف شبکه فعالیت روی راس(AOV) :این شبکه در واقع یک گراف جهتدار مانند G می باشد که راس های آن نمایانگر فعالیت ها و یالهای آن نمایانگر ارتباطات بین فعالیت ها می باشد. راس i در یک شبکه AOV از گراف G راسی قبل از راس j خواهد بود اگر وتنها اگر مسیر جهتداری از راس i به راس j وجود داشته باشد. راسi در یک شبکه AOV بلافاصله قبل از راس j است اگر و تنها اگر(i, j) یالی در G باشد.