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

Other questions on the subject: Business

Business, 21.06.2019 21:30, Officaljazz18

Dr. dow jones wants to know whether a problem-based approach to teaching economics will result in higher academic performance than his traditional method. of the six sections of economics 101 at his university, dr. jones randomly assigns three sections to the traditional method and three sections to the problem-based method for unit 1 of the course. then all sections switch the instructional method for unit 2. he plans to compare the performance of the two groups of sections on their unit 1 and unit 2 exams. this study employs a design.

Answers: 3

continue

Business, 21.06.2019 22:10, kelseydavid69

Sarah needs to complete financial aid packets. during which school year would she do this? sophomore freshman senior junior

Answers: 2

continue

Business, 22.06.2019 11:00, nathanbrockdac

Using a cps-sample of 7,440 individuals, you estimate the following regression: = 20.91 - 2.61 x female where female is a binary variable that takes on the value of 1 for females and is 0 otherwise. the standard error on the coefficient on female is 0.25. the 95% confidence interval for the gender wage gap, or the amount that females earn less, is: a) [-3.10, -2.12] b) [18.30, 23.52] c) [-3.02, -2.20] d) [-1.96, -1.64]

Answers: 3

continue

Business, 22.06.2019 19:20, kingo7

After jeff bezos read about how the internet was growing by 2,000 percent a month, he set out to use the internet as a new distribution channel and founded amazon, which is now the world's largest online retailer. this is clearly an example of a(n)a. firm that uses closed innovation. b. entrepreneur who commercialized invention into an innovation. c. business that entered the industry during its maturity stage. d. exception to the long tail business model

Answers: 1

continue

You know the right answer?

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