Identyfikatory
Warianty tytułu
Drugi Problem Wojenny Strategii Rozmieszczenia Wojsk
Języki publikacji
Abstrakty
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.
Słowa kluczowe
Czasopismo
Rocznik
Tom
Strony
163--172
Opis fizyczny
Bibliogr. 3 poz.
Twórcy
autor
- Department of Transportation Networks, Faculty of Management Science and Informatics, University of Žilina, Univerzitná 8215/1, Žilina 010 26, Slovak Republic, jardo@frdsa.fri.utc.sk
Bibliografia
- [1] C. S. ReVelle, K. E. Rosing, Defendens Imperium Romanum: A Classical Problem in Military Strategy, Am. Math. Mon., 107, No. 7, 2000, pp 585-594.
- [2] H. P Wiliams, Model Solving in Mathematical Programming, John Wiley&Sons, Chichester, 1993, 359 p.
- [3] Dash Associates: XPRESS-MP Reference Manual, Blisworth, UK, 1991.
Typ dokumentu
Bibliografia
Identyfikator YADDA
bwmeta1.element.baztech-article-BWA0-0005-0024