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

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

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

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

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

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

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

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

در این پایان نامه، به مطالعه مساله برنامه ریزی خطی تصادفی دو مرحله ای (slp) با تعداد متناهی سناریو می پردازیم و برای حل آن دو روش ‎‎‎بر اساس روش لاگرانژ بهبود یافته ارائه می نماییم: ‎روش ال-شکل درجه دو و روش هموارساز.‎‎‎ روش اول، در حقیقت یک روش ال-شکل اصلاح شده است که در آن همه مسائل درجه دو هستند. همچنین برش بهینه در این روش، بر اساس روش لاگرانژ بهبود یافته معرفی می شود. ‎ روش دوم یک روش ت...

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