نام پژوهشگر: پروانه فرجی

حل مسأله برنامه ریزی خطی با ضرایب فازی در قیود
thesis وزارت علوم، تحقیقات و فناوری - دانشگاه مازندران 1390
  پروانه فرجی   سید هادی ناصری

در مسایل تصمیم گیری دنیای واقعی از جمله برنامه‏ریزی خطی، اغلب اوقات با مسایلی روبرو می‏شویم که در آن‏ها کمیت‏ها نمی‏توانند توسط اعداد قطعی بیان شوند، بلکه در عمل به صورت مبهم یا به عبارت بهتر به شکل نادقیق توصیف‏ می‏شوند. نظریه‏ی مجموعه‏ها‏ی فازی که توسط پروفسور لطفی زاده مطرح شد، چارچوب مناسبی را برای تشریح موقعیت‏هایی شامل این‏گونه مسایل فراهم کرد. درنظریه‏ی مجموعه‏های فازی، اشیاء بر حسب یک درجه بین به مجموعه تعلق دارند. این درجه‏ی تعلق به عنوان درجه‏ی عضویت شناخته می‏شود. در کار حاضر یک مسأله‏ی برنامه‏ریزی‏خطی با ضرایب فازی در قیود و تابع هدف مطرح و سعی در حل آن می‏شود. در روند حل این مسأله نشان داده می‎‏شود که با استفاده از مفهوم مقایسه‏ی اعداد فازی و به عبارت دقیق‏تر با استفاده از توابع رتبه‏بندی خطی، می‏توان این مسایل را به مسایل برنامه‏ریزی نیمه‏نامتناهی خطی تبدیل کرد و سپس با استفاده از یک الگوریتم تکراری موسوم به صفحه برش، جواب بهینه‏ی این مسأله‏ی به‏دست آورد. برای اجرای الگوریتم صفحه برشی با هدف حل مسایل برنامه‏ریزی خطی فازی برنامه‏ای کامپیوتری به زبان متلب (matlab) نوشته شده است. نتایج عددی حاصل از پیاده سازی الگوریتم های عددی تولید شده برای یک مسأله‏ی نمونه به کار گرفته شده است.