شماره ركورد كنفرانس :
5432
عنوان مقاله :
مسئله‌ي حمل و نقل بازه‌اي٬ شدني بودن٬ بهينگي و محدوده مقدار بهينه
پديدآورندگان :
الله دادي مهدي m_allahdadi@math.usb.ac.ir دانشيار دانشكده رياضي، دانشگاه سيستان و بلوچستان , براهويي فرهاد farhad@pgs.usb.ac.ir دانشجوي دكتري رياضي، دانشگاه سيستان و بلوچستان
كليدواژه :
مسئله‌ي حمل و نقل , برنامه‌ريزي بازه‌اي و مقدار بهينه.
عنوان كنفرانس :
شانزدهمين كنفرانس بين المللي انجمن ايراني تحقيق در عمليات
چكيده فارسي :
مدل يك مسئله‌ي حمل و نقل را با هدف يافتن يك برنامه حمل و نقل با حداقل هزينه براي ارسال يك كالاي معين از مجموعه اي از مراكز عرضه به مشتريان در نظر مي گيريم. از آنجايي كه مقادير دقيق عرضه و تقاضا و هزينه‌هاي حمل و نقل هميشه براي مسائل دنياي واقعي در دسترس نيستند، ما رويكرد برنامه‌ريزي بازه‌اي را براي نمايش چنين عدم قطعيتي اتخاذ مي‌كنيم كه در نتيجه مدل يك مسئله‌ي حمل و نقل بازه‌اي را به وجود مي آورد. مدل بازه‌اي فرض مي‌كند كه كران‌هاي پايين و بالايي در داده‌ها داده شده است و مقادير مي‌توانند به طور مستقل در اين محدوده‌ها آشفته شوند. در اين مقاله، ما يك مرور كلي از شرايط براي بررسي ويژگي‌هاي اساسي مسائل حمل و نقل بازه‌اي كه معمولاً در برنامه‌ريزي بازه‌اي مورد مطالعه قرار مي‌گيرند، مانند شدني بودن يا بهينگي ضعيف و قوي ارائه مي‌كنيم. با يافتن سناريويي مناسب از مسئله، شرطي را براي آزمايش بهينگي ضعيف يك جواب در زمان چند جمله اي به دست مي آوريم. علاوه بر اين، ما يك شرط مشابه را براي آزمايش بهينگي قوي يك جواب براي مسائل حمل و نقل با عرضه و تقاضاي بازه اي (و هزينه هاي دقيق) فرموله مي كنيم.
