شماره ركورد كنفرانس :
4724
عنوان مقاله :
نحوه استقرار تجهيزات جنگي در خط مقدم
پديدآورندگان :
طيبي جواد javadtayyebi@birjandut.ac.ir استاديار، دانشگاه صنعتي بيرجند، بيرجند؛ , محمدي ابومسلم A.mohammadi30@gmail.com هيات علمي، گروه رياضي، دانشگاه امام علي (ع)؛
كليدواژه :
مكانيابي , استقرار تجهيزات , مسأله كوتاهترين مسير , مسايل \lr{NP}-سخت
عنوان كنفرانس :
|اولين همايش ملي رياضي و آمار
چكيده فارسي :
در اين مقاله به مطالعه‌‌ي نحوه‌ي موقعيت يابي تجهيزات جنگي در خط مقدم مي‌پردازيم. در اين مسأله هدف تعيين موقعيت مكاني تجهيزات جنگي است به گونه‌اي كه تمام نقاط حساس دشمن پوشش داده شده و ضمنا كمترين تعداد تجهيزات ممكن براي اين كار استفاده گردد. اين مسأله را مدل‌بندي كرده و در دو حالت آن را بررسي مي‌كنيم. در موردي كه هدف تعيين موقعيت يك نوع تجهيزات جنگي باشد، نشان داده مي‌شود كه مسأله تبديل به يك مسأله‌ي كمترين هزينه‌ي جريان در يك شبكه‌ي كمكي شده و در نتيجه مي‌توان آن را در زمان چندجمله‌اي حل كرد. اما در حالتي كه انواع تجهيزات مورد استفاده قرار گيرند ثابت مي‌گردد كه مسأله \lr{NP}-سخت است. پس در اين حالت نمي‌توان مسأله را به طور كارا حل كرد.
