پایان‌نامه

مسائل برنامه دوسطحی خطی/خطی و کاربردهای آن

دانلود متن کاملرایگان، با حساب کاربری؛ ثبت نام با گوگل چند ثانیه است

چکیده

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

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

صغری نوبختیان، محمد رضا پوریای ولی

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

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

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

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

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

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

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

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

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

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

  • تجزیه دولماگ-مندلسون برای محاسبه پایه پوچ تنک و کاربرد آن در مسائل برنامه ریزی خطی

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

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

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

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

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

  • مسائل برنامه ریزی خطی بعلاوه کسری - خطی

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

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

اسناد مشابه

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

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

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

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

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

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

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

    مقالهپژوهش های نوین در ریاضی (علوم پایه سابق)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)است. در واقع این مقادیر به عنوان کران های پایین و بالا روی مجموعه نقاط نامغلوب تعریف می شوند. هرچند تعیین نقطه ایده آل یک کار آسانی است، چون آن معادل با بهینه سازی یک تابع محدب (تابع

  • توسعه روش های حل مساله برنامه ریزی دوسطحی خطی بر اساس روش شمارش ضمنی و روش دوگان

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

    با توجه به کاربردهای فراوان مساله برنامه ریزی دوسطحی از جمله کاربرد آن در ترافیک، حمل و نقل، اقتصاد و مدیریت زنجیره تامین، حل این مساله درسال های اخیر از اهمیت خاصی برخوردار بوده است. روش-های متداول برای حل مساله برنامه ریزی دوسطحی -که در ادبیات به np-hard شناخته شده است- تبدیل آ

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

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

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

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

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