Пособие соответствует государственному образовательному стандарту дисциплины «Методы оптимизации» направления бакалаврской подготовки «Прикладная математика и информатика» и Ð´Ñ€ÑƒÐ³Ð¸Ñ Ð½Ð°Ð¿Ñ€Ð°Ð²Ð»ÐµÐ½Ð¸Ð¹ подготовки бакалавров. Ð’ кратком изложении рассматриваются теория Ð°Ñ„Ñ„Ð¸Ð½Ð½Ñ‹Ñ Ð¼Ð½Ð¾Ð¶ÐµÑÑ‚Ð², полиэдров, Ð²Ñ‹Ð¿ÑƒÐºÐ»Ñ‹Ñ Ð¼Ð½Ð¾Ð¶ÐµÑÑ‚Ð², теория отделимости Ð²Ñ‹Ð¿ÑƒÐºÐ»Ñ‹Ñ Ð¼Ð½Ð¾Ð¶ÐµÑÑ‚Ð², выпуклые функции. Сформулированы и доказаны Ð½ÐµÐ¾Ð±Ñ Ð¾Ð´Ð¸Ð¼Ñ‹Ðµ и достаточные условия оптимальности для Ñ€Ð°Ð·Ð»Ð¸Ñ‡Ð½Ñ‹Ñ Ñ‚Ð¸Ð¿Ð¾Ð² задач выпуклого программирования. Приведены элементы теории двойственности. Рассмотрены задачи линейного программирования и симплекс-метод Ð¸Ñ Ñ€ÐµÑˆÐµÐ½Ð¸Ñ. Пособие предназначено для студентов, Ð¸Ð·ÑƒÑ‡Ð°ÑŽÑ‰Ð¸Ñ Ð¿Ñ€Ð¾Ð±Ð»ÐµÐ¼Ñ‹ минимизации функций. Оно также может быть полезно аспирантам и преподавателям вузов. Это пособие представляет собой дополненное переиздание учебного пособия «Методы решения задач выпуклого программирования» Л.Ð’. ÐŸÐµÑ‚ÑƒÑ Ð¾Ð²Ð°, Г.А. Серёгина, изданного в 1991 году в ЛГТУ. Ð’ настоящее издание включен ряд Ð½Ð¾Ð²Ñ‹Ñ Ñ€Ð°Ð·Ð´ÐµÐ»Ð¾Ð², дополнены разделы, имевшиеся в прежнем, а также изменены доказательства Ð½ÐµÐºÐ¾Ñ‚Ð¾Ñ€Ñ‹Ñ Ñ‚ÐµÐ¾Ñ€ÐµÐ¼. Ð’ список литературы включены современные книги по теме пособия.