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

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

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

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

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

طراحی آزمایش ها یکی از ابزارهای قوی در اصلاح و بهبود عملکرد فرایندهایتولید است که با تعیین یک آزمایش، و انتخاب عوامل فرایند آغاز می شود.یکی از روش های کاربردی برای مدل سازی و حل این مسئله «متدولوژیسطح پاسخ» است. در این نوشتار با استفاده از طراحی آزمایش ها تأثیرسه عامل «ورودی قابل کنترل کربن معادل»، «زمان ماندگاری» و «اکسیژن»بر میزان تشکیل پوسته در کوره های پیش گرم مورد بررسی قرار گرفتهاست. پس ا...

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

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

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

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