کاربرد روش ‏‎l3‎‏ در حل مسائل برنامه ریزی خطی صحیح

پایان نامه

نویسنده زهرا حلاج کاشانی
استاد راهنما نظام الدین مهدوی امیری
تعداد صفحات: ۱۵ صفحه ی اول
سال انتشار 1380

چکیده

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

۱۵ صفحه ی اول

برای دانلود 15 صفحه اول باید عضویت طلایی داشته باشید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

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

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

متن کامل

رویکردی ابتکاری بر حل برخی مسائل برنامه ریزی خطی صحیح

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

15 صفحه اول

تعمیم مساله هفده شتر و حل کارای رده ای از مسائل برنامه ریزی صحیح

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

متن کامل

کاربرد شبکه های عصبی در حل مسائل برنامه ریزی خطی

برنامه ریزی خطی(lp) یک گروه مهم از مسائل بهینه سازی است که در اقتصاد،پژوهش های عملیاتی،مهندسی و حوزه های دیگر علمی مورد استفاده قرار می گیرد.در سال 1985 تانک و هاپفیلد مقاله ای را منتشر کردند و یک روش جدید برای حل مسائل برنامه ریزی خطی با استفاده از شبکه های عصبی بازگشتی ارائه دادند.مدل مذکور پاسخ های یک مسأله ی lp را خیلی سریع به دست می آورد.در سابل 1987 کندی و چوا و بعدها مآ و شنبلت مدل های ب...

15 صفحه اول

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

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

متن کامل

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

متن کامل

منابع من

با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ذخیره در منابع من قبلا به منابع من ذحیره شده

{@ msg_add @}

نوع سند: پایان نامه

کلمات کلیدی

برنامه ریزی خطی صحیح مساله الگوریتم یکصد سال قانون گذاری در ایران

میزبانی شده توسط پلتفرم ابری doprax.com