مسئله‌ي حمل و نقل بازه‌اي٬ شدني بودن٬ بهينگي و محدوده مقدار بهينه

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