پایان‌نامه

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

سمیه خسروی

چکیده

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

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

علیرضا فخارزاده جهرمی، حمیدرضا ملکی

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

  • بررسی مسایل برنامه ریزی خطی نیمه نامتناهی پیوسته و دوگان آنها با دیدگاه های نظریه اندازه ها و شبکه های عصبی

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

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

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

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

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

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

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

    امروزه تصمیم¬های بشر، بیشتر از هر زمان دیگری مبتنی بر اطلاعات می¬باشد. اما بیشتر این اطلاعات قطعی نیست و در این وضعیت، تصمیم¬گیری منطقی بر اساس این عدم قطعیت بسیار دشوار می¬باشد. از روش¬های متفاوتی برای نمایش این عدم قطعیت استفاده می¬شود که از جمله می¬توان به نمایش این اطلاعات تو

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

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

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

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

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

    یک نوع از مسائل بهینه سازی‏، بهینه سازی در مسائل برنامه ریزی خطی تک هدفی ltrfootnote {‎single ‎objective ‎linear programming‎}‎‎است‏، برنامه ‎ ریزی خطی تک هدفی ‎ یکی از مهمترین تکنیک های تحقیق در عملیات ‎ltrfootnote {‎operational ‎resea‎rch‎}‎‎ است که برای حل بسیاری از مسائل دنیا

  • تعیین شرایط بهینگی مسئله برنامه ریزی خطی با ضرایب فازی

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

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

اسناد مشابه

  • برنامه ریزی خطی نیمه نامتناهی: الگوریتم های حل و کاربردها

    مقاله۲۰۱۰فرهنگ و اندیشه ریاضیسارا ابراهیمی، علیرضا فخارزاده جهرمی

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

  • برنامه ریزی خطی نیمه نامتناهی: الگوریتم های حل و کاربردها

    مقاله۲۰۱۰فرهنگ و اندیشه ریاضیسارا ابراهیمی، علیرضا فخارزاده جهرمی

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

  • یک مدل شبکه عصبی بازگشتی برای حل برنامه ریزی خطی نیمه معین

    مقالهcaspian journal of mathematical sciencess. m. mirhosseini alizamini، department of mathematics, payame noor university, tehran, iran a. malek، department of applied mathematics, faculty of mathematical sciences,tarbiat modares university, tehrasn, iran gh. ahmadi، department of mathematics, payame noor university, tehran, iran

    در این مقاله، یک دامنه وسیعی از مسأله برنامه ریزی نیمه معین (sdp) با استفاده از شبکه های عصبی بازگشتی (rnns) ارائه می شود. sdp یک ابزار عددی مهم برای آنالیز و ترکیب در سیستم ها و تئوری کنترل است. در اینجا، ابتدا مسأله اصلی را به یک مسأله برنامه ریزی خطی تبدیل کرده، سپس آن را به ی

  • بر آورد پارامترهای فازی از طریق وزن های فازی و برنامه ریزی خطی

    مقالهمدلسازی پیشرفته ریاضیصدیقه دانش، گروه آمار، واحد علوم و تحقیقات، دانشگاه آزاد اسلامی، تهران، ایران رحمان فرنوش، دانشکده ریاضی، دانشگاه علم و صنعت ایران، نارمک، تهران، ایران طاهره رزاق نیا، گروه ریاضی و آمار, واحد رودهن, دانشگاه آزاد اسلامی، رودهن، ایران

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

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

    مقالهبین المللی مهندسی صنایع و مدیریت تولیدs. ghazinoory، r. sadeghian، p. samouei

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

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

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

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