Shahed University

Kosar Ameri | Ardeshir Dolatimalekabad | Mona Khodagholi

URL :   http://research.shahed.ac.ir/WSR/WebPages/Report/PaperView.aspx?PaperID=148199
Date :  2020/04/22
Publish in :    سيزدهمين کنفرانس بين المللي انجمن ايراني تحقيق در عمليات

Link :  http://icors2020.shahroodut.ac.ir/en/
Keywords :گراف دوبخشي، يالهاي بالقوه، مساله بهبود تطابق بيشينه.

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


http://icors2020.shahroodut.ac.ir/en/

Files in this item :
Download Name : 148199_16465798094.pdf
Size : 1Mb
Format : PDF