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