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

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