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:
Introduction To Operations Research
ISBN: 9780072321692
7th Edition
Authors: Frederick S. Hillier, Gerald J. Lieberman