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

بهینه سازی

تباهیدگی در الگوریتم سیمپلکس و راه های جلوگیری از آن
نویسنده : دکتر نعمت اله تقی نژاد - ساعت ٥:۳٢ ‎ب.ظ روز دوشنبه ٢٥ دی ۱۳٩۱
 
 
 
یک LP در صورتی تبهگن است که حداقل در یک جواب شدنی پایه ای یک متغیر پایه ای برابر صفر باشد.
 پروژه ای که در ادامه قرار گرفته شامل بخش های زیر است:
 
1. مشکلات ناشی از تباهیدگی در الگوریتم سیمپلکس
2.  تعریف دور در الگوریتم سیمپلکس
3.  ارائه مثال دوری  Beale و  Hoffman 
4. روش های جلوگیری از ایجاد دور از جمله :
  • قاعده الفبایی
  • قاعده ی Bland  
  • روش آشفتگی ( Charnes )

دانلود پروژه 1

دانلود پروژه 2 


 
 
 



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