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