Математическое программирование и электрические цепи

Посвящена обсуждению аналогии между теорией электрических цепей и математическим программированием. На основе этой аналогии дается физическая интерпретация основных результатов математического программирования. Глава: Новая точка зрения на математическое программирование. Сущность задач программирования. Свойства электрических цепей, содержащих диоды, и эквивалентные формулировки для этих цепей. Алгоритм построения электрических моделей задач распределения потока в цепи. Движение по кривой критических состояний. Применение метода движения по кривой критических состояний к общим задачам линейного и квадратичного программирования. Применение квадратичного программирования к общей задаче программирования. Приложения: Элементы геометрии в эвклидовом пространстве. Основная теорема теории линейных неравенств. Общая теория программирования. Основные теоремы квадратичного программирования. Некоторые свойства выпуклых функций. Соотношения двойственности выпуклого программирования. Свойства решений двухполюсника. Обобщенный метод движения по кривой критических состояний.