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

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

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

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

در این مقاله روشی جدید برای حل مسأله برنامه ریزی کوتاه مدت واحدهای آبی – حرارتی، برای مینیمم کردن هزینه نهایی تولید و تولید انرژی الکتریکی به صورت بهینه، با استفاده از الگوریتم توسعه یافته بهینه یابی جفت گیری زنبور عسل معرفی شده است. با توجه به اینکه در برنامه ریزی مربوط به واحدهای آبی - حرارتی قیود بسیاری، از جمله: قید تعادل توان تولیدی، قید تعادل آب پشت سد، لختی آب انتقالی بین سدها، محدودیت ح...

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

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

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

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

در این پایان نامه الگوریتم برنامه ریزی آرمانی فازی(fgp) را برای حل مسایل برنامه ریزی چندهدفه نامتمرکز ‎(dbl-mop)‎ با یک تصمیم گیرنده در سطح بالا و چندین تصمیم گیرنده در سطح پایین معرفی می کنیم. الگوریتم fgp‎ برای حل مسایل برنامه ریزی خطی چندهدفه دوسطحی نامتمرکز ‎(dbl-molp)‎ ارایه می شود. این الگوریتم برای حل مسایل برنامه ریزی کسری خطی چندهدفه دوسطحی‎(dbl-molfp)‎ گسترش داده می شود.در این الگوریت...