Question: Consider the following convex programming problem: Maximize Z = 32x1 x41 + 4x2 x22, Subject to x21 + x22 9 and x1

Consider the following convex programming problem:
Maximize Z = 32x1 – x41 + 4x2 – x22,
Subject to
x21 + x22 ≤ 9 and
x1 ≥ 0, x2 ≥ 0.
(a) Apply the separable programming technique discussed at the end of Sec. 13.8, with x1 = 0, 1, 2, 3 and x2 = 0, 1, 2, 3 as the breakpoint of the piecewise linear functions, to formulate an approximate linear programming model for this problem.

Step by Step Solution

★★★★★

3.26 Rating (164 Votes )

There are 3 Steps involved in it

1 Expert Approved Answer

Step: 1 Unlock

a Let x 1 x 11 x 12 x 13 and x 2 x 21 x 22 x 23 Approximate linear pr... 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 (773).docx

120 KBs Word File

Students Have Also Explored These Related Statistics Questions!

Consider the following convex programming problem: Minimize Z = x4 + x2 4x, Subject to x 2 and x 0.

Consider the following convex programming problem: Maximize f(x) = 24x1 x21 + 10x2 x22, Subject to x1 10, x2 15, and x1 0, x2 0.

Consider the following convex programming problem: Maximize f(x) = 2x1 (x2 3)2, Subject to x1 3 and x2 3. (a) If SUMT were applied to this problem, what would be the unconstrained function P(x;...

Consider the following quadratic programming problem: Maximize f(x) = 20x1 20x12 + 50x2 50x22 + 18x1x2, subject to x1 + x2 6 x1 + 4x2 18 and x1 0, x2 0. Suppose that this problem is to be...

Consider the following convex programming problem: Maximize Z 32x1 x1 4 4x2 x2 2 , subject to x1 2 x2 2 9 and x1 0, x2 0. (a) Apply the separable programming technique discussed at the end of...

The University of Sydney School of Mathematics and Statistics Assignment MATH2070/2970: Optimisation and Financial Mathematics Semester 2, 2017 Web Page: http://www.maths.usyd.edu.au/u/IM/MATH2070/...

Consider the following Linear Programming problem: Maximize Z = 30X1 + 80X2 Subject to: 2X1 + 4X2 1,000 6X1 + 2X2 1,200 X2 200 X1, X2, 0 For the problem presented above: a) State the Dual Linear...

Please solve it in detail & explain ! PROBLEM 3 13.7-4 (a) and (e) only 13.7-4. Consider the following quadratic programming problem: Maximize f(x) = 2x1 + 3x2 xi xz, subject to x1 + x2 = 2 and x 20...

Why is master data management important in an organization?

A company's sales are $590,000 and cost of goods sold is $280,000 Beginning and ending inventories are $28,000 and $42.000, respectively. How many times did the company turn its inventory over during...

Pierre Baste s employer Bigg Corp. was bought out by Mega Corp. As a result of the merger, Pierre s position was eliminated. When Pierre was hired by Bigg Corp, it had a severance pay plan fund set...

Outline the levels of a typical state court system.

The computer output on the next page is for a product mix problem in which there are two products and three resource constraints. Use the output to help you answer the following questions. Assume...

Graphically solve the following problem: (a) What is the optimal solution? (b) Change the right-hand side of constraint 1 to 11 (instead of 10) and resolve the problem. How much did the profit...

The three princes of Serendip Went on a little trip. They could not carry too much weight; More than 300 pounds made them hesitate. They planned to the ounce. When they returned to Ceylon They...

For the linear relationships below: assign a correlation coefficient (r) to each: Scatterplot 1 Scatterplot 2 Scatterplot 3 120 170 150 100 100 - 16S BO GO -O 160 Jack O 150 160 170 180 50 54 150 160...

Pid Company hss debt with a yeld to maturty of 7.3%, a cost of equily of 14.6%, and a cost of preferred stock of 9.5%. The market values of its debt, preferred stock, and equity are $12.2 milion,...

13. The means were different at T(26)=3.89,p=.03 Choose the correct answer below a.the dfis 26, and I cannot reject the null at alpha of .05 b.the dfis 27, and I cannot reject the null at alpha of...