Ok, I hope this is the right section.(adsbygoogle = window.adsbygoogle || []).push({});

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.

**Physics Forums | Science Articles, Homework Help, Discussion**

Dismiss Notice

Join Physics Forums Today!

The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

# Homework Help: Linear Programming

**Physics Forums | Science Articles, Homework Help, Discussion**