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

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