Question: Consider the following nonlinear programming problem: Maximize Z = 5x1 + x2, subject to 2x12 + x2 13 x12 + x2 9 and

Consider the following nonlinear programming problem:
Maximize Z = 5x1 + x2,
subject to
2x12 + x2 ≤ 13
x12 + x2 ≤ 9 and
x1 ≥ 0, x2 ≥ 0.
(a) Show that this problem is a convex programming problem.
(b) Use the separable programming technique discussed at the end of Sec. 13.8 to formulate an approximate linear programming model for this problem. Use the integers as the breakpoints of the piecewise linear function.

Step by Step Solution

★★★★★

3.36 Rating (168 Votes )

There are 3 Steps involved in it

1 Expert Approved Answer

Step: 1 Unlock

a The objective function is linear so concave g 1 and g 2 are convex b Let x 1 x 11 x 12 x ... View full answer

Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock

Step: 3 Unlock

Document Format (1 attachment)

545-M-S-L-P (772).docx

120 KBs Word File

Students Have Also Explored These Related Statistics Questions!

Consider the following nonlinear programming problem. Maximize Subject to x1 + x2 ¥ 3. and x1 ¥ 0, x2 ¥ 0. Use dynamic programming to solve this problem. 36x2 32

Consider the following nonlinear programming problem. Maximize Z = 2x21 + 2x2 + 4x3 x23 Subject to 2x1 + x2 + x3 4 and x1 0, x2 0, x3 0. Use dynamic programming to solve this problem.

Consider the following nonlinear programming problem. Minimize Z = x41 + 2x22 Subject to x21 + x22 2. (There are no nonnegativity constraints.) Use dynamic programming to solve this problem.

Consider the following linear programming problem: Maximize z = -4x 1 - x 2 subject to 4x 1 + 3x 2 6 x 1 +2x 2 3 3x 1 + x 2 = 3 x 1 , x 2 0 If someone informed you that the current basis variables...

3. (a) Consider the following nonlinear programming problem. Maximize Z = 4x + x + 2x} +12 subject to 3x1 + 2x2 + x3 = 9 x1 2 0,x2 > 0,X3 20 Use dynamic programming to solve this problem. (b)...

4. These two parts are independent. (a) (6) Consider the following linear programming problem maximize z= -3x1 + x2 + 2x3 subject to x2 + 2x3 0 Show that the dual has the same feasible region as the...

Consider the following nonlinear programming problem. Maximize Z = x1 (1 x2) x3, Subject to x1 x2 + x3 1 and x1 0, x2 0, x3 0. Use dynamic programming to solve this problem.

Consider the following nonlinear programming problem. Maximize Z = x31 + 4x22 + 16x3, Subject to x1 x2 x3 =4 and x1 1, x2 1, x3 1. (a) Solve by dynamic programming when, in addition to the given...

Consider the following linear programming problem Maximize $1X1 + $3 X2 Subject to X1 X2 s 4 X1 - X2s1 X1, X20 Constraint A Constraint B Constraint Note: Report two digits after the decimal point. Do...

Problem 2 (30%). Consider the following nonlinear programming problem: Maximize Z= 2x + 2x2 + 4x3 x3, subject to 2x1 + x2 + x3 0, x2 > 0, x3 > 0. (a) Write down the KKT conditions. (b) Use the KKT...

What are some examples of turnaround documents that you have seen?

Ensuring inmate and staff safety is of the utmost importance in a correctional facility. Write an essay in which you will focus on some of the possible techniques that prisons use. Why is inmate...

On July 1 0 Chritina, in Knoxville, agrees to sell machine - stitched quilts to Dearna, in Los Angeles for 5 2 , 5 0 0 C . O . D . with delivery by October 1 . When Cheristina fails to deliver the...

Outline the federal court system.

Consider the following LP problem: Maximize profit = 5X + 6Y Subject to 2X + Y 120 2X + 3Y 240 X, Y 0 (a) What is the optimal solution to this problem? Solve it graphically. (b) If a technical...

Consider the LP formulation given in Problem 7-31. If the second constraint is changed from 2X + 3Y 240 to 2X + 4Y 240, what effect will this have on the optimal solution?

The computer output given below is for Problem 7-31. Use this to answer the following questions. (a) How much could the profit on X increase or decrease without changing the values of X and Y in the...

3. Set out and explain your understanding of Misrepresentation and the remedy of Rescission. (10 marks) 4. Explain what you understand by discharge of contracts. (10 marks)

Given the following probability distributions of expected future returns for Stock A, what is the standard deviation of expected standard deviations for Stock A? Interest rates on a 5-year Treasury...

eBook A firm with a 13% WACC is evaluating two projects for this year's capital budget. After-tax cash flows, including depreciation, are as follows: 0 1 2 3 4 5 Project M -$21,000 $7,000 $7,000...