دوره 6، شماره 23 - ( دى 1388 )
جلد 6 شماره 23 صفحات 72-69 |
برگشت به فهرست نسخه ها
گروه ریاضی، دانشگاه آزاد اسلامی، واحد انار
چکیده: (10091 مشاهده)
یکی از مهمترین مسایل علم ریاضی برنامه ریزی خطی و کاربردهای آن می باشد. برای حل این گونه مسایل الگوریتم های نقطه درونی از سال 1984 مورد استفاده قرار گرفته اند. در این مقاله سعی می شود ایده زوتندیک در حالت خطی مورد تجزیه و تحلیل قرار گیرد. اساس کار این الگوریتم شروع از یک نقطه اکیدا درونی در ناحیه شدنی و حرکت در جهت گرادیان تابع هدف است. حسن این روش و به طور کلی روش های نقطه درونی عدم نیاز به جواب های شدنی پایه ای برای شروع می باشد.
| بازنشر اطلاعات | |
 |
این مقاله تحت شرایط Creative Commons Attribution-NonCommercial 4.0 International License قابل بازنشر است. |