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

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

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

عدم قطعیت یکی از خصوصیت های ذاتی مساله­های طبیعی است. بهینه ­سازی نیز از این وضعیت مستثنی نیست. پارامترهای یک مساله بهینه­ سازی نیز ممکن است دقیقاً مشخص نشده باشند و یا بعد از حل مساله، تغییراتی در آن­ها به وجود آید. در این مقاله، مساله برنامه ریزی خطی در محیط غیرقطعی را بررسی می­کنیم. فرض می­کنیم  پارامترهای مساله توسط متخصصین حوزه مربوطه مشخص شده ­اند. اساس کار این مقاله، استفاده از نظریه عدم ...

چکیده ندارد.

چکیده ندارد.

چکیده ندارد.

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

ماروین مینسکی و مک کارتی وقتی بنیادهای هوش مصنوعی را می¬ساختند (1960)، به روش معکوس عمل می¬کردند. آنها می¬خواستند دستگاهی بسازند که شبیه موجودات زنده رفتار کند. به عبارت دیگر یک فرآیند را به سیستم تحمیل می¬کردند ولی واقعیت این است که یک موجود زنده اعمالی را انجام می¬دهد که بتدریج و با گذشت زمان آموخته است. مجموعه¬های فازی و شبکه¬های عصبی دو موضوعی هستند که ما را در شبیه¬سازی رفتار موجودات زنده ...

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