# Question: Reconsider the linearly constrained convex programming model given in Prob

Reconsider the linearly constrained convex programming model given in Prob. 13.4-7.

(a) Use the separable programming technique presented in Sec. 13.8 to formulate an approximate linear programming model for this problem. Use x1 = 0, 1, 2, 3 and x2 = 0, 1, 2, 3 as the breakpoints of the piecewise linear functions.

(a) Use the separable programming technique presented in Sec. 13.8 to formulate an approximate linear programming model for this problem. Use x1 = 0, 1, 2, 3 and x2 = 0, 1, 2, 3 as the breakpoints of the piecewise linear functions.

## Answer to relevant Questions

Suppose that the separable programming technique has been applied to a certain problem (the “original problem”) to convert it to the following equivalent linear programming problem: Maximize Z = 5x11 + 4x12 + 2x13 + 4x21 ...Reconsider the integer nonlinear programming model given in Prob. 11.3-9. (a) Show that the objective function is not concave. (b) Formulate an equivalent pure binary integer linear programming model for this problem as ...Reconsider the linearly constrained convex programming model given in Prob. 13.4-7. Starting from the initial trial solution (x1, x2) = (0, 0), use the Frank-Wolfe algorithm (four iterations) to solve this model ...Consider the following function: Show that f (x) is convex by expressing it as a sum of functions of one or two variables and then showing (see Appendix 2) that all these functions are convex. Consider the following nonconvex programming problem: Maximize Profit = x5 – 13x4 + 59x3 – 107x2 + 61x, subject to 0 ≤ x ≥ 5. (a) Formulate this problem in a spreadsheet, and then use the GRG Nonlinear solving method ...Post your question