5 This problem concerns the following linear program: Maximize 3x + 7x + 5x3+4x4 + 6x5...
Fantastic news! We've Found the answer you've been seeking!
Question:
Transcribed Image Text:
5 This problem concerns the following linear program: Maximize 3x + 7x + 5x3+4x4 + 6x5 + 3x6 Subject to 4x + 2x + 3x4 + 6x5 + 6x 20 + 3x6 18 4x1 + 6x + 8x3 + 2x4 3x1 + 5x2 + 5x3 + 2x4 + 2x5 + 2x6 16 XX60 a: Transform this LP into our standard form for computation with only equal- ity constraints by adding appropriate nonnegative slack variables (The maximization objective does not need to be changed to a minimization func- tion). b: An implementation of the simplex method has found an optimal solution to the original LP to be given by x* = (x1.x.x.x.x.x) = (0, 0, 0,6, 0, 2). By determining the appropriate values for the slack variables, translate this to a solution of the LP you wrote in part (a). Determine which are the basic variables, and write out the corresponding basis matrix. c: Verify that the solution found in part (b) is optimal by computing the reduced costs of the nonbasic variables. d: You should have found that all the nonbasic variables have non-positive re- duced costs. That means - since you are maximzing that there are no candidates to enter the basis. Nevertheless, if you were to choose x, to enter the basis, and were to carry out an iteration by the usual rules for the simplex method, then you would determine another basis for the primal LP. Explain how you can tell, just by looking at the reduced cost of X5, that the new basis will also be optimal. e: Carry out the iteration suggested by part (d), and determine the feasible solution associated with the new basis that results. Verify that this solution also gives the optimal value for the objective function. 5 This problem concerns the following linear program: Maximize 3x + 7x + 5x3+4x4 + 6x5 + 3x6 Subject to 4x + 2x + 3x4 + 6x5 + 6x 20 + 3x6 18 4x1 + 6x + 8x3 + 2x4 3x1 + 5x2 + 5x3 + 2x4 + 2x5 + 2x6 16 XX60 a: Transform this LP into our standard form for computation with only equal- ity constraints by adding appropriate nonnegative slack variables (The maximization objective does not need to be changed to a minimization func- tion). b: An implementation of the simplex method has found an optimal solution to the original LP to be given by x* = (x1.x.x.x.x.x) = (0, 0, 0,6, 0, 2). By determining the appropriate values for the slack variables, translate this to a solution of the LP you wrote in part (a). Determine which are the basic variables, and write out the corresponding basis matrix. c: Verify that the solution found in part (b) is optimal by computing the reduced costs of the nonbasic variables. d: You should have found that all the nonbasic variables have non-positive re- duced costs. That means - since you are maximzing that there are no candidates to enter the basis. Nevertheless, if you were to choose x, to enter the basis, and were to carry out an iteration by the usual rules for the simplex method, then you would determine another basis for the primal LP. Explain how you can tell, just by looking at the reduced cost of X5, that the new basis will also be optimal. e: Carry out the iteration suggested by part (d), and determine the feasible solution associated with the new basis that results. Verify that this solution also gives the optimal value for the objective function.
Expert Answer:
Answer rating: 100% (QA)
a Transforming the LP into standard form by adding slack variables Maximize 3x1 7x2 5x3 4x4 6x5 3x6 0s1 0s2 Subject to 4x1 2x2 3x3 6x4 6x6 s3 20 4x1 6... View the full answer
Related Book For
Mathematical Applications for the Management Life and Social Sciences
ISBN: 978-1305108042
11th edition
Authors: Ronald J. Harshbarger, James J. Reynolds
Posted Date:
Students also viewed these mechanical engineering questions
-
Using the Power Law and Sutherland's Law, determine the viscosity of air at a temperature of 29 .C.
-
re Regular Languages and Finite Automata (a) Let L be the set of all strings over the alphabet {a, b} that end in a and do not contain the substring bb. Describe a deterministic finite automaton...
-
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 =...
-
In a two-player, one-shot simultaneous-move game each player can choose strategy A or strategy B. If both players choose strategy A, each earns a payoff of $500. If both players choose strategy B,...
-
Explain the difference between an unconditional default probability density and a hazard rate.
-
There has been some discussion among the employees in your company's insurance claims processing unit about forming a union. Company management has asked you to research existing labor agreements in...
-
Study the Appendix to this chapter. Sonor Instruments Co. uses three operations in sequence to make two models of its depth finders for sport fishing. Consider the following: 1. Operation 2 is highly...
-
Assume that the auditor is auditing accounts receivable for a long-time client. The auditor has assessed the risk of incorrect acceptance at 10%. The client's book value in accounts receivable is...
-
The graph of one complete period of a cosine curve is given. " 3 15 x 2m 3 (a) Find the amplitude, period, and horizontal shift. (Assume the absolute value of the horizontal shift is less the the...
-
Explain dynamic systems theory of motor development. Please answer in your own words. Be sure to cite your sources. Step 1: What was the most important thing you learned during this? What important...
-
The stock of Business Adventures sells for $40 a share. Its likely dividend payout and end-of-year price depend on the state of the economy by the end of the year as follows: Boom Normal economy...
-
Mammy is out of the kitchen and it's a great opportunity to get you hands on that cake inside the fridge. Alas, Daddy has the same idea and also rushes to the same end! Your Dad wishes to negotiate...
-
How does the psychologic and economic impact differ from other forms of terrorism such as cyber terrorism? Also, how does a client's prejudices and attitudes can pose a danger to the personal...
-
Consider an individual with an annual income of $50,000, who allocates this income as follows: $10,000 on leisure activities, $20,000 on dining out, and $20,000 on medical expenses. The income...
-
Assume a country's health care expenditures (HCE) are financed from two sources: (1) public expenditures (PE) and (2) out-pocket-payments (OOP). Thus HCE = PE + OOP. Given the following...
-
1. Describe and discuss the neurotransmitter Gamma-aminobutyric acid (GABA ) and glutamate as they relate to psychiatric disorders. 2. Where are GABA & glutamate found in the brain (there may be more...
-
2.) Find the Laplace transform of f(t) 7e-St cos 2t +9 sinh2 2t. Use Laplace Table. %3D
-
The area of a circle is changing at a rate of 1 in2 / sec. At what rate is its radius changing when the radius is 2 in.?
-
TV Circuit has 30 large-screen televisions in a warehouse in Erie and 60 large-screen televisions in a warehouse in Pittsburgh. Thirty-five are needed in a store in Blairsville, and 40 are needed in...
-
A company establishes a sinking fund to discharge a debt of $750,000 due in 8 years by making equal semiannual deposits, the first due in 6 months. If the investment pays 12%, compounded...
-
Is the of a diversified conglomerate close to 1? Why?
-
As a result of a change in the nature of its business, there is a relative rise in the proportion of fixed costs in a group As total costs. Will this affect the risk attached to its share price? If...
-
What law of statistics explains that in the long term, risk disappears? State your views.
Study smarter with the SolutionInn App