В учебном пособии рассмотрены различные вопросы дисциплины "Математическое программирование". Помимо традиционных разделов в книге представлены современные: фундаментальный алгоритм полиномиального решения задач линейной оптимизации, регуляризация неустойчивых задач оптимизации, введение в теорию полиномиальной сводимости и NP-полноты. В пособии содержатся строгие доказательства достаточно сложных теорем математического программирования, а в изложении ряда разделов, уже ставших традиционными, предложены новые подходы. В каждой главе материал излагается на двух уровнях, разных по сложности. Соответствует актуальным требованиям Федерального государственного образовательного стандарта высшего образования. Учебное пособие предназначено студентам высших учебных заведений, аспирантам и преподавателям, а также всем интересующимся.
V uchebnom posobii rassmotreny razlichnye voprosy distsipliny "Matematicheskoe programmirovanie". Pomimo traditsionnykh razdelov v knige predstavleny sovremennye: fundamentalnyy algoritm polinomialnogo resheniya zadach lineynoy optimizatsii, regulyarizatsiya neustoychivykh zadach optimizatsii, vvedenie v teoriyu polinomialnoy svodimosti i NP-polnoty. V posobii soderzhatsya strogie dokazatelstva dostatochno slozhnykh teorem matematicheskogo programmirovaniya, a v izlozhenii ryada razdelov, uzhe stavshikh traditsionnymi, predlozheny novye podkhody. V kazhdoy glave material izlagaetsya na dvukh urovnyakh, raznykh po slozhnosti. Sootvetstvuet aktualnym trebovaniyam Federalnogo gosudarstvennogo obrazovatelnogo standarta vysshego obrazovaniya. Uchebnoe posobie prednaznacheno studentam vysshikh uchebnykh zavedeniy, aspirantam i prepodavatelyam, a takzhe vsem interesuyushchimsya.