Reconsider the integer nonlinear programming model given in Prob. 11.3-11. (a) Show that the objective function is

Question:

Reconsider the integer nonlinear programming model given in Prob. 11.3-11.

(a) Show that the objective function is not concave.

(b) Formulate an equivalent pure binary integer linear programming model for this problem as follows. Apply the separable programming technique with the feasible integers as the breakpoints of the piecewise linear functions, so that the auxiliary variables are binary variables. Then add some linear programming constraints on these binary variables to enforce the special restriction of separable programming. (Note that the key property of separable programming does not hold for this problem because the objective function is not concave.)

C

(c) Use the computer to solve this problem as formulated in part

(b). Then reexpress this solution in terms of the original variables of the problem.

Fantastic news! We've Found the answer you've been seeking!

Step by Step Answer:

Related Book For  book-img-for-question

Introduction To Operations Research

ISBN: 9780072321692

7th Edition

Authors: Frederick S. Hillier, Gerald J. Lieberman

Question Posted: