Отправить статью по E-mail 
ЗАДАЧА УПРАВЛЕНИЯ СТРЕЛЬБОЙ ПРИ НАЛИЧИИ МОБИЛЬНЫХ БАТАРЕЙ
- Авторы: Гончар Д.Р.1, Табунов А.Д.1, Тизик А.П.1
-
Учреждения:
- ФИЦ НУ РАН
- Выпуск: № 6 (2025)
- Страницы: 130-134
- Раздел: СИСТЕМНЫЙ АНАЛИЗ И ИССЛЕДОВАНИЕ ОПЕРАЦИЙ
- URL: https://journals.rcsi.science/0002-3388/article/view/360465
- DOI: https://doi.org/10.7868/S3034543X25060126
- ID: 360465
Цитировать
Открытый доступ
Доступ предоставлен
Только для подписчиков
Аннотация
Метод последовательной модификации коэффициентов целевой функции для задач транспортного типа распространяется на модифицированную задачу об эффективной стрельбе с дополнительными средствами поражения и наградой за использование не всех снарядов. Подробно рассматривается декомпозиционный алгоритм, который на каждом шаге находит так называемое псевдорешение и последовательно изменяет коэффициенты целевой функции задачи таким образом, чтобы очередное псевдорешение стало совпадать с допустимым оптимальным решением задачи. Отдельное внимание уделяется решению задачи в вырожденном случае. Экспериментально устанавливается зависимость времени работы алгоритма от размерности задачи.
Ключевые слова
Об авторах
Д. Р. Гончар
ФИЦ НУ РАН
Email: trpl@yandex.ru
Москва, Россия
А. Д. Табунов
ФИЦ НУ РАН
Email: tabunov.alexander@gmail.com
Москва, Россия
А. П. Тизик
ФИЦ НУ РАН
Email: itzik_ap@mail.ru
Москва, Россия
Список литературы
- Голышейн Е.Г., Юдин Д.Б. Задачи линейного программирования транспортного типа. М.: Наука, 1969.
- Тизик А.П., Цурков В.И. Метод последовательной модифицированная для решения транспортной задачи // Аитт. 2012. № 1. С. 148–158.
- Леонов В. Ю., Тизик А.П., Торнинская Э.В., Цурков В.И. Декомпозиционный метод решения транспортной задачи с квадратичной целевой функцией // Изв. РАН. ТиСУ. 2017. № 5. С. 46–52.
- Ванг Л.П., Тизик А.П., Цурков В.И. Декомпозиционный метод решения линейной трехиндексной транспортной задачи // Изв. РАН. ТиСУ. 2019. № 6. С. 57–62.
- Ванг Л.П., Есенков А.С., Стрелкова Е.С., Тизик А.П. Декомпозиционный метод для оптимизационной задачи об эффективной стрельбе // Изв. РАН. ТиСУ. 2021. № 6. С. 61–65.
Дополнительные файлы
