3-12 Consider the linear program -y + 5y2 -1 + y 3 1/2 = 2...
Fantastic news! We've Found the answer you've been seeking!
Question:
Transcribed Image Text:
3-12 Consider the linear program -y₁ + 5y2 -1 + y₂ ≤ 3 1/2 = 2 min s.t. Y/2 = 1 Yı, y2 = 0 at current solution y(¹) = (0,3). (a) List the condition for a direction Ay to be improving at y(¹), (b) Show that direction Ay = (1, -1) satis- fies your condition of part (a). (c) Determine which constraints are active at y(¹). ✔ (d) List and justify all conditions for any di- rection Ay to be feasible at point y(¹) (e) Show that direction Ay = (1, -1) sat- isfies your conditions of part (d), deter- mine the maximum feasible step À in that direction from y(¹), an compute the next solution point y(2) (f) Draw a 2-dimensional plot of the feasible space for this LP including contours of its objective. Then show how Ay = (1, -1) improves the objective, identify y(¹), and demonstrate how the same Ay preserves all constraints until it encounters an inac- tive one at the A of part (e) to produce y(2). 3-12 Consider the linear program -y₁ + 5y2 -1 + y₂ ≤ 3 1/2 = 2 min s.t. Y/2 = 1 Yı, y2 = 0 at current solution y(¹) = (0,3). (a) List the condition for a direction Ay to be improving at y(¹), (b) Show that direction Ay = (1, -1) satis- fies your condition of part (a). (c) Determine which constraints are active at y(¹). ✔ (d) List and justify all conditions for any di- rection Ay to be feasible at point y(¹) (e) Show that direction Ay = (1, -1) sat- isfies your conditions of part (d), deter- mine the maximum feasible step À in that direction from y(¹), an compute the next solution point y(2) (f) Draw a 2-dimensional plot of the feasible space for this LP including contours of its objective. Then show how Ay = (1, -1) improves the objective, identify y(¹), and demonstrate how the same Ay preserves all constraints until it encounters an inac- tive one at the A of part (e) to produce y(2).
Expert Answer:
Answer rating: 100% (QA)
a The condition for a direction Deltay to be improving at y1 is that the directional derivative of t... View the full answer
Related Book For
Quantitative Methods for Business
ISBN: 978-0324651751
11th Edition
Authors: David Anderson, Dennis Sweeney, Thomas Williams, Jeffrey cam
Posted Date:
Students also viewed these accounting questions
-
Consider the linear program Maximize 20x1+14x2 Subject to 5x1+ 7x2 < 700 5x1+2x2 < 450 Li 2 0, i = 1,2. Assume that the objective function units are dollars and that the constraints represent the...
-
For the linear program Min6A + 4B s.t. 2A + 1B 12 1A + 1B 10 1B 4 A, B 0 a. Write the problem in standard form. b. Solve the problem using the graphical solution procedure. c. What are the values...
-
Consider the linear program in Problem 1. The value of the optimal solution is 27. Suppose that the right-hand side for constraint 1 is increased from 10 to 11. a. Use the graphical solution...
-
A horizontal jet of water (at 10C) that is 6 cm in diameter and has a velocity of 20 m/s is deflected by the vane as shown. If the vane is moving at a rate of 7 m/s in the x-direction, what...
-
Refer to the previous exercise. a. Explain why the alternative hypothesis of bias against males is Ha: p 6 0.60. b. Show that the P-value for testing H0: p = 0.60 against Ha: p 6 0.60 equals 0.90....
-
The circuit in Figure P12.36 is an example of a series-shunt feedback circuit. Assume the transistor parameters are: \(h_{F E}=100, V_{B E}(\) on \()=0.7 \mathrm{~V}\), and \(V_{A}=\infty\). (a)...
-
Wayne Robichaud, Attorney, P.C., began the year with total assets of \($127,000\), liabilities of \($78,000\), and stockholders equity of \($49,000\). During the year the business earned rev enue of...
-
Consider a particle that feels an angular force only, of the form F = mr. (Theres nothing all that physical about this force. It simply makes the F = m equations solvable.) Show that r = Aln r + B,...
-
If you were head of market research in Australia: What market research tools you would use in order to best determine how Starbucks could succeed in Australia? What secondary information would you...
-
The file azcounties.dat gives data from the 2000 U.S. Census on population and housing unit counts for the counties in Arizona (excluding Maricopa County and Pima County, which are much larger than...
-
A single-server queue with infinite buffer space has been established. Two different scenarios are described below: 1. The inter-arrival time of customers to the server is constant at a value of 1...
-
Explain how Gantt charts are used. What are the benefits of using this planning tool?
-
What are the key terms used in Agile PM? Explain what the terms mean.
-
Networks can become too large and complex to be meaningful. Do you agree or disagree with this statement? Justify your answer.
-
Explain the concept of the forward and backward pass calculations in AON. Why does the calculation need to be done this way?
-
What are the benefits and drawbacks of assessing a projects viability by determining its payback period?
-
Conduct a review of the sustainability report of Canadian Western Bank (2022) and the public accountability statement of Coast Capital Savings Federal Credit Union (2022). Compare and contrast the...
-
What is an access control list?
-
Identify the feasible region for the following set of constraints: 2A - 1B 0 -1A + 1.5B 200 A, B 0
-
Recall the Innis Investments problem. Letting S = units purchased in the stock fund M = units purchased in the money market fund Leads to the following formulation: Min8S + 3M s.t. 50S + 100M ...
-
The distance from Potsdam to larger markets and limited air service have hindered the town in attracting new industry. Air Express, a major overnight delivery service, is considering establishing a...
-
If the least-squares regression line has slope b1 = 5, and two x-values differ by 3, the predicted difference in the y-values is _____________________. In Exercises 57, fill in each blank with the...
-
For each of the following plots, interpret the y-intercept of the least-squares regression line if possible. If not possible, explain why not. a. The least-squares regression line is = 1.98 +...
-
Substituting the value of the explanatory variable for x in the equation of the least-squares regression line results in a prediction for y. In Exercises 812, determine whether the statement is true...
Study smarter with the SolutionInn App