Question: 4. (i) (20 points) You are given a data set of m red and 11 white points on the plane. You want to separate the

 4. (i) (20 points) You are given a data set of

4. (i) (20 points) You are given a data set of m red and 11 white points on the plane. You want to separate the red from the white points by a line, if possible; that is, you are looking for a Line such that all the red points are on one side, all the white points on the other side and no points lie on the Line. Form a linear program to solve this problem. (ii) (5 points) Now suppose that your linear program above is infeasible, so no line can separate the red Erom the white points. You are nowr wondering whether a quadratic function (parabola) of the form as? + bi: + r: oould separate the points. Can you form a linear program for this problem? Justify yOlLl

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer
Step: 1 Unlock blur-text-image
Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock
Step: 3 Unlock

Students Have Also Explored These Related Mathematics Questions!