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

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

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

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

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

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

در این تحقیق به بررسی مسائل بهینه سازی با ضرایب فازی در حالت های نامقید و مقید تحت شرایطی از قبیل تحدب و مشتق پذیری برای نگاشت های فازی می پردازیم. شرایط بهینگی لازم و یا کافی برای مسائل مذکور در حالت های نامقید و مقید در مقالات مورد بررسی قرار گرفته اند. به ویژه برای مسائل بهینه سازی مقید با ضرایب فازی شرایط بهینگی kkt بیان و اثبات شده است. ما در این تحقیق به تعمیم مسأله نقطه زینی، شرایط بهینگ...

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

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

در این پایان نامه یک الگوریتم پیشگو-اصلاحگر با تصحیح های چندگانه را برای برنامه ریزی ‏مجذوری محدب بررسی می کنیم. این الگوریتم از یک عامل تحمیلی دینامیکی برای کمک به کاهش شکاف دوگانی استفاده می کند و همچنین اصلاح های چندگانه را در یک تکرار به کار می گیرد. نهایتاً بهترین پیچیدگی تکرار برای مسائل مجذوری که همانا ‎ o(sqrt{n}log nmu^{0}}{epsilon}) ‎ است به دست می آید. ما همچنین روش های نقطه درونی ...