پاورپوینت شبکه های فعالیت

پاورپوینت شبکه های فعالیت (pptx) 102 اسلاید

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

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

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

قسمتی از متن 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 باشد. تعاريف رابطه متعدی: رابطه ی نقطه (.) را یک رابطه ی متعدی گوییم اگر و تنها اگر برای تمام سه گانه های iو j و k داشته باشیم : i . j & j . k i . k رابطه غیرانعکاسی: رابطه اي را روی مجموعه ی S غیر انعکاسی گوییم اگر برای تمامی مقادیر x در S , x . x نادرست باشد. رابطه ترتیبی : رابطه ای که هم متعدی باشد و هم غیر انعکاسی يك رابطه ترتیبی نام دارد.