IPRI - www.ipri.kiev.ua -  IPRI - www.ipri.kiev.ua -
Раздел [RUS]
Регистрация, хранение и обраб. данных. — 2009. — Т. 11, № 4.
[UKR]
Реєстрація, зберігання і оброб. даних. — 2009. — Т. 11, № 4.
[ENG]
Data Rec., Storage & Processing. — 2009. — Vol. 11, N 4.
Страницы 78-88
PDF, full text
Заглавие [RUS]
Модель «max-min» в задачах защиты объектов коммуникационных сетей
[UKR]
Модель «max-min» у задачах захисту об’єктів комунікаційних мереж
[ENG]
«Max-Min» Model for a Defense of Communication Networks Objects Problems
Авторы [RUS]
Додонов А.Г., Кузьмичев А.И.
[UKR]
О. Г. Додонов, А. І. Кузьмичов
[ENG]
Dodonov О.G., Kuzmychov A.I.
Kiev, Ukraine
Аннотация [RUS]
Проблема защиты объектов стратегического назначения сведена к задаче о максимальном потоке/минимальном разрезе в сети, которая решена в среде MS Excel с помощью встроенного модуля математической оптимизации. Этот подход является иллюстрацией современной методики формирования и принятия ответственных решений с использованием аппарата математического и электронно-табличного моделирования. Ил.: 5. Библиогр.: 10 наим.
[UKR]
Проблема захисту об’єктів стратегічного значення зведена до задачі про максимальний потік/мінімальний переріз у мережі, яка розв’язана в середовищі MS Excel за допомогою вбудованого модулю математичної оптимізації. Цей підхід є ілюстрацією сучасної методики формування та прийняття відповідальних рішень із використанням апарату математичного і електронно-табличного моделювання.
[ENG]
The defense of strategic objects problem as a maximal flow/minimal cut in a network problem which is solved in the MS Excel by built-in module of mathematical optimization is interpreted. This approach is an illustration of modern method of forming and making responsible decisions with the use of mathematical and spreadsheet modeling. Fig.: 5. Refs: 10 titles.
Ключевые слова [RUS]
коммуникационная сеть, максимальный поток, минимальный разрез, электронно-табличное моделирование, математическая оптимизация в MS Excel
[UKR]
комунікаційна мережа, максимальний потік, мінімальний переріз, електронно-табличне моделювання, математична оптимізація в MS Excel.
[ENG]
communication network, maximal flow, minimal cut, spreadsheet modeling, mathematical optimization in MS Excel.
Ссылки 1. Wood K. Deterministic Network Interdiction / K. Wood // Mathematical and Computer Modeling. — 1993. — Vol. 17.
2. Brown G. Defending Critical Infrastructure / G. Brown, M. Carlyle, J. Salmeron, K. Wood // Interfaces. — 2006. — Vol. 36.
3. Salmeron J. Analysis of Electric Grid Security Under Terrorist Threat / J. Salmeron, K. Wood, R. Baldick // IEEE Transactions on Power Systems. — 2004. — Vol. 19.
4. Ford L.R. Flows in Networks / L.R. Ford, D.R. Fulkerson. — Princeton University. — NJ, 1962; пер. рос. Форд Л., Фалкерсон Д. Потоки в сетях. — М.: Мир, 1966.
5. Brown G. Solving Generalized Networks / G. Brown, R. McBride // Management Science. — 1984.— Vol. 30.
6. Anderson L. Application of the Maximum Flow Problem to Sensor Placement on Urban Road Networks for Homeland Security / Anderson L., Atwell R., Barnett D., Bovey R. — Homeland Security Affairs. — 2007. — Vol. I.
7. Fylstra D. Design and Use of the Microsoft Excel Solver / D. Fylstra, L. Lasdon, J. Watson, A. Waren // Interfaces, 1998.
8. Moore J.H. Decision modeling with Microsoft Excel / J H. Moore, L.R. Weatherford. — Prentice Hall, 2001; пер. рос. Мур Дж., Уэдерфорд Л. Экономическое моделирование в Microsoft Excel. — 6-е изд. — М.: «Вильямс», 2004.
9. Кузьмичов А.І. Лінійні задачі математичного програмування в MS Excel: навч. пос. / А.І. Кузьмичов, М.Г. Медведєв. — К.: АМУ, 2006.
10. Kuzmychov A. Operations Research: Optimization models for Decision-making: навч. пос. / А. Kuzmychov. — К.: АМУ, 2007.
Файлы 2009-4-10.pdf