The second war problem in military deployment strategy

The contribution deals with the classical Military Deployment Strategy Problem and its generalization on more complex the Second War Problem. In the first of the problems, an objective is to maximize a number of secured areas by an admissible allocation of limited number of defence units. In the second problem, there is taken into account a possibility of a second war, which may burst some ever after the first conflict has started and has caused a reallocation of the defence units area to prevent the first war. There is shown, how to design a linear programming model for the two step military strategy and the results of numerical experiments with the associated model and integer-programming solver are presented in the concluding part of the paper.

---

W artykule przedstawiono klasyczny Problem Strategicznego Rozmieszczenia Wojsk i jego uogólnienie na bardziej złożony Drugi Problem Wojenny. W pierwszym problemie, celem jest maksymalizacja liczby chronionych obszarów przez dopuszczlaną alokajcę ograniczonej liczby jednostek obrony. W drugim problemie rozważana jest możliwość drugiej wojny, która może wybuchnąć w dowolnym momencie po rozpoczęciu pierwszego konfliktu i powodować realokację jednostek obrony do zażegnania wojny pierwszej. Pokazano, jak zaprojektować model programowania liniowego dla stategii dwustopniowej i wyniki numerycznego eksperymentu z zastosowaniem tego modelu. W końcowej części artykułu przedstawiono metodę rozwiązania problemu z zastosowaniem modelu programowania dyskretnego.