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

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

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

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

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

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

برنامه ریزی خطی مساله ای است با مینیمم سازی یا ماکزیمم سازی یک تابع خطی، همراه با محدودیت های خطی به صورت مسای یا نا مساوی است. اولین روش برای حل این مسائل روش سیمپلکس بود که درسال 1947 توسط [6] gorge dantzigارائه شد. حتی بعد از این که klee و minty در [13] ثابت کردند که پیچیدگی روش سیمپلکس چند جمله ای نیست، این روش همچنان برای حل مسائل برنامه ریزی خطی استفاده می شد. اولین الگوریتم زمان چند جمل...

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

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

نیروهای مضر ایجاد شده در اثر نابالانسی باعث ایجاد ارتعاشات ناخواسته، سر و صدا و کاهش عمر سیستم می شوند. یکی از روش های جدید و کارآمد مورد استفاده برای رفع نابالانسی در سیستم های دوار استفاده از بالانسر دینامیکی اتوماتیک ساچمه ای است. بالانسر ساچمه ای نوعی از بالانسرهای غیرفعال است که عملیات بالانس روتور را بدون نیاز به سیستم کنترل انجام می دهد. با توجه به اینکه این نوع بالانسر عمدتاً در سیستم ها...