Authors | ابراهیم نصرآبادی,مریم عزیزی,محمد مهدی نصرآبادی |
---|---|
Conference Title | پنجمین کنفرانس بین المللی انجمن ایرانی تحقیق در عملیات |
Holding Date of Conference | ۲۰۱۲-۰۵-۱۶ |
Event Place | تبریز |
Page number | ۰-۰ |
Presentation | SPEECH |
Conference Level | Internal Conferences |
Abstract
برنامههای خطی پیوسته با توجه به ظرفیت خود برای مدلسازی مسائل تولید، زمانبندی و مسیریابی مورد توجه قرار گرفتهاند. در این مقاله یک روش تقریبی برای این مسائل با استفاده از تقریب پارامترها با توابع چندجمله ای ارائه میدهیم. کران بالا روی مساله اولیه با تقریب توسط چندجمله ای ها و کران پایین با حل مساله پیوسته دوگان به دست میآید و در نهایت همگرایی مسائل اولیه و دوگان مورد بررسی قرار می گیرد.
tags: قاعده تصمیم، مساله برنامهریزی خطی پیوسته