Linear Programming

1. In StatlS'IJCS. one sometimes wants to t a linear function at) : as: + ,6 to a set of data points (13,93), 2' : 1, _ , _ , n by nding a and ,6 such that the least absolute deviation is minimized. In other words. one wants ta solve the optimization problem Note that the variables in this linear programming problem are 2:], . . . 1 z\