Изменения
Нет описания правки
# Какое минимальное и максимальное число вершин может быть у множества допустимых решений задачи линейного программирования $x \ge 0$, $Ax \le b$?
# Рассмотрим модификацию задачи линейного программирования, где нет ограничения $x \ge 0$. То есть есть лишь система линейных неравенств $Ax \le b$. Как может выглядеть множество решений такой системы? В чем отличие от решения задачи в канонической постановке?
# Сведите задачу проверки пустоты множества решений системы неравенств $Ax \le b$ к задаче линейного программированияс допустимым решением $\vec x = 0$, чтобы существование решения исходной задачи соответствовало какому-либо условию на значение функции максимизации.
# Сведите задачу линейного программирования к задаче проверки пустоты пустоты множества решений системы неравенств $Ax \le b$.
# Приведите пример задачи линейного программирования с двумя переменными, у которой единственное решение.
