Business, 06.03.2020 23:45 aksambo4707

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.

Answers: 2

Show answers

Another question on Business

Business, 22.06.2019 07:30

When the national economy goes from bad to better, market research shows changes in the sales at various types of restaurants. projected 2011 sales at quick-service restaurants are $164.8 billion, which was 3% better than in 2010. projected 2011 sales at full-service restaurants are $184.2 billion, which was 1.2% better than in 2010. how will the dollar growth in quick-service restaurants sales compared to the dollar growth for full-service places?

Answers: 2

Answer

Business, 22.06.2019 10:00

You are president of a large corporation. at a typical monthly meeting, each of your vice presidents gives standard area reports. in the past, these reports have been good, and the vps seem satisfied about their work. based on situational approach to leadership, which leadership style should you exhibit at the next meeting?

Answers: 2

Answer

Business, 22.06.2019 14:30

Your own record of all your transactions. a. check register b. account statement

Answers: 1

Answer

Business, 22.06.2019 16:50

The cost of labor is significantly lower in many countries than in the united states. if you move manufacturing to a facility to a country labeled as part of the axis of evil and a threat to world peace you will increase the net income of your client by $10 million per the facility is located in a country which limits personal freedom and engages in state sponsored terrorism. imagine you are a marketing consultant. (a) what would you tell the executives to do? (b) what are the alternatives? what are your recommendations? why do you recommend this course of action?

Answers: 1

Answer

You know the right answer?

Consider the following five constraints x1 + 2x2 ≤ 3, x1 − x2 ≥ 0, 2x1 + x2 ≤ 3, x1 + 5x2 ≤ 6, x1 −...

Questions