Question: Consider the following nonconvex programming problem: Maximize f(x) 1,000x 400x2 40x3 x4 , subject to x2 x 500 and x 0. (a)

Consider the following nonconvex programming problem:

Maximize f(x) 1,000x  400x2 40x3  x4

, subject to x2 x 500 and x  0.

(a) Identify the feasible values for x. Obtain general expressions for the first three derivatives of f(x). Use this information to help you draw a rough sketch of f(x) over the feasible region for x. Without calculating their values, mark the points on your graph that correspond to local maxima and minima.

I

(b) Use the one-dimensional search procedure with  0.05 to find each of the local maxima. Use your sketch from part (a)

to identify appropriate initial bounds for each of these searches. Which of the local maxima is a global maximum?

D,C

(c) Use the automatic routine in your OR Courseware to apply SUMT to this problem with r 103

, 102

, 10, 1 to find each of the local maxima. Use x 3 and x 15 as the initial trial solutions for these searches. Which of the local maxima is a global maximum?

Step by Step Solution

3.33 Rating (150 Votes )

There are 3 Steps involved in it

1 Expert Approved Answer
Step: 1 Unlock blur-text-image
Question Has Been Solved by an Expert!

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

Step: 2 Unlock
Step: 3 Unlock

Students Have Also Explored These Related Introduction To Operations Research Questions!