15. Множество всех допустимых решений системы задачи линейного программирования

Решение:

Множество допустимых решений системы линейных неравенств (что обычно и является записью задачи линейного программирования) всегда является выпуклым множеством. Это может быть выпуклый многоугольник, луч, полуплоскость или вся плоскость.

Ответ: 2) выпуклым