Основы оптимизации (курс лекций)

Новикова Н.М.

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