برنامه ریزی خطی نیمه نامتناهی: الگوریتم های حل و کاربردها
سال انتشار: 1388
نوع سند: مقاله ژورنالی
زبان: فارسی
مشاهده: 147
فایل این مقاله در 21 صفحه با فرمت PDF قابل دریافت می باشد
- صدور گواهی نمایه سازی
- من نویسنده این مقاله هستم
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
JR_MCT-28-43_002
تاریخ نمایه سازی: 26 مرداد 1401
چکیده مقاله:
مسائل برنامه ریزی خطی نیمه نامتناهی گرچه دارای خصوصیاتی شبیه مسائل متناهی هستند اما در مواردی و خصوصا در شیوه های حل با آنها تفاوت دارند. در این نوشتار نمونه هایی از برنامه ریزی خطی نیمه نامتناهی و رده های مختلف آن را معرفی و تشریح می کنیم. سپس شکاف دوگانی را برای آنها تعریف کرده بر مبنای آن به ارائه الگوریتم های حل این گونه مسائل در حالت های پیوسته و شمارا می پردازیم. همچنین روش همگرایی در خصوص یافتن جواب تقریبی مناسب و همگرا به جواب اصلی نیز، مطرح می شود.
کلیدواژه ها:
برنامه ریزی خطی متناهی ، برنامه ریزی خطی نیمه نامتناهی ، شکاف دوگانی ، الگوریتم حل ، اندازه برل منظم
نویسندگان
سارا ابراهیمی
دانشگاه آزاد اسلامی، واحد آشتیان، دانشکده علوم ریاضی و کامپیوتر
علیرضا فخارزاده جهرمی
دانشگاه صنعتی شیراز، گروه ریاضی