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...
-
Staples, Inc., is a leading office products distributor, with retail stores in the United States, Canada, Asia, Europe, and South America. The following financial statement data were adopted from...
-
Why do you think companies often fail to harden their clients adequately?
-
From the following accounts of Kurlz Salon, Inc., prepare the businesss statement of retained earnings for the year ended December 31, 2010: Retained Earnings Dividends Clo 95,000 Jan 1 188,000 Mar...
-
The projections of direct materials purchases that follow are for the Stromboli Corporation. The company pays for 60percent of purchases on account in the month of purchase and 40 percent in the...
-
An employer s reporting for a defined benefit pension is a joint effort between two professions: actuarial science and accountancy. An employer provides demographic and salary information about the...
-
A sinusoidally modulated ordinary AM waveform is shown below. -3 (a) Determine the modulation index. (b) Calculate the transmission efficiency. (c) Determine the amplitude of the carrier which must...
-
(a) What is the magnitude of the gravitational force on the drop? (b) How many excess electrons does it have? (a) Number _______ Units _______ (b) Number _______ Units _______
-
Consider an exponential utility function \(u(x)=-\frac{1}{a} \exp (-a x)\), with \(a>0\), and an economy with a risk free asset with return \(r_{f}=1.1\) and two risky assets with random returns...
-
Are the economies that became member states of the European Union after 2004 catching up to the older members? The file EUGDP2017 contains real GDP growth rates in 2017 for the 28 EU countries, along...
-
A human resource analyst would like to study the primary factors influencing the base salaries of employees in Germany. He begins by using the age (in years) of the employees to predict the base...
-
Consider two risky assets with random returns \(\tilde{r}_{1}\) and \(\tilde{r}_{2}\), with expected values \(e_{1}\) and \(e_{2}\), respectively, and variances \(\sigma_{1}^{2}\) and...
-
The City of Johannesburg Metropolitan Municipality would like to predict the payments received from parking meters around the city, based on the number of transactions per parking meter. The file...
-
Part 3 Tools of Financial Analysis and Planning 10 Cash Accounts receivable Inventory Plant and equipment Total assets Cash Receivables Inventories 4. Kedzie Kord Company had the following balance...
-
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...
-
Derive coefficients \[ C_{j k}=\frac{2}{\sqrt{ho a b}} \] using the normalization procedure given for \(W_{j k}\) by Equation 8.40. == Wik(x, y) Cik sin aja sin Yky, or Wjk (x, y) =Cjk sin x : sin...
-
Show how the parameters \(k_{i j}\) and \(m_{i j}\) are derived.
-
Derive Equations 8.54. m =mydx = = mL 5 mL = m12 myydx= m21 mamy dx = k11=EIYdx= 6 mL 7 (8.54) 4EI 6EI k12 = SEIYYdx= -k21 12EI k22=EIYdx
Study smarter with the SolutionInn App