مسأله بهبود تطابق بیشینه روی گراف های دوبخشی

مسأله تطابق یکی از کاربردی ترین مسائل بهینه سازی در حوزه تحقیق در عملیات است، که با توجه به کاربردهای آن در حوزه های مختلف همواره مورد توجه محققین بوده است. در این مقاله به بررسی بهبود مسأله تطابق بیشینه در گرافهای دوبخشی بدون وزن می پردازیم. هدف از این مسأله، بهبود تطابق بیشینه توسط اضافه کردن حداکثر یک بال بالقوه در طول افق زمانی k= 1 , 2 , . . . , T می باشد. ابتدا مدل ریاضی این مسأله را ارائه می کنیم، همچنین در ادامه جهت فهم بهتر مسأله و مدل ارائه شده، به حل یک مثال عددی خواهیم پرداخت

Keywords:

گراف دوبخشی , یال های بالقوه مسأله بهبود تطابق بیشینه.