Meowkitty1894
06.03.2020 •
Business
Consider the following five constraints x1 + 2x2 ≤ 3, x1 − x2 ≥ 0, 2x1 + x2 ≤ 3, x1 + 5x2 ≤ 6, x1 − 2x2 ≥ −1. (a) Sketch the feasible region and find the degenerate vertex x0. (b) How many possible working sets are there at x0? (c) Suppose that we wish to minimize x1 + x2 subject to these constraints, starting at x0 and using the simplex method. Find a working set A0 for which the Lagrange multiplier vector λ (the solution of AT 0 λ = c) contains at least one negative component λs, but the simplex search direction satisfying A0p = es is not a feasible descent direction. Draw a picture showing p emanating from x0. What are the blocking constraints? (d) Under the same conditions as in part (c), find a working set A¯ 0 for which the Lagrange multiplier vector contains at least one negative component, but the associated search direction ¯p is a feasible descent direction. Draw a picture showing ¯p emanating from x0. (e) Can you find a feasible descent direction at x0 if we wish instead to minimize −x1 − x2? Explain your answer.
Solved
Show answers
More tips
- C Computers and Internet How to Download Videos from YouTube? Simple Steps to Download Any Content...
- S Style and Beauty Tricks and Tips: How to Get Rid of Freckles...
- H Health and Medicine How to perform artificial respiration?...
- C Computers and Internet How to Get Rid of Windows Genuine Check?...
- F Food and Cooking The Disease That Haunted Abraham Lincoln...
- S Style and Beauty How to Make Your Lips Fuller? Ideas and Tips for Beautiful Lips...
- S Style and Beauty How are artificial nails removed?...
- F Family and Home How to Sew Curtain Tapes: Best Tips from Professionals...
- H Horoscopes, Magic, Divination How to Cast a Love Spell on a Guy? Guide for Guys...
- F Family and Home How to Properly Use a Water Level?...
Answers on questions: Business
- B Business What is the market supply schedule?...
- B Business Does a government shutdown affect va disability pay...
- M Mathematics Max is making trail. He combines 2/5 pound of dry fruit and 1/3 pound of mixed nut. He adds sunflower seeds to make a total of 1 pound. What is the weight of the...
- E English Jane s partner Taylor gives her a ring for valentine s day, which they said is white gold. Jane s friend Sofia thinks it s actually silver. Design an experiment that...
- P Physics Astronauts in a space shuttle can float while orbiting earth. why are these astronauts weightless?...
- L Law The beneficiary of Jim’s life insurance policy is his wife Susan. Jim assigned the policy to MegaBank as collateral for their sons Bobs loan. Who is the assignor...
- M Mathematics The population, P, of Lake Norman with a large number of seasonal residents can be modeled using the function Pt=3000 sin3000+ 6100. where t is the number of months...
- S Social Studies Please help! Questions in the photos....
- M Mathematics Find the balance in the account after the given period. $4500 deposit earning 3.6% compounded monthly, after 1 year ....
- M Mathematics 6(ax+2)-5ax=15+2a please help me i have a quiz tmmwr...
Ответ:
Answer for the question:
Consider the following five constraints x1 + 2x2 ≤ 3, x1 − x2 ≥ 0, 2x1 + x2 ≤ 3, x1 + 5x2 ≤ 6, x1 − 2x2 ≥ −1. (a) Sketch the feasible region and find the degenerate vertex x0. (b) How many possible working sets are there at x0? (c) Suppose that we wish to minimize x1 + x2 subject to these constraints, starting at x0 and using the simplex method. Find a working set A0 for which the Lagrange multiplier vector λ (the solution of AT 0 λ = c) contains at least one negative component λs, but the simplex search direction satisfying A0p = es is not a feasible descent direction. Draw a picture showing p emanating from x0. What are the blocking constraints? (d) Under the same conditions as in part (c), find a working set A¯ 0 for which the Lagrange multiplier vector contains at least one negative component, but the associated search direction ¯p is a feasible descent direction. Draw a picture showing ¯p emanating from x0. (e) Can you find a feasible descent direction at x0 if we wish instead to minimize −x1 − x2? Explain your answer.
is given in the attachment.
Explanation:
Ответ:
3 & 4
Explanation:
answer key showed me the answer.