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

بهینه سازی

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

 

اگر بخواهیم یک مسئله برنامه ریزی خطی را بدون مقیاس گذاری با استفاده از الگوریتم سیمپکلس حل کنیم مشکلات زیر ممکن است ایجاد شود: 

—ریسک خطای گردکردن اعداد بشدت زیاد می شود بطوریکه مسئله اصلی کاملاً تغییر کرده و حتی ممکن است یک جواب بهین نادرست را برای ما تعیین کند. خطای گردکردن در دو قسمت از سیمپلکس بسیار خطر ساز است:
—1- اگر اعداد غیر صفر در یک ردیف مشخص از یک جدول سیمپلکس به طور قابل ملاحظه ای بزرگتر از سایرین باشند. موقع بررسی ستون ممکن است به دلیل خطای گردکردن، اعداد بزرگ بر اعداد کوچک مسلط شوند.
—2- اگر اعداد غیر صفر در یک ستون از یک جدول سیمپلکس به طور قابل ملاحظه ای بزرگتر از سایر اعداد همان ستون باشند. در این مورد نیز اعداد بزرگ بر اعداد کوچک مسلط شوند.
برای این منظور در این تحقیق به بررسی و چگونگی رفع این مشکل پرداخته ایم:
 
  دانلود  

 


 
 
 



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