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

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