Thesis

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

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

Abstract(in Persian; no English abstract is available)

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

Supervisors and advisors

حسین منصوری

Similar theses

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

    Thesis2014وزارت علوم، تحقیقات و فناوری - دانشگاه شهید مدنی آذربایجان - دانشکده ریاضیکلثوم احمدی

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

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

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

    برنامه ریزی خطی مساله ای است با مینیمم سازی یا ماکزیمم سازی یک تابع خطی، همراه با محدودیت های خطی به صورت مسای یا نا مساوی است. اولین روش برای حل این مسائل روش سیمپلکس بود که درسال 1947 توسط [6] gorge dantzigارائه شد. حتی بعد از این که klee و minty در [13] ثابت کردند که پیچیدگی ر

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

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

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

  • الگوریتم های اولیه – دوگان نقطه درونی برای مسائل بهینه سازی نیمه معین بر اساس یک تابع هسته ای

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

    در این رساله ما روش های نقطه درونی (ipms) را برای مسائل بهینه سازی نیمه معین (sdo) مطالعه می کنیم. ipms برای مسائل sdo به علت پیچیدگی چند جمله ای و کارایی اجرایی آن ها به وفور مورد مطالعه قرار گرفته اند. sdo به عنوان یک مسئله ی بهینه سازی مخروطی (‍‍‍co)، یک مسئله ی بهینه سازی محد

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

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

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

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

    Thesis2010وزارت علوم، تحقیقات و فناوری - دانشگاه سمنانمطهره جهانشاهی

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

Similar items

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

    Article2014پژوهش های مدیریت در ایرانعادل آذر، علیرضا طغیانی

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

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

    Articlecontrol and optimization in applied mathematicsaminalah alba، teacher

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

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

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

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

    Article2013نشریه ریاضی و جامعهنجمه حسینی منجزی

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

  • مساله برنامه ریزی خطی دوسطحی برای محاسبه نقطه ضدایده آل

    Articleپژوهش های نوین در ریاضی (علوم پایه سابق)j. vakili، 1assistant professor, department of applied mathematics, university of tabriz, tabriz, iran h. dehghani، m.sc graduate, department of applied mathematics, university of tabriz, tabriz, iran

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

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

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

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