مکانیابی تجهیزات جنگی در خط مقدم: مدل و روش حل

در این مقاله به مطالعه ی نحوه ی موقعیت یابی تجهیزات جنگی در خط مقدم می پردازیم. در این مساله هدف تعیین موقعیت مکانی تجهیزات جنگی است به گونه ای که تمام نقاط حساس دشمن پوشش داده شده و ضمنا کمترین تعداد تجهیزات ممکن برای این کار استفاده گردد. این مساله را به صورت یک مساله ی برنامه ریزی خطی صفر و یک مدل بندی کرده و در دو حالت آن را بررسی می کنیم (استفاده از یک نوع تجهیزات و استفاده از چندین نوع تجهیزات). در موردی که هدف تعیین موقعیت یک نوع تجهیزات جنگی باشد، نشان داده می شود که مساله تبدیل به یک نوع خاص مساله ی کمترین هزینه ی جریان در یک شبکه ی کمکی شده و در نتیجه می توان آن را در زمان چندجمله ای قوی حل کرد. اما در حالتی که انواع تجهیزات مورد استفاده قرار گیرند ثابت می گردد که با استفاده از یک کاهش از مساله ی کوله پشتی، مساله NP-سخت است. پس در این حالت نمی توان مساله را به طور کارا حل کرد.

کلیدواژه ها:

مسایل موقعیت یابی ، مساله ی کمترین هزینه ی جریان ، مسایل NP-سخت ، تجهیزات جنگی ، خط مقدم