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

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

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

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

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

استفاده از یک روش جدید برای حل مسائل برنامه ریزی کسری چند هدفه غیر خطی که توابع هدف و محدودیت ها، محدب از نوع v نسبت به تابعی مانند ? هستند. در این رهیافت یک مسأله ی برنامه ریزی برداری هم ارز، به وسیله ی اصلاح تابع هدف کسری در مسئله ی کسری چند هدفه ی غیر خطی اصلی ساخته می شود. بعلاوه یک تابع لاگرانژ اصلاح شده برای ساختن مسئله ی بهینه سازی برداری معرفی می شود. به کمک تابع لاگرانژ اصلاح شده جواب ...

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

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

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

روش های تعقیب مسیر اولیه-دوگان از کارآمدترین روش های نقطه درونی برای حل مسائل برنامه ریزی خطی، مسائل درجه دوم، مسائل مکملی و مسائل بهینه سازی مخروطی هستند. این روش ها از لحاظ عملی بسیار موثر بوده و دارای پیچیدگی چندجمله ای ‎می باشند. در این رساله مسائل بهینه سازی خطی و دسته ای از مسائل مکملی تحت عنوان مسائل ‎$‎p_*(kappa)‎$‎-مکملی خطی را در نظر می گیریم و تلاش می کنیم که الگوریتم های تعقیب مسیر ...