تحقیق در عملیات ( Operation Research)

بهینه سازی

Crash Procedure
نویسنده : نعمت الله تقی نژاد - ساعت ٩:٤۳ ‎ب.ظ روز سه‌شنبه ٢٥ تیر ۱۳٩٢
 

 

هدف مسائل بهینه سازی مینیمم یا ماکزیمم کردن تابع حقیقی f(x)2 است

به طوری که: Ax=b , b1<=x<=b2

که در اینجا A یک ماتریس حقیقی m*n،یb یک بردار حقیقی  m*1  و b1 , b2 بردارهای حقیقی n*1 هستند که می توانند حاوی مولفه های نا متناهی نیز باشند. 

پیدا کردن یک جواب اولیه شدنی برای دستگاه معادلات بالا وقتی که m , n اعداد نسبتاّ بزرگی باشند کار ساده ای نیست.متأسفانه در برخی موارد مسأله پیدا کردن یک نقطه شدنی اولیه به سختی حل مسأله  اصلی است  

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

Crash techniques

Invert method 

Multiple pricing 

ایده تکنیک های crash بر مبنای استفاده از ماتریس های مثلثی در پایه است ، که در ادامه بیشتر مورد بحث قرار خواهند گرفت. در Invert method  با استفاده از یک پایه پیشرفته تعداد تکرار ها برای رسیدن به بهینگی کاهش می یابد . این روش همچنین استفاده مهم دیگری در بحث مربوط به دقت عددی دارد . در روش Multiple pricing  زیر مجموعه هایی از ماتریس ضرایب انتخاب و هر کدام بهینه می شوند تا زمانی که کل مسأله بهینه گردد .  

فایل کامل پروژه را از لینک زیر بصورت رایگان دریافت کنید:

دانلود پروژه



 
 
پیچیدگی الگوریتم
نویسنده : نعمت الله تقی نژاد - ساعت ۱:٥٠ ‎ب.ظ روز سه‌شنبه ۱۸ تیر ۱۳٩٢
 


مقایسه ی بین دو الگوریتم

دو الگوریتم را که کار مشابهی انجام می دهند ، درنظر می گیریم،مقایسه آنها به چه معنا می باشد ؟ چه موقع میتوان گفت یکی بهتراست ؟ چه فاکتورهایی درکارایی الگوریتم مؤثر می باشد؟ چگونه کارایی را به دست می آوریم؟

 نظریهٔ‌ پیچیدگی محاسباتی شاخه‌ای ازعلوم کامپیوتر و ریاضی است که به بررسی دشواری حل مسائل به وسیله‌ی رایانه (به عبارت دقیق‌تر به‌ صورت الگوریتمی) می‌پردازد.
این نظریه با منابع مورد نیاز برای حل یک مسأله سروکار دارد. عمومی‌ترین منابع زمان (چقدر زمان برای حل کردن مسأله لازم است) و فضا (چقدر حافظه مورد نیاز است) می‌باشند.  
تعریف 1:میزان حافظه یا پیچیدگی فضایی یک برنامه مقدار حافظه مورد نیاز برای اجرای کامل یک برنامه است.

تعریف 2: پیچیدگی زمانی یک برنامه ، مقدار زمان کامپیوتر است که برای اجرای کامل برنامه لازم است.

 

پیچیدگی فضایی الگوریتم

 فضای مورد نیاز یک برنامه شامل موارد زیر می باشد:
1.نیازمندیهای فضای ثابت
2.نیازمندیهای فضای متغیر

اولین مورد به فضای مورد نیازیی که به تعداد و اندازه ورودی و خروجی برنامه بستگی ندارد ، اشاره می کند و شامل فضای دستورالعمل ها(فضای لازم برای ذخیره کد برنامه)،فضای لازم برای متغیرهای ساده،متغیرهای ساختاری با اندازه ثابت و....می باشد.

دومین مورد شامل فضای مورد نیاز متغیرهای ساخت یافته ای است که اندازه آنها بستگی به نمونه ای از مسأله ای که حل می شود دارد.

 

 برای مطالعه کامل مطلب و دانلود رایگان پروژه به ادامه مطلب مراجعه کنید:

 


 
 
قاعده 100 درصد
نویسنده : نعمت الله تقی نژاد - ساعت ۱:٤٥ ‎ب.ظ روز سه‌شنبه ۱۱ تیر ۱۳٩٢
 

 

 

 

 

The 100% rule

 

قاعده  100% روشی است برای تعین بهین بودن پایه فعلی،وقتی که یک یا چند تا از ضرایب تابع هدف یا مقادیر سمت راست تغییر کنند.

