You may have thought of trying the method of Lagrange multipliers to find optimal solutions, since, after the introduction of slack variables into the standard maximum problem, the problem has the form:

(The trouble here lies in the fact that the slack variables do not appear in the objective function. Even when the problem is in the standard equality form, this method is inefficient at best. For more information, see Dantzig [16].)

Transcribed Image Text:

maximize: f(x) subject to: g (x) = 0 8m (x) = 0 Try this on the problem below.