Рассматриваются возможности решения задач дискретной оптимизации в системе компьютерной математики Matlab. Описываются разработанные в среде Matlab встроенные функции для решения некоторых задач комбинаторной оптимизации (0-1-задачи о рюкзаке, задачи о покрытии множества, задачи коммивояжёра, задачи о назначении), а также приводятся примеры решения оптимизационных задач теории графов, допускающие интерпретацию в виде задач булевого линейного программирования, к числу которых относятся: задача о максимальном паросочетании, задача о минимальном вершинном покрытии, задача о минимальном рёберном покрытии, задача о максимальном независимом множестве вершин . Ключевые слова: дискретная оптимизация, задачи булевого линейного программирования
