21 Consider the problem of finding a plane Tx= (i.e. 1x1+2x2+3x3+4x4= with =(0,0,0,0) ) that separates the following two sets S1 and S2 of points (some points from S1 and S2 might lie on the plane Tx=) : S1={(1,2,1,1),(3,1,3,0),(2,1,2,1),(7,2,2,2)},S2={(1,2,3,2),(2,,2,0),(4,1,2,),(1,1,1,1)}. 1.1 Formulate the problem as a linear optimization problem (LO). 3p 1.2 Find a feasible solution (,) for (LO) if it exists, or show that no feasible solution exists. 2p 21 Consider the problem of finding a plane Tx= (i.e. 1x1+2x2+3x3+4x4= with =(0,0,0,0) ) that separates the following two sets S1 and S2 of points (some points from S1 and S2 might lie on the plane Tx=) : S1={(1,2,1,1),(3,1,3,0),(2,1,2,1),(7,2,2,2)},S2={(1,2,3,2),(2,,2,0),(4,1,2,),(1,1,1,1)}. 1.1 Formulate the problem as a linear optimization problem (LO). 3p 1.2 Find a feasible solution (,) for (LO) if it exists, or show that no feasible solution exists. 2p