Thesis

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

Download full textFree with an account; signing up with Google takes seconds

Abstract(in Persian; no English abstract is available)

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

Supervisors and advisors

محبوبه حسین یزدی، جهانگیر چشم آور

Similar theses

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

    Thesis2013وزارت علوم، تحقیقات و فناوری - دانشگاه علوم پایه دامغان - دانشکده ریاضی و کامپیوترمنا میری

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

  • مسائل برنامه ریزی چندهدفه با متغیرهای صحیح

    Thesis2011وزارت علوم، تحقیقات و فناوری - دانشگاه تفرش - دانشکده ریاضیزهرا بیات

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

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

    Thesis2013وزارت علوم، تحقیقات و فناوری - دانشگاه پیام نور - دانشگاه پیام نور استان فارس - دانشکده علوم پایهنوشین نژادرکابی

    یک مسئله برنامه ریزی دوسطحی(blp)می تواند به عنوان یک نوعایستا از بازی عدم همکاری دو بازیکن که توسط ون استیکل برگمعرفی شده است، در زمینه بازارهای اقتصادی نامتعادل باشد.این مسائل شامل دو سطح هستند. متغیرهای سطح بالایی توسط رهبر یا تصمیم گیرنده سطح بالایی کنترلمی شوند،متغییرها ی سطح

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

    Thesis2012وزارت علوم، تحقیقات و فناوری - دانشگاه شهید چمران اهواز - دانشکده علوم ریاضی و مهندسی کامپیوترمریم خدادادی

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

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

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

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

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

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

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

Similar items