حل مسئله پستچی بادی تحت شرایط نایقینی

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