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

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