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