پایان‌نامه

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

دانلود متن کاملرایگان، با حساب کاربری؛ ثبت نام با گوگل چند ثانیه است

چکیده

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

اساتید راهنما و مشاور

سید رضا حجازی طاقانکی، ناصر ملاوردی اصفهانی

پایان‌نامه‌های مشابه

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

    پایان‌نامه۲۰۱۴وزارت علوم، تحقیقات و فناوری - دانشگاه پیام نور - دانشگاه پیام نور استان فارس - دانشکده علوم پایهمریم شریعتی

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

  • الگوریتم سیمپلکس برای مسائل برنامه ریزی کسری خطی تکه ای

    پایان‌نامه۲۰۱۰دانشگاه تربیت معلم - تبریز - دانشکده علوم پایهفریبا حسنی دیزجی

    تعمیم روش سیمپلکس مشهور برنامه ریزی خطی (lp) برای حل مسائل برنامه ریزی خطی تکه ای (plp) و مسئله برنامه ریزی کسری خطی (lfp) قابل استفاده بوده است. در این پایان نامه تعمیم دیگری از این روش را برای حل مسائل برنامه ریزی کسری خطی تکه ای با استفاده از یکتا سازی روش سیمپلکس برای برنامه

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

    پایان‌نامه۲۰۱۴وزارت علوم، تحقیقات و فناوری - دانشگاه شهید چمران اهواز - دانشکده علوم ریاضیپروین طاهری

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

  • فرموله نمودن مسائل برنامه ریزی فازی خطی بصورت یک مساله برنامه ریزی خطی چهار هدفی

    پایان‌نامه۲۰۱۲وزارت علوم، تحقیقات و فناوری - دانشگاه پیام نور - دانشگاه پیام نور استان تهران - دانشکده علوم پایهلیلا سلیمانی

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

  • الگوریتم های تکاملی تلفیقی برای حل مسائل برنامه ریزی دوسطحی خطی

    پایان‌نامه۲۰۱۳وزارت علوم، تحقیقات و فناوری - دانشگاه علوم پایه دامغان - دانشکده ریاضی و کامپیوترمنا میری

    در این پایان نامه ابتدا به بیان مفاهیم مقدماتی در خصوص برنامه ریزی دوسطحی پرداخته و سپس برخی روش های تکاملی برای حل این دسته از مسائل بهینه سازی معرفی می کنیم. در ادامه یک الگوریتم iwo برای حل مسائل برنامه ریزی دوسطحی خطی ارائه شده و سپس یک الگوریتم تکاملی تلفیقی iwo/pso که از تل

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

    پایان‌نامه۲۰۱۳وزارت علوم، تحقیقات و فناوری - دانشگاه علوم پایه دامغان - دانشکده ریاضی و کامپیوترشهناز مهدوی پارسا

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

اسناد مشابه

  • آشنایی با روش فیلتر برای حل مسائل برنامه ریزی غیر خطی

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

  • آشنایی با روش فیلتر برای حل مسائل برنامه ریزی غیر خطی

    مقاله۲۰۱۳نشریه ریاضی و جامعهنجمه حسینی منجزی

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

  • مروری بر روش های حل مسائل برنامه ریزی خطی کاملاً فازی

    مقاله۲۰۱۴پژوهش های مدیریت در ایرانعادل آذر، علیرضا طغیانی

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

  • حل مسائل برنامه ریزی خطی کاملاً فازی صفر-یک با استفاده از توابع رتبه بندی

    مقالهcontrol and optimization in applied mathematicsaminalah alba، teacher

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

  • ارائه مدل برنامه ریزی آرمانی خطی برای محاسبه اوزان مشترک در مسائل تحلیل پوششی داده ها

    مقاله۲۰۰۹نشریه مدیریت صنعتیجمشید صالحی صدقیانی، مقصود امیری، سیدحسین رضوی، شیده سادات هاشمی

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

  • تحلیل تصادفی و تسویه ی بازار همزمان انرژی و ذخیره با درنظرگرفتن عدم قطعیت منابع بادی با استفاده از برنامه ریزی ترکیبی خطی- عدد صحیح و شاخصهای ریسک var و cvar

    مقالههوش محاسباتی در مهندسی برقمهدی احمدی جیردهی، دانشگاه صنعتی کرمانشاه رضا همتی، دانشگاه صنعتی کرمانشاه هدایت صبوری، دانشگاه صنعتی کرمانشاه

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