- #1

- 136

- 0

I have a problem that I cant even start. I have a set of points on a plane. I need to formulate a linear program so that the vertical distance between each point and a line is minimised. The line must have a positive gradient, positive y-intercept and each point must be below the line.

I have no idea what Im doing. Can anyone point me in the right direction?

Cheers.