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

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

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