حل مساله برنامه ریزی کسری دو سطحی خطی به کمک روش k ام ـ بهترین جستجو

در این تحقیق، یک مساله برنامهریزی کسری دوسطحی خطی را مورد بررسی قرار میدهیم. برای حل یک مسالهبرنامه ریزی کسری دوسطحی خطی مدل های متفاوتی ارائه شده است که تمام روشهای ارائه شده تکنیکهاییبرای حل مسالهاند اما پشتوانه تئوری محکمی ندارند. در این تحقیق، براساس فرآیند خطی سازی، مساله برنامهریزی فوق به یک مساله برنامه ریزی دوسطحی معادل تبدیل شده، بدین صورت که با اعمال روش متغیر چارنزوکوپر روی توابع هدف و قیود مدل برنامه ریزی کسری دو سطحی خطی، مساله به یک مدل برنامه ریزی دوسطحی خطی تبدیل میشود و در انتها جواب مدل به کمک روش k ام بهترین جستجو بدست می آید که این –روش یکی از پرکاربردترین روشها برای حل مساله برنامهریزی دوسطحی خطی است. این روش برخلاف روش-هایی که برای حل مساله برنامه ریزی کسری دو سطحی خطی قبلا ارائه شد، پشتوانه تئوری دارد و به راحتی معادلبودن این مدل قابل اثبات است و این باعث اعتبار روش پیشنهادی می شود.

کلیدواژه ها:

برنامهریزی کسری ، برنامهریزی دوسطحی ، برنامهریزی دوسطحی کسری خطی ، برنامهریزیچندهدفه