Определение оптимального наряда сил и средств для проведения поисково-спасательных работ

Системный анализ, управление и обработка информации


Авторы

Михненко Н. К.1*, Вахромеев П. В.2**, Ктитров С. В.1***

1. Национальный исследовательский ядерный университет «МИФИ» (НИЯУ МИФИ), Каширское шоссе, 31, Москва, 115409, Россия
2. Объединение компаний «Радиотехнический институт», ул. 8-го Марта, д.10, стр.1,г. Москва, 127083, Россия

*e-mail: abernod137@gmail.com
**e-mail: vpasha@inbox.ru
***e-mail: svktitrov@mephi.ru

Аннотация

Рассматривается задача определения оптимального наряда сил и средств для проведения поисково-спасательных работ при допущении, что производится учет только авиационных средств и на каждую зону поиска может быть назначено только одно воздушное судно. Приводится математическая постановка задачи. Для ее решения предлагается двухэтапный метод, причем на каждом этапе требуется решение целочисленной задачи линейного программирования. Разработан и теоретически обоснован алгоритм, позволяющий при определенных условиях уменьшить размерность задач. Для решения задач предлагается использовать симплекс-метод.

Ключевые слова

поисково-спасательные работы, псевдобулевая задача линейного программирования, унимодулярность матриц

Библиографический список

  1. МЧС России, URL: http://www.mchs.gov.ru/dop/sily/Aviacija

  2. Немудрый К.В. Аэродромы и аэропорты как один из элементов системы региональной авиации России // Труды МАИ, 2014, № 75: http://www.mai.ru/science/trudy/published.php?ID=49715

  3. About Sat4j // Sat4j — the Boolean satisfaction and optimization library in Java, URL: http://www.sat4j.org/allabout.php.

  4. Pseudo-Boolean Competition 2016: satisfaction and optimization track: ranking of solvers. Centre de Recherche en Informatique de Lens, URL: http://www.cril.univ-artois.fr/PB16/results/ranking.php?idev=81

  5. NaPS (Nagoya Pseudo-Boolean Solver). Sakai Lab./Seki Lab, URL: www.trs.cm.is.nagoya-u.ac.jp/NaPS

  6. Пападимитриу X., Стайглиц К. Комбинаторная оптимизация: Алгоритмы и сложность. — М.: Мир, 1984. — 510 с.

  7. Берж К. Теория графов и ее применения / Под редакцией Вайнштейна И. А. — М: Изд-во Иностранной литературы, 1962. — 320 с.

  8. Загребаев А.М., Крицына Н.А., Кулябичев Ю.П., Шумилов Ю.Ю. Методы математического программирования в задачах оптимизации сложных технических систем. — М.: МИФИ, 2007. — 332 с.


Скачать статью

mai.ru — информационный портал Московского авиационного института

© МАИ, 2000—2024

 Вход