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 director of capital budgeting for Big Sky Health Systems, Inc., has estimated the following cash flows in thousands of dollars for a proposed new service: Year Expected Net Cash Flow...
-
Book and liquidation value The balance sheet for Ghalib Industries is as follows. Additional information with respect to the firm is available: (1) Preferred stock can be liquidated at book value....
-
Keystone, Inc., replaced its truck-and-dolley system of moving invenome around its plant with a computer-controlled conveyor system. The costs associated with this equipment replacement were as...
-
When you purchase a car, you may consider buying a brand-new car or a used one. A fundamental trade-off in this case is whether you pay repair bills (uncertain at the time you buy the car) or make...
-
The monthly Toronto Maple Leafs fan magazines are printed one week prior to the start of sales for each monthly issue during the season. Attendance averages 90 000 screaming and loyal Leafs fans...
-
The Dapper-Dons Partnership was formed ten years ago as a general partnership to custom tailor men's clothing. Dapper-Dons is located at 123 Flamingo Drive in City, ST, 54321. Bob Dapper manages the...
-
You need to know how annuities work because many financial planners advise their clients to have them for retirement planning. Do you think that you need them? If so, then how old should you be when...
-
The ice cream Company reported a pretax net operating loss of $300,000 for its year ended 20X1 for both financial reporting and for tax purposes. Ice cream will carry the operating loss forward. In...
-
Calculate the total Av required to transfer between two coplanar circular orbits of radii r = 12, 750 km and r2 = 31, 890 km, respectively, using a transfer ellipse having parameters p = 13, 457 km...
-
What does the phrase "equal educational opportunity" mean in terms of both the "social-efficiency" and "developmental democracy" progressives? Discuss the difference in perspectives and evaluate the...
-
Sunland Manufacturing is considering investing in a new truck that will be used to deliver its custom-made furniture. Edward Shop, Controller, is considering a truck which will cost $92,800 and has a...
-
An acre of land has flooded with 2.5ft of water. What is the volume of water in m Assume that 1 acre=43560ft and 1.000m-3.281ft. Report with correct significant figures. P QUESTION 6 Convert the...
-
Karen Brown sat in her office and thought about her 20-year career at Bright Lights Corporation (BLC). Her success at BLC has been from her own efforts and management. She had improved diversity for...
-
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...
-
Eden Development Company has two competing investments. Proposal A and Proposal B. Proposals A and B have an initial investment of $175,000. The net cash flows estimated for the two investments are...
-
Pyramid Construction Company is planning an investment of \($174,000\) for a bulldozer. The bulldozer is expected to operate for 1,400 hours per year for five years. Customers will be charged \($80\)...
-
Financial statement data is utilized by a variety of user-groups to include a companys board of directors, bondholders, corporate employees and executives, customers, investment advisors, labor...
Study smarter with the SolutionInn App