گروه ریاضی، دانشگاه آزاد اسلامی، واحد انار
چکیده: (10001 مشاهده)
یکی از مهمترین مسایل علم ریاضی برنامه ریزی خطی و کاربردهای آن می باشد. برای حل این گونه مسایل الگوریتم های نقطه درونی از سال 1984 مورد استفاده قرار گرفته اند. در این مقاله سعی می شود ایده زوتندیک در حالت خطی مورد تجزیه و تحلیل قرار گیرد. اساس کار این الگوریتم شروع از یک نقطه اکیدا درونی در ناحیه شدنی و حرکت در جهت گرادیان تابع هدف است. حسن این روش و به طور کلی روش های نقطه درونی عدم نیاز به جواب های شدنی پایه ای برای شروع می باشد.
نوع مطالعه:
پژوهشي |
موضوع مقاله:
عمومى دریافت: 1385/6/15 | انتشار: 1388/9/24