پایان‌نامه

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

مریم تکلو

چکیده

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

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

مجید سلیمانی دامنه

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

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

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

    به کرات دیده می شود که در یک مدل مدیریت شرکتی یا در یک مدل تدارکاتی، برنامه ریزی خطی با چندین هزار سطر و تعداد زیادی ستون ایجاد می شود. در چنین مسائلی باید روشی به کار گرفته شود که مسئله های بزرگ تبدیل به یک یا چند مسئله کوچکتر شود. تکنیک تجزیه دنتزیگ - وُلف دقیقاً همین کار را ان

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

اسناد مشابه

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

    مقالهکنترلاحسان محمدزاده، ehsan mohammadzadeh mashhad, azadi sq., ferdowsi university of mashhad, engineering college,advanced control lab.مشهد، میدان آزادی، دانشگاه فردوسی مشهد، دانشکده مهندسی، گروه کنترل، آزمایشگاه تحقیقاتی کنترل پیشرفته ناصر پریز، naser pariz mashhad, azadi sq., ferdowsi university of mashhad, engineering college,advanced control lab.مشهد، میدان آزادی، دانشگاه فردوسی مشهد، دانشکده مهندسی، گروه کنترل، آزمایشگاه تحقیقاتی کنترل پیشرفته سیدکمال حسینی ثانی، seyed kamal hosseini sani mashhad, azadi sq., ferdowsi university of mashhad, engineering college,advanced control lab.مشهد، میدان آزادی، دانشگاه فردوسی مشهد، دانشکده مهندسی، گروه کنترل، آزمایشگاه تحقیقاتی کنترل پیشرفته امین جاجرمی

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

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

    مقاله۲۰۱۶کنترلاحسان محمدزاده، ناصر پریز، سیدکمال حسینی ثانی، امین جاجرمی

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

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

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

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

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

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

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

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

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

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

  • استفاده از برنامه ریزی خطی (linear programming) به منظور بهینه سازی هزینه غذا در طراحی رژیم غذایی برای بیماران کلیوی: یک مطالعه موردی روی دو غذای ترکیبی ایرانی

    مقالهعلوم تغذیه و صنایع غذایی ایرانمحمد حسین روحانی، mh rouhani food security research center and department of community nutrition, school of nutrition and food sciences, isfahan university of medical sciences, isfahan, iranاصفهان، میدان آزادی، دانشگاه علوم پزشکی اصفهان، دانشکده تغذیه و علوم غذاییسازمان های دیگر: مرکز تحقیقات امنیت غذایی مژگان مرتضوی نجف آبادی، m mortazavi najabadi isfahan kidney diseases research center, isfahan, iranاصفهان، میدان آزادی، دانشگاه علوم پزشکی اصفهان، دانشکده پزشکی، گروه نفرولوژیسازمان اصلی تایید شده: دانشگاه علوم پزشکی اصفهان (isfahan university of medical sciences)سازمان های دیگر: مرکز تحقیقات بیماری های کلیه احمد اسماعیل زاده، a esmaillzadeh ces, isfahan university of medical sciences, isfahan, iranسازمان اصلی تایید شده: دانشگاه علوم پزشکی اصفهان (isfahan university of medical sciences)سازمان های دیگر: مرکز تحقیقات متابولیسم و غدد درون ریز

    سابقه و هدف: برنامه ریزی خطی lp (linear programming) راهی آسان برای بهینه سازی هزینه غذا به صورتی است که مواد مغذی نیز تأمین شود. هدف از این مطالعه، اجرای lp به منظور طراحی یک وعده غذایی برای بیماران کلیوی به نحوی است که تمامی نیازهای اساسی تأمین شود و هزینه غذا نیز به حداقل ممکن