ایجاد یک روش تقریبی جدید برای محاسبه تابع توزیع زمان تکمیل شبکه های پرت احتمالی
چکیده
شبکه های پرت احتمالی مدلهای سودمندی در مدیریت پروژه در حوزه هایی چون تحقیق و توسعه، فعالیتهای ساختمانی، تولید و ... هستند. در این پایان نامه مساله محاسبه تقریبی تابع توزیع زمان تکمیل شبکه های پرت احتمالی که زمان فعالیتهای آنها دارای توزیعهای احتمالی مستقل هستند، مورد بحث قرار می گیرد. در فصل اول پایان نامه شبکه های پرت احتمالی به طور کامل معرفی می شوند. در فصل دوم مروری بر ادبیات شبکه های پرت احتمالی انجام می شود. در فصل سوم روش مضاعف سازی بردارها که اولین بار توسط دودین در سال 1985 ارائه گردید، به طور کامل تشریح می گردد. در فصل چهارم روشی جدید جهت ایجاد یک کران پایین برای تابع توزیع زمان تکمیل شبکه معرفی می شود.