Методы решения задач математического программирования на аналоговых вычислительных машинах общего назначения (обзор)

Рассматриваются три группы методов, два из которых связаны с заменой исходной задачи либо задачей нахождения седловой точки специальной функции Лагранжа (методы “седловой точки”), либо задачей отыскания безусловного экстремума некоторой вспомогательной функции (методы“безусловного экстремума”). В обоих случаях для отыскания седловых и экстремальных точек используются различные градиентные системы дифференциальных уравнений, решения которых при $t\to+\infty$ сходятся соответственно к седловой или к экстремальной точке. Третья группа методов – симплексные методы, при реализации которых на АВМ используются логические программы и специальные системы дифференциальных уравнений. В заключение приводится ряд примеров использования АВМ для решения практических задач математического программирования.