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

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

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

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

یکی از مسائل مهم بهینه‌سازی در مدیریت منابع آب، مسأله بهره‌برداری بهینه از مخازن سدها است. در خصوص مسائل بهینه‌سازی روش‌های مختلفی به‌کار گرفته‌شده که با توجه به عدم توانایی روش‌های بهینه‌سازی معمول، در حل مسائل پیچیده بهینه­سازی، به‌کارگیری الگوریتم‌های فرا ابتکاری بیش‌ازپیش مورد توجه قرارگرفته است. در این تحقیق از الگوریتم‌های ازدحام ذرات، ژنتیک و سیستم مورچگان پیوسته جهت بهینه‌سازی بهره‌بردا...

در این پایان نامه الگوریتم سیمپلکس نقطه بیرونی شبکه(nepsa)و الگوریتم سیمپلکس نقطه بیرونی شبکه دوگان(dnepsa) برای مسأله شبکه جریان با کمترین هزینه(mcnfp)به طور تحلیلی ارائه می شود. nepsa یک اصلاح از الگوریتم سیمپلکس شبکه کلاسیک و تقریباً یک ترکیب مشترک از همه ی الگوریتم های نوع سیمپلکس است. این الگوریتم، دو جریان را محاسبه می کند که یک جریان اساسی است اما همیشه شدنی نیست و دیگری شدنی است اما همیش...

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

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

در این پایان نامه یک الگوریتم برای نقطه درونی نشدنی با استفاده از روش اولیه-دوگان ارائه شده است. الگوریتم ارائه شده همانند سایر الگوریتم های نقطه درونی نشدنی شکاف دوگانی و مانده های شدنی بودن را با آهنگ یکسان کاهش می دهد.با فرض وجود جواب بهینه، نشان داده می شود که حداکثر (o(n تکرار برای کاهش شکاف دوگانی و مانده های شدنی بودن با عامل(1-theta)- کفایت می کند . این الگوریتم نقاط تکرار شدنی اکید را ...

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