The following LP describes a company that makes 2 products, with 3 constraints. The optimal tableau...
Fantastic news! We've Found the answer you've been seeking!
Question:
Transcribed Image Text:
The following LP describes a company that makes 2 products, with 3 constraints. The optimal tableau is given below. (The big M method was used to solve the problem, s3 is the slack of the third constraint, e₂ is the excess variable of the second constraint, and a₁, a2 are the artificial variables of the first and second constraints.) Answer each part using sensitivity analysis. Do not solve from scratch! Show your work. Each part is independent of the others. 2 1 0 0 0 max 21 T₂ 0 0 1 0 GC 2=421 +2₂ 21 +222=6 11-1₂ 23 221 +2₂ ≤ 10 21, 22 20 €2 33 01 02 RHS 0 7/3 M-2/3 M 58/3 0-1/3 2/3 0 2/3 -1/3] 0 14/3 -1 -1 0 1 0 0 2/3 0 1 1 (a) What is the dual of this LP? (b). What is the most that the company should be willing to pay for an extra unit of resource 37 (c). Find the range of values for by (the RHS of the third constraint, which is 10 now) for which the current basis remains optimal. (d). A new constraint is added: ₁ +2 < 5. Clearly the old optimal solution is not feasible to this new constraint. Using sensitivity analysis and dual Simplex, add this new constraint to the tableau and find the new optimal tableau. (Do not solve from scratch!) 28 The following LP describes a company that makes 2 products, with 3 constraints. The optimal tableau is given below. (The big M method was used to solve the problem, s3 is the slack of the third constraint, e₂ is the excess variable of the second constraint, and a₁, a2 are the artificial variables of the first and second constraints.) Answer each part using sensitivity analysis. Do not solve from scratch! Show your work. Each part is independent of the others. 2 1 0 0 0 max 21 T₂ 0 0 1 0 GC 2=421 +2₂ 21 +222=6 11-1₂ 23 221 +2₂ ≤ 10 21, 22 20 €2 33 01 02 RHS 0 7/3 M-2/3 M 58/3 0-1/3 2/3 0 2/3 -1/3] 0 14/3 -1 -1 0 1 0 0 2/3 0 1 1 (a) What is the dual of this LP? (b). What is the most that the company should be willing to pay for an extra unit of resource 37 (c). Find the range of values for by (the RHS of the third constraint, which is 10 now) for which the current basis remains optimal. (d). A new constraint is added: ₁ +2 < 5. Clearly the old optimal solution is not feasible to this new constraint. Using sensitivity analysis and dual Simplex, add this new constraint to the tableau and find the new optimal tableau. (Do not solve from scratch!) 28
Expert Answer:
Answer rating: 100% (QA)
Step 11 The ideal IP has the following dual min 421 22 21 272 6 221 210 2 21 2... View the full answer
Related Book For
Managerial Decision Modeling with Spreadsheets
ISBN: 978-0136115830
3rd edition
Authors: Nagraj Balakrishnan, Barry Render, Jr. Ralph M. Stair
Posted Date:
Students also viewed these human resource management questions
-
A company that makes toaster ovens has done extensive testing on the accuracy of its temperature setting mechanism. For a previous toaster model of this company, the standard deviation of the...
-
A company that makes an athletic shoe designed for basketball has stated in its advertisements that the shoe increases the jumping ability of players who wear it. The general manager of a...
-
A company that makes food-friendly silicone (for use in cooking and baking pan coatings) is considering the independent projects shown, all of which can be considered to be viable for only 10 years....
-
The following condensed balance sheet is for the partnership of Miller, Tyson, and Watson, who share profits and losses in the ratio of 6:2:2, respectively: For how much money must the other assets...
-
Natural disasters occur all too often. Californians worry about earthquakes. Residents of Florida worry about hurricanes. Folks along the Mississippi River worry about flooding. The Midwest has its...
-
The diagram below shows the various short-run cost curves for a perfectly competitive firm. a. Based on the diagram, and the assumption that the firm is maximizing its profit, fill in the table. The...
-
The Neumann boundary condition \(\partial u / \partial x=a\) at \(x=0\) has to be implemented in a finite difference scheme. The grid is uniform with step \(\Delta x\). Select a finite difference...
-
The following is Sullivan Corp.'s comparative balance sheet accounts at December 31, 2010 and 2009, with a column showing the increase (decrease) from 2009 to 2010. Additional information: 1. On...
-
Question 2 Accounting for Leases 30 Marks Anumpa Ltd leased an item of Machinery from Imlie Ltd for a period of five years. The Machinery has a useful life of 12 years. There is no purchase option...
-
Norm and Sheila consume only meat pies and beer. Meat pies used to cost $2 each and beer was $1 per can. Their gross income used to be $60 per week, but they had to pay an income tax of $10. Use red...
-
Kernel functions are the functions that map one space to a higher dimensional space. This question demon- strates the primary use of kernel functions in SVM. Consider four points: A = (1, 1), B = (2,...
-
In your reading, McLuhan quotes someone, saying "We are too prone to make technological instruments the scapegoats for the sins of those who wield them. The products of modern science are not in...
-
Every business should have a business plan capable of attracting investors and / or financiers. Unfortunately, despite the fact that many underlying businesses are viable, the vast majority of...
-
What is a reference ecosystem, and how is it essential for ecological restoration? What are the features of coordinated resource management and planning? What are model projects, and how are they...
-
Transcript of NPR News Show-Why we creating stereotypes? GUY RAZ, HOST: So up to this point we've been hearing about stereotypes, how we all make judgments about people based on how they look or talk...
-
Given the grammar bellow, show a leftmost derivation and a rightmost derivation for each of the statements below. Grammar: = w | x | y |z $ # | & a) w = x&x$w#z Is the grammar in the question above...
-
Exam Questions - Assignment #4 Like humans, Tralfamadoreans suffer strokes that can frequently induce aphasias similar to ours including versions of Broca's, Wernicke's, and Conduction aphasias. A...
-
Don Griffin worked as an accountant at a local accounting firm for five years after graduating from university. Recently, he opened his own accounting practice, which he operates as a corporation....
-
Rob Johnson is a product manager for Diamond Chemical. The firm is considering whether to launch a new product line that will require building a new facility. The technology required to produce the...
-
Make a Splash T-Shirts is planning to print and sell specially designed tee shirts for the upcoming World Series. The shirts will cost $12 each to produce and can be sold for 30 each until the World...
-
The military has requested a new ready-to-eat meal (MRE) that will provide to troops in the field a very high-protein, low-carbohydrate instant canned breakfast. The can will contain 11 fluid ounces,...
-
The following items create deferred tax assets and deferred tax liabilities at December 31, 2020. 1. Prepaid operating expenses of \(\$ 25,000\) are tax deductible when paid. 2. Excess tax...
-
On January 1, 2020. Keefe Corporation purchased equipment at a cost of \(\$ 100,000\). The equipment has a fiveyear life and no salvage value. The depreciation schedule for tax and accounting...
-
Refer to the data and information given in Problem 18-79 for Keefe Corporation. Assume that the tax rate for 2020 through 2022 is known to be \(25 \%\), but that a new law is passed in 2020 that will...
Study smarter with the SolutionInn App