‎ تقریب های قاعده تصمیم برای مسائل برنامه ریزی خطی پیوسته

Authorsابراهیم نصرآبادی,مریم عزیزی,محمد مهدی نصرآبادی
Conference Titleپنجمین کنفرانس بین المللی انجمن ایرانی تحقیق در عملیات
Holding Date of Conference۲۰۱۲-۰۵-۱۶
Event Placeتبریز
Page number۰-۰
PresentationSPEECH
Conference LevelInternal Conferences

Abstract

برنامه‌های خطی پیوسته با توجه به ظرفیت خود برای مدلسازی مسائل تولید، زمانبندی و مسیریابی مورد توجه قرار گرفته‌اند. در این مقاله یک روش تقریبی برای این مسائل با استفاده از تقریب پارامترها با توابع چندجمله ای ارائه می‌دهیم. کران بالا روی مساله اولیه با تقریب توسط چندجمله ای ها و کران پایین با حل مساله پیوسته دوگان به دست می‌آید و در نهایت همگرایی مسائل اولیه و دوگان مورد بررسی قرار می گیرد.

Paper URL

tags: قاعده تصمیم، مساله برنامه‌ریزی خطی پیوسته