Question 4 Consider following optimisation problem: 1 f(x) = 2x1x2 +5 x2 21-n x2 2x...
Fantastic news! We've Found the answer you've been seeking!
Question:
Transcribed Image Text:
Question 4 Consider following optimisation problem: 1 f(x) = 2x1x2 +5 x2 21-n x2 ≥ 2x₁ - 12/24 Minimise subject to [30 marks] (a) (5 marks) Write down the Karush-Kuhn-Tucker (KKT) conditions for this problem. (b) (10 marks) Find the one feasible extremal point that satisfies the KKT conditions. (c) (5 marks) Find the tangent space of the active constraint at this point. (d) (10 marks) By applying the second-order condition, show that the extremal point obtained in (b) is not a local minimiser. Question 4 Consider following optimisation problem: 1 f(x) = 2x1x2 +5 x2 21-n x2 ≥ 2x₁ - 12/24 Minimise subject to [30 marks] (a) (5 marks) Write down the Karush-Kuhn-Tucker (KKT) conditions for this problem. (b) (10 marks) Find the one feasible extremal point that satisfies the KKT conditions. (c) (5 marks) Find the tangent space of the active constraint at this point. (d) (10 marks) By applying the second-order condition, show that the extremal point obtained in (b) is not a local minimiser.
Expert Answer:
Answer rating: 100% (QA)
a The KarushKuhnTucker KKT conditions for this problem can be written as follows 1 Stationarity condition fx gx gx 0 2 Primal feasibility gx 0 gx 0 3 Dual feasibility 0 0 4 Complementary slackness gx ... View the full answer
Related Book For
Introduction to Operations Research
ISBN: 978-1259162985
10th edition
Authors: Frederick S. Hillier, Gerald J. Lieberman
Posted Date:
Students also viewed these accounting questions
-
Consider the following linearly constrained programming problem: Minimize f(x) = x31 + 4x22 + 16x3, subject to x1 + x2 + x3 = 5 and x1 1, x2 1, x3 1. (a) Convert this problem to an equivalent...
-
Consider the following problem: Maximize Z = 4x1 x12 + 10x2 x22, subject to x12 + 4x22 16 and x1 0, x2 0. (a) Is this a convex programming problem? Answer yes or no, and then justify your...
-
Managing Scope Changes Case Study Scope changes on a project can occur regardless of how well the project is planned or executed. Scope changes can be the result of something that was omitted during...
-
Quiz# 5 (Q) The following are estimates for four risk assets (A,B,C,D). The portfolio P is an equal weighted portfolio of the four risk assets. Stock A Stock B Stock C Stock D Portfolio P weight 0.25...
-
The usefulness of a single plantwide overhead rate is based on two assumptions. What are those assumptions?
-
The following article cites a study that says that people are more likely to think youre lying if you use abstract language rather than concrete terms and phrasing. Comment on the argument being...
-
Calculate amounts using the future value and present value concepts.
-
Gulf Coast Electronics is ready to award contracts for printing their annual report. For the past several years, the four-color annual report has been printed by Johnson Printing and Lakeside Litho....
-
\f
-
For the combined translational and rotational system shown in Figure P2.28, find the transfer function, G(s) = X(s)/T(s). J= 3 kg-m? B Radius = 2 m 1 N-m-s/rad TO) N = 10 A 3 kg-m2 N2 = 20 N4 = 60...
-
Intro You expect to receive two cash flows: $29,000 paid in 5 years and $43,500 paid in 10 years. You'll put the money into a savings account with an annual interest rate of 4%. Part 1 BAttempt 1/10...
-
What term is used to describe an error that occurs when numbers are moved to the right or left in an amount column?
-
Internal auditors should be aware of the tasks of their company's audit committees so that they can: a. Anticipate the committee's questions. b. Evaluate the committee's performance.- c. Act as a...
-
Nieto Co. elects to use the percentage-of-sales basis in 2008 to record bad debts expense. It estimates that 2% of net credit sales will become uncollectible. Sales are \($800,000\) for 2008, sales...
-
In conducting a fraud investigation, the internal auditor should first: a. Identify the perpetrator. b. Get the facts. c. Obtain a confession. d. Notify a law-enforcement agency. e. Obtain...
-
An internal auditor has reason to believe a fraud is being committed in the bill-paying unit of the Controller's Department. Which of the following actions best describes the way the internal auditor...
-
A value stream map does NOT normally provide data on
-
Consider the combustion of methanol below. If 64 grams of methanol reacts with 160 grams of oxygen, what is the CHANGE in volume at STP. 2CH3OH(g) + 3O2(g) 2CO2(g) + 4H2O(1) The volume decreases by...
-
Show that by using the statistical definitions of L and Lq in terms of the Pn. L= nP, + L, + P. n-0
-
What are the KKT conditions for nonlinear programming problems of the following form? Minimize f(x) Subject to gi(x) bi, for i = 1, 2, . . . ,m and x 0,
-
Consider the Woodstock Company multitime period problem described in Sec. 23.4 (see Table 23.10). Suppose that the company has decided to expand its operation to also buy, store, and sell plywood in...
-
What are the two types of auditors? Briefly define them.
-
How does Philip Wallages view of the audit process compare the empirical scientific cycle to the financial audit process?
-
What are the five components of internal control? Give a sentence on each.
Study smarter with the SolutionInn App