پایان‌نامه

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

سمیه امیرمحمودی

چکیده

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

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

محمد علی یعقوبی

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

  • روش های تعقیب مسیر اولیه-دوگان برای حل مسائل‎‎‎ برنامه ریزی خطی و مسائل ‎$p_*(kappa)$‎ - خطی مکملی

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

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

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

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

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

  • برنامه ریزی خطی چندهدفی با ضرایب بازه ای در توابع هدف

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

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

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

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

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

  • روش های اولیه-دوگان نقطه درونی برای مسائل برنامه ریزی خطی

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

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

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

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

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

اسناد مشابه

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

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

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

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

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

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

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

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

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

  • ارایه مدل برنامه ریزی خطی با رویکرد استوار برای بودجه ریزی بر مبنای عملکرد(pbb)

    مقاله۲۰۱۱فصلنامه علمی-پژوهشی مدیریت دولتیعادل آذر، آمنه خدیور، محمدرضا امین ناصری، علی اصغر انواری رستمی

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

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

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

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

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

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

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