مسئله پستچی چینی چندگانه با حداکثر سود

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