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

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

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

در این پایان نامه کارهای انجام گرفته توسط اولسن و پترسن (2003)‎‎‎‎‎‎‎‎‎‎‎، راسل و اسچورم (2006) ‎‎‎‎‎‎‎‎و کوپر و همکاران (2007)‏،‎‎‎‎‎‎‎‎‎در مورد توصیف مرز کارای یک مجموعه امکان تولید توسط اشتراک تعداد متناهی نیم فض‎ا‎ی بسته‏‏، در چند مرحله توضیح داده می شود. ابتدا‏، مرز کارا به کمترین تعداد چندوجه‎ی محدب‏ و یا به طور معادل به یک دسته جدید از ‎‎وجه های کارا‏ تجزیه می شود که به وجه های کارای ماک...

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

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

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

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

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