2. Consider the following parametric linear programming problem, where the parameter 8 must be nonnegative: Maximize...
Fantastic news! We've Found the answer you've been seeking!
Question:
Transcribed Image Text:
2. Consider the following parametric linear programming problem, where the parameter 8 must be nonnegative: Maximize Z(0)=(5+20)x+(2-0) x +(3+0) X3, subject to 4x1+x2 25+50 3x1 + x2 + 2x3 = 10-100 x 0, X2 0, X3 0. Let x4 be the surplus variable for the first functional constraint, and let s and 6 be the artificial variables for the respective functional constraints. After we apply the simplex method with the Big M method and with 0=0, the final simplex tableau is Basic Variable Z X2 X4 Eq. Z (0) 1 (1) (2) 0 XI 1 3 -1 X2 0 1 0 Coefficient of: X3 1 2 2 X4 0 10 1 MRI XS 0 -1 x6 M+2 1 Right Side 20 10 5 (a) Use the fundamental insight to revise this tableau to reflect the inclusion of the parameter in the original model. Show the complete tableau needed to apply the feasibility test and the optimality test for any value of Express the corresponding basic solution (and Z) as a function of 0. (10%) 5) Determine the range of nonnegative values of 0 over which this basic solution is feasible. (5%) ) Determine the range of nonnegative values of over which this basic solution is both feasible and optimal. etermine the best choice of over this range. (5%) 2. Consider the following parametric linear programming problem, where the parameter 8 must be nonnegative: Maximize Z(0)=(5+20)x+(2-0) x +(3+0) X3, subject to 4x1+x2 25+50 3x1 + x2 + 2x3 = 10-100 x 0, X2 0, X3 0. Let x4 be the surplus variable for the first functional constraint, and let s and 6 be the artificial variables for the respective functional constraints. After we apply the simplex method with the Big M method and with 0=0, the final simplex tableau is Basic Variable Z X2 X4 Eq. Z (0) 1 (1) (2) 0 XI 1 3 -1 X2 0 1 0 Coefficient of: X3 1 2 2 X4 0 10 1 MRI XS 0 -1 x6 M+2 1 Right Side 20 10 5 (a) Use the fundamental insight to revise this tableau to reflect the inclusion of the parameter in the original model. Show the complete tableau needed to apply the feasibility test and the optimality test for any value of Express the corresponding basic solution (and Z) as a function of 0. (10%) 5) Determine the range of nonnegative values of 0 over which this basic solution is feasible. (5%) ) Determine the range of nonnegative values of over which this basic solution is both feasible and optimal. etermine the best choice of over this range. (5%)
Expert Answer:
Related Book For
Posted Date:
Students also viewed these marketing questions
-
Consider the following problem. Minimize Z = 2x1 + 3x2 + 2x3, Subject to And x1 ¥ 0, x2 ¥ 0, x3 ¥ 0. Let x4 and x6 be the surplus variables for the first and second constraints,...
-
Consider the following linear program P with two resources and three activities. The resources are in the amounts of 8 and 4 and the activities are represented by the three variables. Maximize Z =...
-
The general term that refers to the tendency of a parcel of air to either remain in place or change its initial position is ________. a. adiabatic b. conditional instability c. stasis d. stability
-
Mark M. Upp has just been fired as the university bookstore manager for setting prices too low (only 20 percent above suggested retail). He is considering opening a competing bookstore near the...
-
In Figure, block 1 of mass m 1 = 2.0kg and block 2 of mass m 2 = 3.0kg are connected by a string of negligible mass and are initially held in place. Block 2 is one a frictionless surface tilted at =...
-
On 1 July 2025 Costopoulos, Hashmi and Torcello decided to enter into a partnership agreement, some of the relevant information is as follows. 1. Costopoulos contributed \($27200\) cash, inventory...
-
Bechtel Technical Clothing produces parkas used by arctic explorers, mountain climbers, and people living in Minnesota. The company uses a standard costing system, and standards call for 3.5 yards of...
-
a) Market refers to the mechanism through which all goods and services are voluntarily exchanged among different owners. Through price, markets allocate scarce resources among competing uses. Discuss...
-
you are going to create a Binary Search Tree (BST) with a minimal interface. You don't have to balance the tree. In fact, don't even try it yet. We are creating a very basic tree class. For the sake...
-
At a public budget hearing, a citizen once argued, Education expenditures have increased 5 percent in each of the past three years even though student enrollment has been declining. Where is the...
-
Suppose you believe that the income elasticity of demand for state government services (measured by expenditures) is on the order of .80. If state per capita income is expected to increase by 20...
-
Suppose that your state provides a number of parks with majestic mountains, beautiful beaches, and unspoiled wilderness areas. These parks were acquired and operated in the past using the states...
-
Suppose that a taxpayer is in the 15 percent tax rate bracket for the federal individual income tax and faces a 5 percent state income tax rate. (a) If the taxpayer cannot deduct either tax against...
-
Because nonresidents benefit from local government public safety services, suppose that the federal government offers localities a matching, categorical grant equal to $1 for $1 of local tax money...
-
II. Alice Jordan, an international pension fund manager, plans to sell equities (their current market value: 900 million denominated in Swiss Francs (CHF)] and to purchase an equivalent amount of...
-
The activities listed in lines 2125 serve primarily as examples of A) Underappreciated dangers B) Intolerable risks C) Medical priorities D) Policy failures
-
In the photo on page 428, Tim Nelsons job as an inspector for La-Z-Boy is discussed. Tim is expected to inspect 130 chairs per day. (a) If he works an 8-hour day, how many minutes is he allowed for...
-
Founded in 1989, Arnold Palmer Hospital is one of the largest hospitals for women and children in the U.S., with 431 beds in two facilities totaling 676,000 square feet. Located in downtown Orlando,...
-
Controlling inventory is one of Wheeled Coachs toughest problems. Operating according to strategy of mass customization and responsiveness, management knows that success is dependent on tight...
-
Predictions of future technological advances and breakthroughs are notoriously unreliable. For example, in the 1960 some futurists predicted that we would all soon be commuting to work in our own...
-
What overriding goal should every systems designer, in performing input design, never lose sight of?
-
Despite the inroads being made by other input methods, the venerable keyboard is still far and away the most common method used for data input, and it is likely to stay that way for a while. But...
Study smarter with the SolutionInn App