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

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

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

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

چکیده در این پایان نامه، حل مساله مینیمم سازی نامقید (min f(x، توسط یک الگوریتم گرادیان مزدوج اصلاحی مورد نظر است. برای حل این نوع از مسایل در مقیاس بزرگ، روش گرادیان مزدوج غیرخطی دارای خواص جالبی از قبیل سادگی ساختار، نیاز به حافظه کم، کارایی و همگرایی مناسب است. علاوه بر این، الگوریتم کاهشی گرادیان مزدوج (cg - descent)درمقایسه با نسخه های دیگر این الگوریتم ها از خواص ویژه ای برخوردار هستند...

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

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

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

با توجه به مفید بودن مسایل برنامه ریزی خطی چند هدفه و پرکاربرد بودن آن ها به بررسی این دسته از مسایل پرداختیم. در فصل اول این مسایل را معرفی کردیم و در فصل های بعد روش های نقطه درونی رابرای حل آن ها بررسی کردیم. در فصل 2 و 3 روش های آربل را ارایه دادیم و در فصول 4و5و6 روش های نقطه درونی جدیدی برای این مسایل ابداع کرده و ارایه دادیم. در فصل آخر مسایل مکمل خطی p*k روی حاصل ضرب دکارتی مخروط های م...

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