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

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

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

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

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

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

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

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

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

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