Ранги экстремумов и структурная оптимизация больших сетевых систем

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