Рассмотрены задачи нахождения такого размещения источников физического поля на фиксированные посадочные места, при котором максимальное из значений результирующего поля в точках замера меньше. Приведены построенная авторами ранее математическая модель этой задачи, которая является минимаксной задачей линейного программирования с булевыми переменными (БП), и метод ее решения "P-алгоритм". Построена новая математическая модель, которая является частично целочисленной задачей линейного программирования с БП. Для решения данной задачи могут использоваться классические методы оптимизации, например Ленд- и Дойг-метод. Полученная модификация этого метода существенно увеличила скорость решения данной задачи. Для иллюстрации возможности использования предложенных методов приведен пример решения практической задачи с помощью модификации Ленд- и Дойг-метода, обоснованного аналитически и подтвержденного численным экспериментом, который показал, что применение модификации метода Ленд и Дойг значительно ускоряет решение задачи по сравнению с классическим, выполненным с помощью профессиональных библиотек. Применение параллельных вычислений в модификации Ленд- и Дойг-метода увеличило скорость его работы почти на 60 %. Корректность приведенных краевых задач следует из полученных авторами ранее априорных оценок в негативных нормах. Результаты работы легко расширить на системы с точечным, или импульсным воздействием.

 Наукова періодика України 

---

Додаткова інформація про автора(ів) публікації:
(cписок формується автоматично, до списку можуть бути включені персоналії з подібними іменами або однофамільці)

• Ляшко Сергій Іванович (1954–) (фізико-математичні науки)
• Ляшко Наталія Іванівна (1972–) (фізико-математичні науки)

  Якщо, ви не знайшли інформацію про автора(ів) публікації, маєте бажання виправити або відобразити більш докладну інформацію про науковців України запрошуємо заповнити "Анкету науковця"