Пусть есть система линейных ограничений:
при этом
Геометрически, полученная область имеет вид пятиугольника, одна вершина которого лежит в начале координат, 2 другие на осях
, и еще 2 образованы пересечениями вышеописанных прямых.
Одно из ограничений можно представить как линейную комбинацию других, следовательно это ограничение можно убрать из системы. Как это правильно делается? Останется ли при этом ограниченная область таким же пятиугольником.
Задача вроде простая, а я уже 3-тий час смотрю на неё как баран на новые ворота.