نام پژوهشگر: سمیه خسروی
بررسی سه الگوریتم حل مسئله برنامه ریزی
خطی نیمه نامتناهی در راستای
حل حالت فازی
thesis
وزارت علوم، تحقیقات و فناوری - دانشگاه صنعتی شیراز - دانشکده علوم پایه
1390
سمیه خسروی علیرضا فخارزاده جهرمی
سمیه خسروی علیرضا فخارزاده جهرمی
پس از تشریع و بررسی نحوه پیاده سازی الگوریتم هایی جهت حل مسائل برنامه ریزی خطی نیمه نامتناهی (lsip)، برای اولین بار در این پایان نامه سه الگوریتم براساس صفحه برش برای حل مسائل lsip در حالتی که قیود آن فازی است، معرفی می گردند. اولین الگوریتم برمبنای روش توابع مرتب کننده طراحی شده است. در هر تکرار این الگوریتم، یک برش با اضافه شدن یک قید فازی ایجاد می گردد. در دومین الگوریتم از روش زیمرمن استفاده می شود. در هر تکرار سومین الگوریتم مسئله ای قطعی با استفاده از نظریه دوگان ایجاد و حل می گردد. همگرایی الگوریتم ها اثبات، کارایی آنها با استاده از حل چندین مثال آزمونی نشان داده شده و در نهایت نتایج حاصل برای مسئله کنترل آلودگی هوا نیز اجرا شده است.