3. Consider the following LP problem, in which slack variables have already been inserted: maximise 3x...
Fantastic news! We've Found the answer you've been seeking!
Question:
Transcribed Image Text:
3. Consider the following LP problem, in which slack variables have already been inserted: maximise 3x₁ + x2 xX3 subject to 2 +x5 5 X1, X2, X3, X4, X5 ≥ 0 2x1 + 2x2 -x₁ − 3x₂ + 2x3 x3 + x4 That is, maximise c¹x s.t. Ax = b and x ≥ 0. = (a) For the basis x2, x3 (in that order) identify and write the basis matrix B, and verify that its inverse B-1 [3₂2] (b) Calculate B-¹b and hence write the basic solution corresponding to the basis x2, X3. Is it a feasible solution? (c) Identify and write the basic cost vector c. Calculate the row vector (c3B-¹)A – ct and hence explain why this basic solution is not optimal. (d) Explain why x₁ is a candidate to enter the basis. Calculate the column B¯¹P₁ where P₁ is the ₁ column of the original matrix A. Use an appropriate ratio test to determine which basic variable would leave the basis. There is no need to execute any more calculations beyond determining which variable leaves the basis. 3. Consider the following LP problem, in which slack variables have already been inserted: maximise 3x₁ + x2 xX3 subject to 2 +x5 5 X1, X2, X3, X4, X5 ≥ 0 2x1 + 2x2 -x₁ − 3x₂ + 2x3 x3 + x4 That is, maximise c¹x s.t. Ax = b and x ≥ 0. = (a) For the basis x2, x3 (in that order) identify and write the basis matrix B, and verify that its inverse B-1 [3₂2] (b) Calculate B-¹b and hence write the basic solution corresponding to the basis x2, X3. Is it a feasible solution? (c) Identify and write the basic cost vector c. Calculate the row vector (c3B-¹)A – ct and hence explain why this basic solution is not optimal. (d) Explain why x₁ is a candidate to enter the basis. Calculate the column B¯¹P₁ where P₁ is the ₁ column of the original matrix A. Use an appropriate ratio test to determine which basic variable would leave the basis. There is no need to execute any more calculations beyond determining which variable leaves the basis.
Expert Answer:
Answer rating: 100% (QA)
Given equations 3x x x subject to 2x 2x x x2 x 3x 2x x 5 x x x x x 0 a To identify the basis matrix ... View the full answer
Related Book For
Introduction To Probability And Statistics
ISBN: 9781133103752
14th Edition
Authors: William Mendenhall, Robert Beaver, Barbara Beaver
Posted Date:
Students also viewed these mathematics questions
-
Consider the following LP problem: MAX: 2X1 + 4X2 Subject to: -X1 + 2X2 8 X1 + 2X2 12 X1 + X2 2 X1, X2 0 a. Use slack variables to rewrite this problem so that all its constraints are equal to...
-
Consider the following LP problem: MIN: 5X1 + 3X2 + 4X3 Subject to: X1 + X2 + 2X3 2 5X1 + 3X2 + 2X3 1 X1, X2, X3 0 a. Use slack variables to rewrite this problem so that all its constraints are...
-
Consider the following LP problem: MAX: 4X1 + 2X2 Subject to: 2X1 + 4X2 20 3X1 + 5X2 15 X1, X2 0 a. Use slack variables to rewrite this problem so that all its constraints are equal to...
-
Which of the environmental policy options discussed in this and previous chapters would you recommend if a hypothetical society were facing the following environmental problems? In each case, briefly...
-
How does a thermocouple work as a temperature measurement device?
-
For the past several years, Emily Page has operated a part-time consulting business from her home. As of June 1, 2010, Emily decided to move to rented quarters and to operate the business, which was...
-
Fran Stein started an environmental consulting company and during the first month of operations (February 2012) the business completed the following transactions: a. Stein began the business with an...
-
In Problem S1-8, if Wiley Publishing is able to assign probabilities of occurrence of 0.23 to unfavorable market conditions, 0.46 for the same market conditions, and 0.31 for favorable market...
-
18. [0/2 Points] DETAILS PREVIOUS ANSWERS SCALCET9 3.XP.8.004. MY NOTES ASK YOUR TEACHER PRACTICE ANOTHER A thermometer is taken from a room where the temperature is 20C to the outdoors, where the...
-
Alexander Smith and his wife Allison are married and file a joint tax return for 2019. The Smiths live at 1234 Buena Vista Drive, Orlando, FL 32830. Alexander is a commuter airline pilot but took 6...
-
Suppose you are a manager at the accounting firm Fitz and Widdle and you just met with a new client who is considering leasing products to her customers. The client was surprised when you told her...
-
How do guidelines treat the income of a child?
-
Explain the no-fault ground of living separate and apart.
-
Do you think the emergency jurisdiction provision of the UCCJEA might encourage parents to flee with children in the absence of a genuine emergency situation in order to try and gain an advantage in...
-
How do guidelines typically treat income of the custodial parent's new partner?
-
What reforms did the Acts accomplish? What aspects of the common law marital relationship did they leave untouched?
-
1. Highflier has two possible mutually exclusive projects to consider. The cash flows are as follows (5 Marks): Year 0 1 2 3 4 Project A ( 000) -420 150 150 150 150 Project B ( '000) -100 75 75 0 0...
-
Explain the differences and similarities between fringe benefits and salary as forms of compensation.
-
An experiment was conducted to determine the effect of various levels of phosphorus on the inorganic phosphorus levels in a particular plant. The data in the table represent the levels of inorganic...
-
A market research firm hires operators to conduct telephone surveys. The computer randomly dials a telephone number, and the operator asks the respondent whether or not he has time to answer some...
-
For the three tests given in Exercise 9.4, use the p-value to determine the significance of the results. Explain what "statistically significant" means in terms of rejecting or accepting H0 and Ha.
-
Three brothers, Daniel, David and Derrick have been discussing their respective taxation affairs and how much they dislike paying tax. None of them are Scottish taxpayers. Daniel's income for tax...
-
Roseanne is a Scottish taxpayer. She starts trading on 1 July 2023 and prepares accounts for the 16 months to 31 October 2024. The adjusted trading profit for this period is 38,560. Her only other...
-
You are a trainee chartered certified accountant and your manager has asked you for your help with regard to a taxpayer who has made trading losses. Sean has been in self-employment since 2011, but...
Study smarter with the SolutionInn App