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

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

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

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

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

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

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

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

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

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