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

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