(4) Consider the following LPP where all the constants c¿ are positive: maximize Σ1 (−1) ² cixi subject to xi ≤ i for i = 1,. xi0 for i = n-1 1,. n. Note that there is no upper bound on xn. (a) Find a formula for the optimal cost. Hint: consider the cases when n is even and then the cases when it is odd. (b) Write the dual and find an optimal solution to the dual. (c) Use complementary slackness and the solution(s) you found in part (b) to find primal optimal solution(s). Do you get the same answer you found in part (a)?

(4) Consider the following LPP where all the constants c¿ are positive: maximize Σ1 (−1) ² cixi subject to xi ≤ i for i = 1,. xi0 for i = n-1 1,. n. Note that there is no upper bound on xn. (a) Find a formula for the optimal cost. Hint: consider the cases when n is even and then the cases when it is odd. (b) Write the dual and find an optimal solution to the dual. (c) Use complementary slackness and the solution(s) you found in part (b) to find primal optimal solution(s). Do you get the same answer you found in part (a)?

Calculus For The Life Sciences

2nd Edition

ISBN:9780321964038

Author:GREENWELL, Raymond N., RITCHEY, Nathan P., Lial, Margaret L.

Publisher:GREENWELL, Raymond N., RITCHEY, Nathan P., Lial, Margaret L.

Chapter6: Applications Of The Derivative

Section6.CR: Chapter 6 Review

Problem 47CR

See similar textbooks