بررسی برخی روش های حل برنامه ریزی دو سطحی باز ه ای خطی
پایان نامه
- وزارت علوم، تحقیقات و فناوری - دانشگاه علوم پایه دامغان - دانشکده ریاضی و کامپیوتر
- نویسنده اکرم السادات بنی هاشمی دهکردی
- استاد راهنما اکبر هاشمی برزآبادی علی عباسی ملایی
- تعداد صفحات: ۱۵ صفحه ی اول
- سال انتشار 1391
چکیده
این پایان نامه به بررسی برنامه ریزی دوسطحی خطی با تابع هدف هایی که ضرایب آن ها اعداد بازه ای هستند می پردازد. برنامه ریزی دوسطحی شامل دو مسئله بهینه سازی است که ناحیه محدودیت های یکی از مسائل به طورضمنی به وسیله دیگری تعریف می گردد که به صورت زیر نشان داده می شود: (x,y) where y solves (x,y) s.t. (x,y) که در آن : x متغیرهای سطح بالا هستند که به وسیله تصمیم گیرنده سطح بالا کنترل می شوند. y متغیرهای سطح پایین هستند که به وسیله تصمیم گیرنده سطح پایین کنترل می شوند. به ترتیب تابع هدف های سطح بالا و پایین هستند. ناحیه محدودیت های مشترک است. s برنامه ریزی دو سطحی ابزاری برای مدل سازی مسئله تصمیم گیری غیر متمرکز است که در آن تصمیم گیرنده سطح یک و دو به ترتیب رهبر و پیرو گفته می شوند. ثابت شده است که مسئله برنامه ریزی دو سطحی یک مسئله np سخت است. روش های زیادی برای حل مسئله برنامه ریزی خطی ارائه شده است اما کارایی محاسباتی آن ها درحدی نیست که بتوانند مسائل بزرگ را حل کنند. بیشتر مدل های ریاضی شامل یک تصمیم گیرنده ویک تابع هدف هستند که برای برنامه ریزی متمرکزبه کار می روند، اما برنامه ریزی ریاضی دوسطحی برای تصمیم گیری غیرمتمرکز توسعه داده شده است. دربرنامه ریزی دو سطحی(blp) هرتصمیم گیرنده سعی می کند تابع هدف خود را بدون توجه به هدف قسمت دیگر بهینه کند، اماتصمیم هر تصمیم گیرنده بر مقدار تابع هدف و فضای تصمیم گیری سطح دیگراثر می گذارد. روش های ارائه شده برای حل این مسئله را می توان به صورت زیردسته بندی کرد: الف- روش هایی بر اساس شمارش رئوس ب- روش هایی براساس شرایط کوهن- تاکر پ- نگرش فازی برای حل blp ت- روش های ابتکاری برای حل blp هدف از این پایان نامه، بررسی برخی مسائل برنامه ریزی دو سطحی بازه ای است. ابتدا مفاهیم مقدماتی درباره ی مسأله ی برنامه ریزی دو سطحی کلاسیک بیان می شود سپس روش هایی برای حل آن ها معرفی شده و در ادامه مسائل برنامه ریزی دو سطحی بازه ای خطی، مفهوم جواب در آن ها و دو روش برای تعیین بهترین و بدترین جواب برای این دسته از مسائل معرفی می شوند. این دو روش مبتنی بر یافتن نقاط را?سی و نقاط مجاور آن ها در هر دو مسا?له ی سطح اول (رهبر) و مسا?له ی سطح دوم (پیرو) می باشند. به کمک نرم افزار matlab الگوریتم های ارائه شده پیاده سازی و مثال های عددی به طور مشروح بیان شده اند.
منابع مشابه
حل برنامه ریزی دو سطحی با الگوریتم جستجوی ممنوع
برنامه ریزی دو سطحی ابزاری برای مدلسازی مسئله تصمیم گیری غیر متمرکز است. که در ان تصمیم گیرنده سطح یک و دو بترتیب رهبر و پیرو گفته می شوند. ثابت شده است که مسئله برنامه ریزی دو سطحی یک مسئله Np_hard است. روشهای بسیاری برای حل این مسئله ارایه شده است؛ اما کارآیی محاسباتی آنها در حدی نیست که بتوانند مسائل بزرگ را حل کنند. دراین مقاله سعی شده است روشی بر اساس جستجوی ممنوع برای حل مسئله برنامه ریزی...
متن کاملبرنامه ریزی خطی نیمه نامتناهی: الگوریتم های حل و کاربردها
مسائل برنامه ریزی خطی نیمه نامتناهی گرچه دارای خصوصیاتی شبیه مسائل متناهی هستند اما در مواردی و خصوصا در شیوه های حل با آنها تفاوت دارند. در این نوشتار نمونه هایی از برنامه ریزی خطی نیمه نامتناهی و رده های مختلف آن را معرفی و تشریح می کنیم. سپس شکاف دوگانی را برای آنها تعریف کرده بر مبنای آن به ارائه الگوریتم های حل این گونه مسائل در حالت های پیوسته و شمارا می پردازیم. همچنین روش همگرایی در خص...
متن کاملحل برنامه ریزی دو سطحی خطی با الگوریتم ژنتیک
در دنیای واقعی، بسیاری از سیستم های موجود دارای زیر سیستم های مختلفی هستند و رابطه بین این زیر سیستم ها به گونه ای است که می توان آن ها را در سطوح مختلفی قرار داد. نحوه قرار گرفتن این سطوح به اهمیت آنها بستگی دارد و سطوحی که در سطح های بالاتری هستند، اهمیت بیشتری دارند و بر سطوح پایین تر مسلط هستند. به چنین ساختاری سیستم های سلسله مراتبی گفته می شود.در این نوع برنامه ریزی بر خلاف دیگر مسائل تصم...
15 صفحه اولناحیه جواب جدید برای حل مدل برنامه ریزی خطی بازه ای
We consider interval linear programming (ILP) problems in the current paper. Best-worst case (BWC) is one of the methods for solving ILP models. BWC determines the values of the target function, but some of the solutions obtained through BWC may result in an infeasible space. To guarantee that solution is completely feasible (i.e. avoid constraints violation), improved two-step method (ITSM) ...
متن کاملحل برنامه ریزی دو سطحی با الگوریتم جستجوی ممنوع
برنامه ریزی دو سطحی ابزاری برای مدلسازی مسئله تصمیم گیری غیر متمرکز است. که در ان تصمیم گیرنده سطح یک و دو بترتیب رهبر و پیرو گفته می شوند. ثابت شده است که مسئله برنامه ریزی دو سطحی یک مسئله np_hard است. روشهای بسیاری برای حل این مسئله ارایه شده است؛ اما کارآیی محاسباتی آنها در حدی نیست که بتوانند مسائل بزرگ را حل کنند. دراین مقاله سعی شده است روشی بر اساس جستجوی ممنوع برای حل مسئله برنامه ریزی...
متن کاملمنابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ذخیره در منابع من قبلا به منابع من ذحیره شده{@ msg_add @}
نوع سند: پایان نامه
وزارت علوم، تحقیقات و فناوری - دانشگاه علوم پایه دامغان - دانشکده ریاضی و کامپیوتر
کلمات کلیدی
میزبانی شده توسط پلتفرم ابری doprax.com
copyright © 2015-2023