Если решить графически для

, то мы видим, что

, в зависимости от

, лежит на разных гранях допустимой области. Если компоненты

упорядочены, то, конечно,

, в других случаях

лежит на одной из

гиперплоскостей многогранника допустимых решений. Для многих случаев

. Есть комбинированные варианты: часть

, остальные компоненты берутся из условия, что

лежит на грани.
Если что -- могу пару условий убрать/добавить/заменить.
Какое-то странное условие. Какие Вы условия, например, можете убрать, а какие - добавить?