Аннотация
В сжатой форме дается изложение основ теории сложности, линейного программирования (ЛП) - с описанием полиномиальных алгоритмов, целочисленного ЛП, математического программирования (необходимые условия экстремума при ограничениях-неравенствах, локальные методы безусловной оптимизации, метод штрафов, идеи глобальной оптимизации), схем методов динамического программирования и ветвей и границ.
Содержание
|
||||||||
в PostScript-формате
(828 kb) |
|
|
||||||
Раздел 1
(216 kb) |
Раздел 2
(182 kb) |
Раздел 3
(165 kb) |
Раздел 4
(164 kb) |
Весь курс
(425 kb) |
Раздел 1
(54 kb) |
Разделы 2,3
(59 kb) |
Раздел 4
(27 kb) |