1. Solve the following linear programming (LP) problem using MATLAB's LP solver or any other code...
Fantastic news! We've Found the answer you've been seeking!
Question:
Transcribed Image Text:
1. Solve the following linear programming (LP) problem using MATLAB's LP solver or any other code available in the internet: Maximize f(x) = 2x1 +52 +4.5x3 + 3x4, subject to 1 + 1.2x2 + 5x4≤8, 2x1 + 1.4x2 +0.923 ≤ 3, x1 + 1.5x3 + 3x4 ≤ 6, x2 + 5x3 2x4 ≥ 4, -1 +8.2x2 +7.5x3 15x4 = 16, xi20, i= 1, ... ,4. (a) In the first attempt, the student forgets the final statement on variable bounds. Find the solution x* and respective f*. (b) The student realizes that some variable values in Item 1 has negative values. So, the student cor- rects the problem description with the above-mentioned variable bounds and re-solve the problem. Compare the new solution with that in Item (a). (c) Next, the student realizes that x3 and 24 must take integer values. First, the student approximates Item (b) solution to nearest integer value for 3 and 4. Finally, the student uses MATLAB's intlinprog () or another suitable code from the internet, which can handle integer restrictions on some variables within LP methodology. What is the new solution and how does it compare with the approximated solution and Item (b) solution? 2. Use Matlab's fmincon routine to solve the following nonlinear optimization problem: Minimize subject to f(x1, x2) = (x₁-4)² + (x2 -3)² 91(x1, x2) = 6x1 + x² ≤ 25, 92(x1, x2) = -x1 + x2 ≤ 3, -2 ≤ x₁ ≤5, -2≤ x₂≤5. Use a starting solution (1,0)7. Which constraints are active at the optimal solutions? 3. [Optional for Section 730 Students:] Solve the above problem using the penalty function method with a fixed penalty parameter (R = 10) using MATLAB's fminsearch () or any other unconstrained optimization code from the internet: J Minimize f(x1, x2)+ R(9j(x1, x2)), j=1 where (a)= a if a > 0; zero, otherwise. Normalize 9₁ and 92 by dividing the left side by the constant on the right side. For example, 91(x1, x2) = (6x1 + x2-25) /25. Each variable bound can be suitably normalized. For example, -2 ≤ ₁ ≤ 5 can be replaced by two normalized constraint functions: 93 (1, *2)= (-1-2)/2 and 94(x1, x2) = (x₁ - 5)/5. Compare the solution with that found in Q2 above. 1. Solve the following linear programming (LP) problem using MATLAB's LP solver or any other code available in the internet: Maximize f(x) = 2x1 +52 +4.5x3 + 3x4, subject to 1 + 1.2x2 + 5x4≤8, 2x1 + 1.4x2 +0.923 ≤ 3, x1 + 1.5x3 + 3x4 ≤ 6, x2 + 5x3 2x4 ≥ 4, -1 +8.2x2 +7.5x3 15x4 = 16, xi20, i= 1, ... ,4. (a) In the first attempt, the student forgets the final statement on variable bounds. Find the solution x* and respective f*. (b) The student realizes that some variable values in Item 1 has negative values. So, the student cor- rects the problem description with the above-mentioned variable bounds and re-solve the problem. Compare the new solution with that in Item (a). (c) Next, the student realizes that x3 and 24 must take integer values. First, the student approximates Item (b) solution to nearest integer value for 3 and 4. Finally, the student uses MATLAB's intlinprog () or another suitable code from the internet, which can handle integer restrictions on some variables within LP methodology. What is the new solution and how does it compare with the approximated solution and Item (b) solution? 2. Use Matlab's fmincon routine to solve the following nonlinear optimization problem: Minimize subject to f(x1, x2) = (x₁-4)² + (x2 -3)² 91(x1, x2) = 6x1 + x² ≤ 25, 92(x1, x2) = -x1 + x2 ≤ 3, -2 ≤ x₁ ≤5, -2≤ x₂≤5. Use a starting solution (1,0)7. Which constraints are active at the optimal solutions? 3. [Optional for Section 730 Students:] Solve the above problem using the penalty function method with a fixed penalty parameter (R = 10) using MATLAB's fminsearch () or any other unconstrained optimization code from the internet: J Minimize f(x1, x2)+ R(9j(x1, x2)), j=1 where (a)= a if a > 0; zero, otherwise. Normalize 9₁ and 92 by dividing the left side by the constant on the right side. For example, 91(x1, x2) = (6x1 + x2-25) /25. Each variable bound can be suitably normalized. For example, -2 ≤ ₁ ≤ 5 can be replaced by two normalized constraint functions: 93 (1, *2)= (-1-2)/2 and 94(x1, x2) = (x₁ - 5)/5. Compare the solution with that found in Q2 above.
Expert Answer:
Answer rating: 100% (QA)
The image describes three problems related to linear and nonlinear optimization Lets address each problem stepbystep Problem 1 Linear Programming LP T... View the full answer
Related Book For
Posted Date:
Students also viewed these programming questions
-
Investing: Lesser-known Stocks The following question is based on the following information about the stocks of Whitestone REIT, Tokio Marine Holdings, Inc., and Seagate Technology Holdings PLC.+...
-
XYZ Company's 2020 financial statements have the following distributions of the first digits. Digit 1 Frequency 18 15 2345678 5. 0 5 10 6 7 14 8 7 93 What is the Kolmogorov-Smirnov test statistic for...
-
What can tangs mall do to avoid the rat incident at the food court. Provide 2 examples of non-conformance cost that Tangs mall has to inccur when the rat incident happen?
-
The following atomic absorption results were obtained for determinations of Zn in multivitamin tablets. All absorbance values are corrected for the appropriate reagent blank (c Zn = 0.0 ng/mL). The...
-
Lean Corporation was incorporated in 1981 by Bruce Smith, who has served as an officer and member of the Board of Directors. Carl Jones has served as the secretary-treasurer of the company as a...
-
My salary has remained the same for the past 10years, but my standard of living has fallen. Does It Make Sense? For Exercises, determine whether the statement makes sense (or is clearly true) or does...
-
For a given x-value, the point estimate for a 95% confidence interval for the mean response is the same as the one for the 95% prediction interval. In Exercises 5 and 6, determine whether the...
-
Theresa Thayer, a friend from college, asks you to form a partnership to import fragrances. Since graduating, Thayer has worked for the Spanish Embassy, developing important contacts among government...
-
Success Company received its 31 December 2023 bank statement which showed a balance of $22,041. At 31 December 2023, Success Company's Cash account balance was $29,950. The Finance Manager collected...
-
Brewsters Used Cars, Inc. employs several salespeople. Brewster, the owner of the company, has provided a file that contains sales records for each salesperson for the past month. Each record in the...
-
According to the Project Management: The Managerial Process , the term 'outsourcing' has traditionally been applied to the transferring of business functions or processes. Once an organization...
-
Diane (weight 255 N) is practicing on a tightrope that is 6.00 meters long and sags by 0.120 meters. When she is in the middle of the rope, what is the force on each eyebolt holding the tightrope?
-
Winner's Circle, Incorporated, manufactures medals for winners of athletic events and other contests. Its manufacturing plant has the capacity to produce 10,000 medals each month. Current monthly...
-
Paul works in an organizational structure where the lines of communication are very clear; however, managers often feel isolated and lack the resources needed to achieve company goals. Paul most...
-
A student placed her textbooks on the elevator that accelerates upwards at 2 . 5 0 m / s . If the spring scale reads, 5 2 5 N , What is the mass of the textbooks ?
-
Anita is standing on her skates on a frozen pond when her brother, Ahmed, moving with a uniform speed of 1 7 . 5 m / s , skates by with the hockey puck. After 1 . 7 8 3 s , Anita makes up her mind to...
-
In line with the agency problem, how can society's interests influence financial managers decisions?
-
Eleni Cabinet Company sold 2,200 cabinets during 2011 at $160 per cabinet. Its beginning inventory on January 1 was 130 cabinets at $56. Purchases made during the year were as follows: February . 225...
-
How should a company select an outsourcing provider?
-
Explain what a flexible manufacturing system (FMS) is.
-
Explain how improving quality cart lead to reduced costs.
-
Consider the U.S. populations of men and women from January 1948 to December 2012. The data are available from FRED of the Federal Reserve Bank of St. Louis and are in thousands. See also the files...
-
Consider, again, the annual real gross domestic products per capita for United States. and United Kingdom of Problem 6. Use multivariate exponential smoothing to produce one-step ahead forecasts of...
-
Consider the annual real gross domestic products per capita of four OECD countries. The countries are (a) United States, (b) Germany, (c) United Kingdom, and (d) France. The real GDP are in 2011 U.S....
Study smarter with the SolutionInn App