Consider the following optimisation problem: minimize fo (2) (1-2)+4(2-6) subject to f1 (2) = 1221 +...
Fantastic news! We've Found the answer you've been seeking!
Question:
Transcribed Image Text:
Consider the following optimisation problem: minimize fo (2) (1-2)²+4(2-6)² subject to f1 (2) = 1221 + 6(2+1)2 <16 *1=2 NO 22≥0 1. Visualise the problem (plot the functions on the 1-2 plane). Use the m-file Assgnmt 3.HELP available: on Canvas as a template. [0.5 point] 2. Find the optimal solution visually. Which constraints are binding? What can you say about the Lagrange multipliers associated with the constraints that are not binding? [0.5 point] 3. Solve the optimisation problem using the KKT conditions. Use the solution from the previous step as a guidance when eliminating candidate complementary slackness solutions! [1 point] 4. Solve the optimisation problem using Matlab's solver fmincon. Use the m-file Assgnmt 3.HELP available on Canvas as a template. [1 point] 5. Solve the optimisation problem using the barrier method. Use Matlab's function fmincon for the cen- tering step (inner iterations). See Slide 14 (Equation 6 describes the centering step) and Slide 22 (Al- gorithm I describes the barrier method) for guidance. Note that you only solve the centering step using Emincon! [1 point] 6. Solve the optimisation problem using the barrier method using the Newton's step for the inner iterations. Use Slide 20 describing the Newton step for guidance. [1 point] Hint: Use Matlab's Symbolic Math Toolbox to derive the expressions for the gradient and the Hes- sian of the barrier penalty term (V6(x) and V26(a) on Slide 20). Use the following parameter values: t=0.1 and 2. Use r =[0.2, 0.2] as the starting point. Consider the following optimisation problem: minimize fo (2) (1-2)²+4(2-6)² subject to f1 (2) = 1221 + 6(2+1)2 <16 *1=2 NO 22≥0 1. Visualise the problem (plot the functions on the 1-2 plane). Use the m-file Assgnmt 3.HELP available: on Canvas as a template. [0.5 point] 2. Find the optimal solution visually. Which constraints are binding? What can you say about the Lagrange multipliers associated with the constraints that are not binding? [0.5 point] 3. Solve the optimisation problem using the KKT conditions. Use the solution from the previous step as a guidance when eliminating candidate complementary slackness solutions! [1 point] 4. Solve the optimisation problem using Matlab's solver fmincon. Use the m-file Assgnmt 3.HELP available on Canvas as a template. [1 point] 5. Solve the optimisation problem using the barrier method. Use Matlab's function fmincon for the cen- tering step (inner iterations). See Slide 14 (Equation 6 describes the centering step) and Slide 22 (Al- gorithm I describes the barrier method) for guidance. Note that you only solve the centering step using Emincon! [1 point] 6. Solve the optimisation problem using the barrier method using the Newton's step for the inner iterations. Use Slide 20 describing the Newton step for guidance. [1 point] Hint: Use Matlab's Symbolic Math Toolbox to derive the expressions for the gradient and the Hes- sian of the barrier penalty term (V6(x) and V26(a) on Slide 20). Use the following parameter values: t=0.1 and 2. Use r =[0.2, 0.2] as the starting point.
Expert Answer:
Answer rating: 100% (QA)
1 Visualize the Problem To plot the functions on the 2D plane you can define a range of xvalues calculate the corresponding yvalues using the given functions and plot the graphs You can use MATLABs pl... View the full answer
Related Book For
Income Tax Fundamentals 2013
ISBN: 9781285586618
31st Edition
Authors: Gerald E. Whittenburg, Martha Altus Buller, Steven L Gill
Posted Date:
Students also viewed these programming questions
-
Naruto Company makes product SAD in two separate departments: Department 1 and Department 2. Materials are introduced in Department 1 and an additional material is added during the process. The...
-
A measurement systems experiment involving 20 parts, three operators, and two measurements per part is shown in Table 8E.12. (a) Estimate the repeatability and reproducibility of the gauge (b) What...
-
Many businesses borrow money during periods of increased business activity to finance inventory and accounts receivable. Federal Way, Incorporated, is one of America's most prestigious retailers....
-
In its first year of operation, Oriole Printing Shop estimated manufacturing overhead costs and activity in order to determine a predetermined overhead rate. At year end, March 31, overhead was...
-
What are the three categories of members under the AICPA Code of Professional Conduct?
-
After estimating a projects NPV, the analyst is advised that the fixed capital outlay will be revised upward by $100,000. The fixed capital outlay is depreciated straight-line over an eight-year...
-
Write the following in polar form, \(z=r e^{i \theta}\). a. \(i-1\). b. \(-2 i\). c. \(\sqrt{3}+3 i\).
-
The budgets of four companies yield the following information: Requirements 1. Fill in the blanks for each missing value. (Round the contribution margin per unit to the nearest cent.) 2. Which...
-
On August 1, 2024, Trico Technologies, an aeronautic electronicscompany, borrows $21 million cash to expand operations. The loan ismade by FirstBanc Corporation under a short-term line of creditarr 2...
-
A2 percent increase in the price of milk causes a 4 percent reduction in the quantity demanded of chocolate syrup. What is the cross-price elasticity of demand for chocolate syrup with respect to the...
-
What do the examples of Tulip Mania, Beanie Babies, NFTs, etc. tell us about supply and demand and classic economic theory? Explain how this is similar to the Trobriand Islanders and their practice...
-
Research your state laws and regulations online and answer the following: 1. Has your state adopted any laws, rules/regulations, or any other kind of standards about "adverse events," "never events,"...
-
Starting from the short-term state of the economy obtained under 1, add now to the same AS- AD setting the effect of the increase in global commodity prices ensuing the war in Ukraine. How do the...
-
The following accounts were taken from the Adjusted Trial Balance columns of the end-of-period spreadsheet for April 30, for Finnegan Co.: Accounts Amount Accumulated Depreciation $32,000 Fees Earned...
-
Company has sales revenue of $130,000 for the year. The gross margin percentage for this year was 20%. Company had beginning inventory of $10,000 and had inventory purchasesduring the year of...
-
The sketch below shows the elevation of an eccentrically braced frame. You are required to check the adequacy bear outside the link at the 2nd floor and the brace at the first story due to combined...
-
The process industries continue to see more new builds taking place in foreign countries than in the United States. Conduct a Kepner-Tregoe root cause analysis. The expected outcome from this effort...
-
The Ranch 888 Noodle Company sells two types of dried noodles:ramen, at $6.50 per box, and chow fun, at $7.70 per box. So farthis year, the company has sold a total of 110,096 boxes ofnoodles,...
-
During the 2012 tax year, Irma incurred the following expenses: Union dues..............................................................$275 Tax return preparation...
-
In 2012, Margaret and John Murphy are married taxpayers who file a joint tax return with AGl of $25,000. During the year they incurred the following expenses: Hospitalization insurance...
-
On February 2, 2012, Alexandra purchases a personal computer for her home. The computer cost $3,000. Alexandra uses the computer 80 percent of the time in her accounting business, 10 percent of the...
-
Your brother recently graduated from college and started his first job. He rents half a duplex, but the owner has put the building up for sale. Your brother thinks that purchasing the building would...
-
What are the steps to complete a W-4 form?
-
Explain how deductions and tax credits affect the amount of income tax you pay.
Study smarter with the SolutionInn App