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

Abstract

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