پایان‌نامه

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

چکیده

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

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

منصور سراج، حبیبه صادقی

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

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

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

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

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

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

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

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

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

    استفاده از یک روش جدید برای حل مسائل برنامه ریزی کسری چند هدفه غیر خطی که توابع هدف و محدودیت ها، محدب از نوع v نسبت به تابعی مانند ? هستند. در این رهیافت یک مسأله ی برنامه ریزی برداری هم ارز، به وسیله ی اصلاح تابع هدف کسری در مسئله ی کسری چند هدفه ی غیر خطی اصلی ساخته می شود. بع

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

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

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

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

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

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

  • برنامه ریزی کسری خطی تماماً فازی

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

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

اسناد مشابه

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

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

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

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

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

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

    مقاله۲۰۱۴نشریه مدیریت صنعتیمهناز حسین زاده، محمدباقر منهاج، عالیه کاظمی

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

  • بررسی پایداری منابع آب در شهرستان قوچان: رویکرد برنامه ریزی کسری

    مقاله۲۰۱۴دانش کشاورزی وتولید پایدارسعید عظیمی فرد، محمد رضا زارع مهرجردی، حسین مهرابی بشرآبادی

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

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

    در این پژوهش، مدلی برای حل مسائل برنامه‌ریزی چندهدفة فازی مبتنی بر تئوری امکان با منابع غیر دقیق و متغیرهای تصمیم فازی ارائه شده است. با توجه به ماهیت غیر دقیق میزان منابع در دسترس، تعیین یک جواب قطعی برای مدل، غیر منطقی به­نظر می‌رسد. بدین­منظور، مدل پیشنهادی به‌گونه­ای طراحی شد

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

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

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