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