قاعده 100% برای تغییر ضرایب تابع هدف:

در این خصوص دو حالت متمایز وجود دارد،بسته به اینکه در بین متغیرهایی که ضریب انها تغییر کرده،متغیری با کاهش هزینه صفر وجوددارد یا خیر؟
حالت 1) همه ی متغیرهایی که ضریب آنها در تابع هدف تغییر کرده است، کاهش    هزینه ی برابر صفر ندارند.
حالت2) حداقل یکی از متغیرهایی که ضریب آنها در تابع هدف تغییر کرده، در سطر صفر جدول بهین، کاهش هزینه ای برابر صفردارد.
در حالت یک،پایه فعلی بهین است، اگر ضریب هر متغیر در دامنه ی مجازی که خروجی لیندو تعیین کرده،تغییر کند.در غیر این صورت پایه ی فعلی بهین نخواهد بود. 

قاعده 100% برای تغییر مقادیر سمت راست:

حالت1) همه ی قیودی که سمت راست آنها تغییر می کند،غیرنافذ هستند.

حالت2) حداقل یکی از قیودی که سمت راست آنها تغی یرمی کند، نافذ است.

در حالت 1 اگر همه ی تغییرات در دامنه مجاز باشد،پایه ی فعلی بهین می ماند،

در غیر این صورت مسئله را دوباره حل می کنیم.

 

دانلود رایگان فایل پروژه 1 

دانلود رایگان فایل پروژه 2


 
 
مسئله مسیریابی وسایل نقلیه (VRP)
نویسنده : نعمت الله تقی نژاد - ساعت ٤:۱٥ ‎ب.ظ روز سه‌شنبه ٤ تیر ۱۳٩٢
 

 

žCapacitated vehicle routing problem

 این مسئله عبارت است از:

- n مشتری که باید از یک انبار مرکزی سرویس بگیرند.
- هر مشتری i یک تقاضای نامنفی bi  دارد، که از همان انبار تامین میشود.
- بازای هر جفت مشتری (i,j) یک زمان سفر  dij بین دو مشتری داده شده است.
- مشتریان باید از یکسری وسیله نقلیه هرکدام به ظرفیت B استفاده کنند.  
 
žهدف مسئله CVRP یافتن مجموعه مسیرهایی است که زمان کل سفر را min کند بنحوی که:
- هر مشتری فقط یکبار از یک وسیله نقلیه استفاده می کند.
- مسیر هر وسیله نقلیه از انبار شروع میشود و به انبار ختم میشود.
- مجموع تقاضاهایی که توسط هر وسیله نقلیه حمل میشود نباید از ظرفیت B بیشتر شود.
žCVRP یک مسئله NP-Hard است، زیرا TSP را بعنوان یک زیر مسئله شامل میشود.
žCVRP شامل یک مسئله bin-packing است.
    
žمسئله bin-packing :هدف بسته بندی مجموعه ای از اشیا در کمترین تعداد بسته ها است با سایز ثابت.
در این پروژه با مفاهیم زیر آشنا میشویم:
žمسئله مسیریابی وسایل نقلیه با محدودیت های Time Window 
این پروژه با استفاده از الگوریتم بهینه سازی ابتکاری (هیوریستیک) کلونی مورچه ها (Ant Colony) استفاده شده است.
توصیه میکنم پروژه را بصورت رایگان دریافت و مطالعه کنید:
 
 

/div


 
 
هدایت و مشاوره
نویسنده : نعمت الله تقی نژاد - ساعت ٧:٥٤ ‎ق.ظ روز یکشنبه ٢ تیر ۱۳٩٢
 

با در اختیار داشتن تخصص و تجربه کافی، آمادگی خود را جهت هدایت و مشاوره پایان نامه ها و طرح ها و پروژه های تحصیلی و تحقیقاتی در زمینه های زیر را اعلام میکنیم:

1-  برنامه ریزی خطی و غیر خطی فازی و فازی نمودن پروژه ها 

2- برنامه ریزی چند هدفه و چند معیاره

3- مشاوره درسی ریاضی خصوصا گرایش تحقیق در عملیات

در این راستا از تشکیل گروه های پژوهشی استقبال میکنیم.

همچنین در صورت نیاز قادر به برگزاری کارگاه های مربوطه در شرکت، دانشگاه و موسسه آموزشی می باشیم.


برای کسب اطلاعات بیشتر میتوانید با شماره تلفن :

09386264924

ایمیل:

 n.taghi.nezhad@gmail.com

ارتباط برقرار کنید.


 
 
 



backgroundcolor= class=#2f57a2width:230px; padding-top: 5px;td width=logo