Метод сетевого программирования в задачах нелинейной оптимизации

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