Vulnerability of a transportation network influences, importantly, the function of public service systems constituted on the network. To be able to study the importance of an individual network arc for proper functionality of the system, we suggested a characteristic function of the arc transit time elongation together with its upper and lower estimations. We also suggested and verified an algorithm that enables the determination of parameters of the characteristic estimation, and we provide a reader with a computational study performed with real road networks.
2
Dostęp do pełnego tekstu na zewnętrznej witrynie WWW
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.
PL
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.
JavaScript jest wyłączony w Twojej przeglądarce internetowej. Włącz go, a następnie odśwież stronę, aby móc w pełni z niej korzystać.