ارائه ی مدل برنامه ریزی خطی برای مسئله ی دیرترین زمان ها در شبکه های پروژه با مدت زمان انجام غیرقطعی

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