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

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

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

در این پایان نامه حل مسائل‎ برنامه ر یزی درجه دوم محدب مورد نظر است. در ابتدا به بیان روش هایی برای حل مسائل برنامه ر یزی درجه دوم با قیدهای تساوی می پردازیم‏ و در ادامه‏، پنج الگوریتم مبتنی بر روش های مجموعه-فعال‏، نقطه درونی‏ و‎ لاگرانژی افزوده برای حل مسائل برنامه ر یزی درجه دوم محدب در حالت کلی مطرح می شود. اشاره خواهیم کرد که هریک از این الگوریتم ها در حالت های خاصی کاربرد مفیدتر و همگرایی...

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

روش های تعقیب مسیر اولیه-دوگان از کارآمدترین روش های نقطه درونی برای حل مسائل برنامه ریزی خطی، مسائل درجه دوم، مسائل مکملی و مسائل بهینه سازی مخروطی هستند. این روش ها از لحاظ عملی بسیار موثر بوده و دارای پیچیدگی چندجمله ای ‎می باشند. در این رساله مسائل بهینه سازی خطی و دسته ای از مسائل مکملی تحت عنوان مسائل ‎$‎p_*(kappa)‎$‎-مکملی خطی را در نظر می گیریم و تلاش می کنیم که الگوریتم های تعقیب مسیر ...

مسئله پهنای باند گراف یک مسئله np-کامل است.اگر g را گرافی ساده وبدون جهت با مجموعه رئوس v شامل n عضو در نظر بگیریم.یک برچسب گذاری از گراف gاختصاص اعداد صحیح{‎1,...,n}به رأس های گراف g است.هدف از مسئله پهنای باند گراف یافتن برچسبی است که در آن بیشترین فاصله ی بین دو رأس مجاور مینیمم شود.هر چند برای خانواده خاصی از گراف هاالگوریتم های شناخته شده ای وجود دارد که می تواند مقدار دقیق این مسئله را در...