Выпуклый многогранник — многогранник, являющийся выпуклым множеством. Это основное понятие в задачах линейного программирования.
Выпуклый многогранник определяется как выпуклая оболочка конечного числа точек в евклидовом пространстве.