مدل، مفهوم جواب و ارائه یک الگوریتم kth-best برای برنامه ریزی سه سطحی خطی
پایان نامه
- وزارت علوم، تحقیقات و فناوری - دانشگاه شهید چمران اهواز - دانشکده علوم ریاضی
- نویسنده مریم اسماعیلی
- استاد راهنما حبیبه صادقی هادی بصیرزاده
- تعداد صفحات: ۱۵ صفحه ی اول
- سال انتشار 1389
چکیده
برنامه ریزی چند سطحی به مسائل بهینه سازی سلسله مراتبی اشاره دارد که نهادهای مختلف تصمیم گیری در هر سطح، سعی در بهینه کردن اهداف فردی خود دارند ولی توسط اعمال و کنترل های جزئی اعمال شده به وسیله ی واحدهای تصمیم گیری موجود در سطوح دیگر، تحت تأثیر قرار می گیرند. در این رساله، ابتدا به بررسی مسأله ی برنامه ریزی سه سطحی خطی می پردازیم که در آن همه ی توابع هدف و قیود خطی هستند و ثابت می کنیم، در صورتی که فضای جواب، ناتهی و فشرده باشد، جواب بهینه ی مسأله ی برنامه ریزی سه سطحی خطی وجود دارد و در یکی از نقاط رأسی فضای جواب رخ می دهد و با استفاده از این واقعیت یک الگوریتم kth- best برای حل این نوع مسائل معرفی می نماییم. سپس به معرفی الگوریتم بهینه سازی گروهی ذرات (pso)می پردازیم و یک الگوریتم سلسله مراتبی برای حل مسائل برنامه ریزی دوسطحی کلی معرفی و با الهام از این روش، یک الگوریتم جدید برای حل مسائل برنامه ریزی سه سطحی خطی ارائه می نماییم.
منابع مشابه
ارائه مدل برنامه ریزی خطی بر مبنای
مدل میانگین – واریانس مارکویتز در انتخاب پرتفوی از دهه 1950 یکی از شناخته‌ترین مدل‌ها در مسائل مالی می‌باشد که تاکنون شاهد تحولات چشمگیری بوده است. نظریه پردازان مالی تلاش بسیاری در کاربردی‌تر کردن مدل های انتخاب پرتفوی داشته‌اند که باعث گردیده آنها را به سوی مدل‌های نوینی سوق دهد. در مقاله حاضر انتخاب پرتفوی به ترتیب در دو حالت مبهم و غیرمبهم مورد مطالعه قرار گرفته، مدل و الگوریتم‌های مرتبط با...
متن کاملناحیه جواب جدید برای حل مدل برنامه ریزی خطی بازه ای
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) ...
متن کاملارائه یک الگوریتم ترکیبی کارا جهت حل مدل برنامه ریزی خطی چندهدفه زمانبندی مسائل تک ماشین
از آنجا که تعیین برنامه های زمانبندی کارا در مسائل توالی عملیات برای معیارهای مختلف، ازجمله مسائل مهم در برنامه ریزی تولید است، لذا در این مطالعه مساله توالی عملیات تک ماشینه با معیارهای حداقل کردن تعداد کارهای دارای تاخیر و مجموع دیرکرد موزون مورد بررسی قرار می گیرد. در این مقاله کاربرد روش های جدید بهینه سازی در مسائل توالی و زمانبندی مطرح می شود. ابتدا مدل ریاضی مساله برای اهداف موردنظر ارائ...
متن کاملارائه مدلی دو سطحی برای قیمت گذاری و برنامه ریزی سفارش در زنجیره تأمین سه سطحی
مجموعه ای از واحدها که مواد اولیه را به محصولات و خدمات نهایی تبدیل کرده و آنها را به مشتریان تحویل می دهند، یک زنجیره تأمین را تشکیل می دهند. یکی از موضوعات مهمی که به تازگی در مدیریت سیستم های زنجیره تأمین مورد توجه قرار گرفته، قیمت گذاری محصولات است. بحث قیمت گذاری محصولات تولید شده زمانی حایز اهمیت بسیار است که به طور همزمان با مسائل مدیریت و کنترل موجودی ها و برنامه ریزی سفارش مورد توجه قر...
متن کاملارائه مدل برنامه ریزی خطی بر مبنای
مدل میانگین – واریانس مارکویتز در انتخاب پرتفوی از دهه 1950 یکی از شناخته ترین مدل ها در مسائل مالی می باشد که تاکنون شاهد تحولات چشمگیری بوده است. نظریه پردازان مالی تلاش بسیاری در کاربردی تر کردن مدل های انتخاب پرتفوی داشته اند که باعث گردیده آنها را به سوی مدل های نوینی سوق دهد. در مقاله حاضر انتخاب پرتفوی به ترتیب در دو حالت مبهم و غیرمبهم مورد مطالعه قرار گرفته، مدل و الگوریتم های مرتبط با...
متن کاملارائه یک مدل برنامه ریزی خطی چندهدفه برای تخصیص بهینه منابع انرژی ایران
این تحقیق با استفاده از یک مدل برنامه ریزی خطی چندهدفه، تخصیص بهینه منابع انرژی کشور به بخش های مختلف خانگی، تجاری، حمل و نقل، صنایع، کشاورزی، صادرات، تزریق به مخازن نفتی و نیروگاهها به عنوان تولیدکننده انرژی ثانویه را مورد بررسی قرار داده است و در این راستا اهداف سیاسی، اقتصادی و زیست محیطی نیز مورد توجه قرار گرفته اند. از داده های سال های 1346 تا 1387 برای پیش بینی تقاضای انرژی در بخش های مخت...
متن کاملمنابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ذخیره در منابع من قبلا به منابع من ذحیره شده{@ msg_add @}
نوع سند: پایان نامه
وزارت علوم، تحقیقات و فناوری - دانشگاه شهید چمران اهواز - دانشکده علوم ریاضی
میزبانی شده توسط پلتفرم ابری doprax.com
copyright © 2015-2023