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