مسائل بهینه سازی دوسطحی خطی با برنامه ریزی چندهدفی در سطح دوم

پایان نامه
چکیده

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

منابع مشابه

مسائل برنامه ریزی دوسطحی خطی با متغیرهای صحیح

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

15 صفحه اول

بهینه سازی تسهیم دانش بر مبنای نظریه بازی: کاربرد برنامه ریزی دوسطحی

هدف این مقاله ارائه یک مدل بهینه‌سازی تسهیم دانش بر مبنای نظریه بازی است که تصمیمات سازمان و دانشکاران را بصورت همزمان بهینه‌سازی کند. بدین منظور از برنامه‌ریزی دوسطحی استفاده شد. در سطح بالا تصمیمات سازمان در خصوص پاداش و در سطح پایین تصمیمات دانشکار در خصوص زمان و تلاش تخصیص یافته به تسهیم دانش مدلسازی شد. طراحی فرمولاسیون ریاضی رفتار دانشکاران بر اساس ادبیات و در چارچوب انگیزش-فرصت-توانایی ا...

متن کامل

روشی برای بهینه سازی مسائل چند پاسخه آماری با استفاده از برنامه ریزی آرمانی فازی

در این مقاله روشی برای بهینه سازی مسائل چند پاسخه آماری با استفاده از برنامه ریزی آرمانی فازی ارائه می شود. از آنجا که روش برنامه ریزی آرمانی نظرات تصمیم گیرنده (DM) را بصورت عینی در نظر می گیرد از اهمیت ویژه ای برخوردار است. روش ارائه شده در مقایسه با روش های موجود سرعت بیشتری داشته و هم چنین از زیر بنای ریاضی قویتری برخوردار است. مقایسه بین روش پیشنهادی و روشهای موجود نشان می دهد که روش پیشنه...

متن کامل

مدل برنامه ریزی خطی فازی برای بهینه سازی الگوی کشت در حوضه ی زرینه رود

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

متن کامل

یک روش برنامه ریزی ارمانی فازی در حل مسایل برنامه ریزی کسری قدرمطلقی چندهدفی دوسطحی

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

منابع من

با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ذخیره در منابع من قبلا به منابع من ذحیره شده

{@ msg_add @}


نوع سند: پایان نامه

وزارت علوم، تحقیقات و فناوری - دانشگاه شهید چمران اهواز

کلمات کلیدی

میزبانی شده توسط پلتفرم ابری doprax.com

copyright © 2015-2023