دانلود کتب، جزوات و مقالات علوم ریاضی و آمار

پاسخ به:دانلود کتب، جزوات و مقالات علوم ریاضی و آمار
جمعه 29 اردیبهشت 1391  11:36 PM

 

8 : تحقيق در عمليات و كاربردهاي آن (رياضيات كاربردي) زمستان 1388; 6(23):69-72.

بررسي روش زوتنديک در مسايل برنامه ريزي خطي

نورمحمدي حسين*

* گروه رياضي، دانشگاه آزاد اسلامي، واحد انار

يکي از مهمترين مسايل علم رياضي برنامه ريزي خطي و کاربردهاي آن مي باشد. براي حل اين گونه مسايل الگوريتم هاي نقطه دروني از سال 1984 مورد استفاده قرار گرفته اند. در اين مقاله سعي مي شود ايده زوتنديک در حالت خطي مورد تجزيه و تحليل قرار گيرد. اساس کار اين الگوريتم شروع از يک نقطه اکيدا دروني در ناحيه شدني و حرکت در جهت گراديان تابع هدف است. حسن اين روش و به طور کلي روش هاي نقطه دروني عدم نياز به جواب هاي شدني پايه اي براي شروع مي باشد.

كليد واژه: الگوريتم هاي نقطه دروني، برنامه ريزي خطي، ايده زوتنديک

نسخه قابل چاپ