1
$\begingroup$

I'm looking for $x_1,x_2,x_3$ which satisfy the following constraints:

$ \begin{align*} &x_1,x_2,x_3\geq 0\\ &x_1+x_2\geq a\\ &x_2+x_3\geq b\\ &x_3+x_1\geq c\\ &x_1+x_2+x_3=1 \end{align*} $

where $a,b,c\geq 0$.

It is easy to find a necessary condition: $ \begin{align*} &a+b+c\leq2\\ &0\le a,b,c\leq1 \end{align*} $

I was told that it is also a sufficient condition. However, I cannot prove it. Can anyone help me?

0 Answers 0