В задаче линейного программирования существует хотя бы одно оптимальное решение, если …

множество планов не пусто

множество допустимых решений не пусто, а целевая функция ограничена

целевая функция ограничена

множество допустимых решений находится в первом квадранте