مروری بر روش های حل مسایل مکمل خطی
پایان نامه
چکیده
ارایه دو مقاله روش های جدیدی برای حل مساله ی برنامه ریزی خطی ارایه کرد. اولین مقاله در سال 1979 توسط خاچیان نوشته شد. وی با معرفی روش بیضوی از مرتبه o(nˆ4l) ثابت کرد که مسایل برنامه ریزی خط با پیچیدگی چندجمله ای قابل حل می باشد. گرچه از دیدگاه نظری پیچیدگی چندجمله ای بودن روش ثابت شد ولی این روش از دیدگاه عملی نتایج موثری در پی نداشت. دومین مقاله در سال 1984 توسط کارماکار ارایه شد. روش ارایه شده در این مقاله نیز پیچیدگی چندجمله ای داشت و از مرتبه ی o(nˆ3.5l) بود و در عمل نیز روش موثر برای حل مسایل برنامه ریزی خطی بود. در پی مطالب مطرح شده در این رساله در فصل اول به معرفی مساله مکمل خطی پرداخته و در فصل دوم وجود جواب و شرایط آن و روش محورگیری مکمل معرفی می گردد. در فصل سوم به روش نقطه درونی اشاره و دو الگوریتم را برای آن ارایه می نماییم. پیاده سازی یکی از الگوریتم های مربوط و نتایج عددی آن در فصل چهارم ارایه شده است.
منابع مشابه
مروری بر روش زیمرمن برای حل مسایل برنامه ریزی خطی فازی
در مسایل تصمیم گیری دنیای واقعی از جمله برنامهریزی خطی، اغلب اوقات با مسایلی روبرو میشویم که در آنها کمیتها نمیتوانند توسط اعداد قطعی بیان شوند، بلکه ترجیحاً به صورت مبهم یا به عبارت بهتر به شکل نادقیق توصیف میشوند. نظریه مجموعههای فازی که توسط پروفسور لطفی زاده مطرح شد، چارچوب مناسبی برای تشریح موقعیتهایی شامل اینگونه مسایل فراهم کرد. در نظریه مجموعههای فازی، اشیاء بر حسب یک درجه ...
مروری بر روش های حل مسائل برنامه ریزی خطی کاملاً فازی
این مقاله مسائل برنامه ریزی خطی کاملاً فازی که در آن ها همه پارامترها و متغیرها فازی هستند، مورد بحث قرار می دهد. جواب بهینه فازی زمانی واقعی است که در همه محدودیت های مدل صدق کند، یک جواب بهینه قطعی نمی تواند جواب بهینه مسئله ای فازی باشد. روش های جدید یافتن جواب بهینه مسائل برنامه ریزی خطی کاملاً فازی با محدودیت های مساوی و نامساوی از جمله روش دهقان و همکاران، روش لطفی و همکاران، روش مؤمنی و هم...
متن کاملروش های نقطه درونی برای حل مسایل برنامه ریزی خطی چند هدفه و مسایل مکمل خطی p*k روی حاصل ضرب دکارتی مخروط های متقارن
با توجه به مفید بودن مسایل برنامه ریزی خطی چند هدفه و پرکاربرد بودن آن ها به بررسی این دسته از مسایل پرداختیم. در فصل اول این مسایل را معرفی کردیم و در فصل های بعد روش های نقطه درونی رابرای حل آن ها بررسی کردیم. در فصل 2 و 3 روش های آربل را ارایه دادیم و در فصول 4و5و6 روش های نقطه درونی جدیدی برای این مسایل ابداع کرده و ارایه دادیم. در فصل آخر مسایل مکمل خطی p*k روی حاصل ضرب دکارتی مخروط های م...
15 صفحه اولمنابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ذخیره در منابع من قبلا به منابع من ذحیره شده{@ msg_add @}
نوع سند: پایان نامه
وزارت علوم، تحقیقات و فناوری - دانشگاه زنجان - دانشکده علوم
کلمات کلیدی
میزبانی شده توسط پلتفرم ابری doprax.com
copyright © 2015-2023