تجزیه دولماگ-مندلسون برای محاسبه پایه پوچ تنک و کاربرد آن در مسائل برنامه ریزی خطی
پایان نامه
- وزارت علوم، تحقیقات و فناوری - دانشگاه صنعتی شیراز - دانشکده علوم
- نویسنده مهدی خیری
- استاد راهنما سید مصطفی خرمی زاده محمد جواد مهدی پور
- تعداد صفحات: ۱۵ صفحه ی اول
- سال انتشار 1391
چکیده
در این پایان نامه یک الگوریتم موثر برای محاسبه یک پایه پوچ تنک ارائه کرده و با آوردن چندین جدول مربوط به نتایج عددی کارایی آن را با مقایسه این الگوریتم با الگوریتم موثر کولمن و پوتن که قبلاً در این زمینه ارائه شده است نشان می دهیم. سپس به عنوان کاربردی از الگوریتم در مسائل برنامه ریزی خطی، الگوریتم به دست آمده را بر روی ماتریس ضرایب یک مجموعه از مسائل برنامه ریزی خطی آزمون استاندارد اجرا می کنیم تا یک پایه پوچ برای آن ها به دست آوریم. این مجموعه از مسائل آزمون نتلیب نام دارد و از دسته ای از مسائل برنامه ریزی خطی که از مسائل واقعی به دست آمده اند، تشکیل شده اند. در مرحله بعد، نشان می دهیم که چگونه می توان از یک پایه پوچ تنک در ساختار یک روش اولیه دوگان نقطه درونی ناشدنی، برای حل مسائل برنامه ریزی خطی استفاده کرد و الگوریتم حاصل را پیاده سازی و آن را بر روی چندین مسئله برنامه ریزی خطی جهان واقعی مورد آزمون قرار می دهیم.
منابع مشابه
ارائه مدل برنامه ریزی آرمانی خطی برای محاسبه اوزان مشترک در مسائل تحلیل پوششی داده ها
تحلیل پوششی داده ها دامنه گسترده ای از مدل های ریاضی است که برای سنجش کارایی نسبی مجموعه ای از واحدهای همسان با ورودی ها و خروجی های مشابه به کار می رود. این مدل مجموعه ای از اوزان را برای متغیرهای ورودی و خروجی هر واحد تصمیم گیری به دست آورده و بر اساس آن کارایی نسبی هر واحد را محاسبه می کند. این تفاوت در اوزان واحدها انتقاداتی را برای این روش در پی داشته است. از سال 1991 مدل های خطی و غیرخطی ...
متن کاملمساله برنامه ریزی خطی دوسطحی برای محاسبه نقطه ضدایده آل
محاسبه مقادیر دقیق معیار ایده آل و ضدایده آل موضوع مهمی در مسائل برنامه ریزی خطی چند معیاره (molp)است. در واقع این مقادیر به عنوان کران های پایین و بالا روی مجموعه نقاط نامغلوب تعریف می شوند. هرچند تعیین نقطه ایده آل یک کار آسانی است، چون آن معادل با بهینه سازی یک تابع محدب (تابع خطی) روی یک مجموعه محدب است که یک مساله بهینه سازی محدب است، اما محاسبه نقطه ضدایده آل در molp با یک مساله بهینه سا...
متن کاملآشنایی با روش فیلتر برای حل مسائل برنامه ریزی غیر خطی
یکی از روش ھای حل مسائل برنامه ریزی غیر خطی که سال ھا مورد استفاده قرار گرفته است روش جریمه می باشد. در این مقاله می خواھیم با معرفی مفھوم جدید فیلتر، الگوریتمی برای حل مسائل برنامه ریزی غیر خطی مقید بیان کنیم، که در ان از تابع جریمه استفاده نشود. اگر الگوریتم از فیلتر به جای تابع جریمه استفاده کند، برخی از مشکلات روش جریمه را حل می کند و ھمچنین ھمگرایی سرتاسری را نتیجه می دھد.که در طی مقاله اب...
متن کاملالگوریتم سیمپلکس پایه ناقص اولیه برای مسائل برنامه ریزی خطی
پایه استاندارد که در روش سیمپلکس استفاده می شود تعمیم می یابد تا شامل ماتریس های مستطیلی نیز شود. در این حالت تعداد ستون های ماتریس پایه از تعداد سطرهای ان کمتر است. با استفاده از تجزیه ی lu این ماتریس پایه تجزیه شده و در هر تکرار عامل های lu آن به هنگام می شموند تا بهینگی به دست آید. مزیت این روش نست به روش سیمپلکس استاندارد، اجتناب از دور می باشد. در بخشی از این پایان نامه الگوریتم پیشنهادی ر...
15 صفحه اولمنابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ذخیره در منابع من قبلا به منابع من ذحیره شده{@ msg_add @}
نوع سند: پایان نامه
وزارت علوم، تحقیقات و فناوری - دانشگاه صنعتی شیراز - دانشکده علوم
کلمات کلیدی
میزبانی شده توسط پلتفرم ابری doprax.com
copyright © 2015-2023