Consider the following nonconvex programming problem: Maximize f(x) 1,000x 400x2 40x3 x4 , subject to

Question:

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 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: