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

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

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

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

در این پایان نامه ابتدا به معرفی بهینگی پارتو و پارتو ضعیف جواب های یک مسیله بهینه سازی چندهدفه می پردازیم و سپس چندین روش معمول برای پیدا کردن جواب های بهینه پارتو را معرفی می کنیم . در ادامه بهینگی پارتو جواب های مسایل چندهدفه را با استفاده از فرمول های min-norm و min-max و برنامه ریزی تافقی و برنامه ریزی آرمانی تعمیم یافته و فرمول های min-max نامحدود، مورد بررسی قرار می دهیم . موضوعاتی ک...

این پایان نامه برخی از روش های حل مسایل برنامه ریزی خطی رابطه فازی مبتنی بر عملگرهای جدید مثل عملگر max-min,max-product را معرفی و ترکیب محدب آنها را بررسی می کند. هنگامی که دامنه شدنی مسئله نا محدب باشد روش های حل قدیمی قابل استفاده نمی باشد از اینرو استفاده از عملگرهای جدید این مشکل را برطرف می کند.

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

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

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

بهره برداری توامان نیروگاههای آبی – حرارتی از روشهای بهینه برای کاهش هزینه تولید انرژی الکتریکی می باشد. تحقیقات برای تهیه مدلهای بهره برداری از نیروگاههای آبی- حرارتی تقریبا از 50 سال قبل آغاز شده و با پیشرفت تکنیکهای حل مسایل بهینه یابی، مدلهای جدید تهیه گردیده است. از جمله این مدلها مجموعه نرم افزاری HTCOMاست که در سال 1997 در دانشگاه مکمستر(کانادا) تهیه شده است. در این مجموعه که برنامه ریزی...