Unformatted text preview: min m,c max i =1 ,..., 4  mx i + cy i  . (2) 1. Formulate a linear programming problem to ﬁnd m and c which minimize the sum of the errors δ i . 2. Formulate a linear programming problem to ﬁnd m and c which minimize the maximum of the errors δ i . 3. Suppose we now want to ﬁt the best quadratic line y = ax 2 + bx + c . Formulate a linear programming problem to ﬁnd a , b and c which minimize the sum of the errors  ax 2 i + bx i + cy  . 4. Suppose we now want to ﬁt the best quadratic line y = ax 2 + bx + c . Formulate a linear programming problem to ﬁnd a , b and c which minimize the maximum of the errors  ax 2 i + bx i + cy  . 1...
View
Full Document
 Spring '08
 JuanPabloVielma
 Optimization, linear programming problem

Click to edit the document details