You are given an integer program defined as follows:

max,$10x_2+22x_2+5x_3+15x_4+17x_5+12x_6+4$

$s.t$ : $5x_1+3x_2+8x_3+9x_4+16x_5+5x_6+10x_7$

AAi$=1,2,3,x_{i}in\{0,1\}$

AAi$=4,5,6,7,0x_{i}200$

If the following condition is added: $"x_1$ and $x_3$ cannot both be $1,"$ which

constraint would need to be added to the original problem?

$x_1+x_3<mn\; id="EditorElement\_2814949">1</mn>$

$x_1+x_{3}1$

$x_1+x_{3}2$

$x_1+x_{3}1$