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

مسائل معکوس در شاخه های گوناگونی از علوم و مهندسی مطرح می شوند. مهندسان، ریاضی دانان، آماردانان و متخصصین در بسیاری از حوزه های دیگر همه به مسائل معکوس علاقه مند هستند. از جمله کاربردهای مسأله معکوس، عکس برداری بیومدیکال(زیست درمانی) ، حرارت درمانی ، مدلینگ سوخت و ساز ، نوارقلبی و بازسازی تصویر می باشد. در این پایان نامه ما به بررسی مسائل هدایت گرمایی معکوس که عموماً در طراحی سیستم های حرارتی (...

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

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

جندین روش برای حل مسایل تخصیص فاوی وجود دارد در این جا به ضعف های روش های موجود اشاره میکند روش های ارایه شیه بسیار اسان و کاربردی اند

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

چکیده ندارد.

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

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

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