در این مقاله به مطالعهی نحوهی موقعیتیابی تجهیزات جنگی در خط مقدم میپردازیم. در این مسأله هدف تعیین موقعیت مکانی تجهیزات جنگی است به گونه ای که تمام نقاط حساس دشمن پوشش داده شده و ضمنا کمترین تعداد تجهیزات ممکن برای این کار استفاده گردد. این مسأله را به صورت یک مسألهی برنامهریزی خطی صفر و یک مدلبندی کرده و در دو حالت آن را بررسی می کنیم (استفاده از یک نوع تجهیزات و استفاده از چندین نوع تجهیزات). در موردی که هدف تعیین موقعیت یک نوع تجهیزات جنگی باشد، نشان داده می شود که مسأله تبدیل به یک نوع خاص مسألهی کمترین هزینهی جریان در یک شبکهی کمکی شده و در نتیجه میتوان آن را در زمان چندجملهای قوی حل کرد. اما در حالتی که انواع تجهیزات مورد استفاده قرار گیرند ثابت می گردد که با استفاده از یک کاهش از مسألهی کوله پشتی، مسأله NP-سخت است. پس در این حالت نمیتوان مسأله را به طور کارا حل کرد.
طیبی, جواد, & محمدی, ابومسلم. (1398). مکانیابی تجهیزات جنگی در خط مقدم: مدل و روش حل. دوفصلنامه بازی جنگ, 2(5), 39-54. doi: 10.22034/ijwg.2020.106187
MLA
جواد طیبی; ابومسلم محمدی. "مکانیابی تجهیزات جنگی در خط مقدم: مدل و روش حل". دوفصلنامه بازی جنگ, 2, 5, 1398, 39-54. doi: 10.22034/ijwg.2020.106187
HARVARD
طیبی, جواد, محمدی, ابومسلم. (1398). 'مکانیابی تجهیزات جنگی در خط مقدم: مدل و روش حل', دوفصلنامه بازی جنگ, 2(5), pp. 39-54. doi: 10.22034/ijwg.2020.106187
VANCOUVER
طیبی, جواد, محمدی, ابومسلم. مکانیابی تجهیزات جنگی در خط مقدم: مدل و روش حل. دوفصلنامه بازی جنگ, 1398; 2(5): 39-54. doi: 10.22034/ijwg.2020.106187