3. Consider the following LP: maxz = s.t; z 1 0 0 0 S, S2 and...
Fantastic news! We've Found the answer you've been seeking!
Question:
Transcribed Image Text:
3. Consider the following LP: maxz = s.t; z 1 0 0 0 S₁, S2 and 53 are the slack variables of the first, second and third constraints, respectively. You are given the fact that the basic variables in the optimal solution are BV = {X2, X3, S1}. x₁ - x₂ + 2x3 x₁ + x₂ + 3x3 ≤ 15 (First constraint) 2x₁x2 + x3 ≤ 2 - (Second constraint) (Third constraint) a. Write down the dual problem. b. Use complementary slackness to fill the following optimal table of the primal LP. X1 -x₁ + x₂ + x3 ≤4 X1, X2, X3 20 1 1/2 -3/2 x2 0 0 X3 0 I 0 $1 0 0 S2 -1 1/2 -1/2 $3 -2 1/2 1/2 Rhs 3. Consider the following LP: maxz = s.t; z 1 0 0 0 S₁, S2 and 53 are the slack variables of the first, second and third constraints, respectively. You are given the fact that the basic variables in the optimal solution are BV = {X2, X3, S1}. x₁ - x₂ + 2x3 x₁ + x₂ + 3x3 ≤ 15 (First constraint) 2x₁x2 + x3 ≤ 2 - (Second constraint) (Third constraint) a. Write down the dual problem. b. Use complementary slackness to fill the following optimal table of the primal LP. X1 -x₁ + x₂ + x3 ≤4 X1, X2, X3 20 1 1/2 -3/2 x2 0 0 X3 0 I 0 $1 0 0 S2 -1 1/2 -1/2 $3 -2 1/2 1/2 Rhs
Expert Answer:
Answer rating: 100% (QA)
a Solution Primal is MAX Zx x1 x2 2 x3 subject to x1 x2 3 x3 15 2 x1 x2 ... View the full answer
Related Book For
Introduction to Operations Research
ISBN: 978-1259162985
10th edition
Authors: Frederick S. Hillier, Gerald J. Lieberman
Posted Date:
Students also viewed these programming questions
-
Ford Company's cost of capital is 13%. It has invested x (million dollars) in current assets. The following function represents the shortage cost of its current assets: S = 9 e- x/3 Find the...
-
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...
-
P (A) = 0.10, P (B | A) = 0.39, and P(B | A) = 0.39. Find the following: P(A ), P(B | A), P (B |A ), P (B), P (B ), P (A | B), P (A | B), P (A | B), P (A | B )
-
Describe the results from the Organizational Culture and Readiness for System-Wide Integration of Evidence Practice Survey addressing the readiness level of your organization. Provide an analysis of...
-
The following data represent drivers license laws for various states. State Minimum Age Mandatory Maximum for Driver's Belt Use Allowable Speed License (unrestricted) Positions rural interstate),...
-
What is a double-barreled question?
-
Waterworks, Inc. makes plastic water bottles that are used by various beverage makers. Demand for bottles was so high during the year that the company made 255,000 bottles, 15,000 more than budgeted....
-
A linear programming model has been formulated in a spreadsheet to determine the production levels for tomorrow that would maximize profit. The solved spreadsheet model and corresponding sensitivity...
-
Sears Editing Company is a small editorial services company owned and operated by Deloris Sears. On January 31, 20Y1, the end of the current year, Sears Editing Companys accounting clerk prepared the...
-
You must report on the unprofitable customer and makeneed to tell the CEO that we should let the customer go or raise the rates to the customer However the customer is a relative of the CFO
-
If the water table at location X is lower than the water table at location Y, does groundwater flow from X to Y or from Y to X?
-
How do (digital) viruses work?
-
There is a saying: The solution to pollution is dilution. Do you think this is a good general rule? What might be some limitations of this approach to controlling water pollution?
-
Minerals in Earths crust generally do not contain oxygen because oxygen is a gas at surface temperatures. Is this statement right or wrong? Defend your answer.
-
Where are all the pore spaces in rocks and sediments filled with water?
-
Suppose a new AAA credit rating coupon bond with 10% coupon rate is issued at its face value of $1500, and at the secondary market, the bond attracts a lot more people than expected buying the bond....
-
A new car sold for $31,000. If the vehicle loses 15% of its value each year, how much will it be worth after 10 years?
-
Consider the game having the following payoff table: Use the graphical procedure described in Sec. 15.4 to determine the value of the game and the optimal mixed strategy for each player according to...
-
Label each of the following statements as true or false, and then justify your answer. (a) When a linear programming model has an equality constraint, an artificial variable is introduced into this...
-
Use the upper bound technique manually to solve the following problem. Maximize Z = 2x1 + 3x2 2x3 + 5x4, subject to and 2x 212 3 2x4 5 xi + 2x2-3x3 +4x4 5 0s, x 1, for j = 1,2, 3, 4
-
Make an energy diagram for gas B in Figure 20.4. Figure 20.4 When gases of different temperatures are placed in thermal contact, energy is transferred thermally from the hotter to the cooler gas...
-
Suppose you were to play the two film clips shown in Figure 20.7 backward. Would the resulting processes be possible? Figure 20.7 Quasistatic versus non-quasistatic expansion of a cylin- der...
-
(a) What are the SI units of \(Q\) ? (b) For the process depicted in Figure 20.2a, make an energy diagram for each of these systems: (i) water, pot, and flame; (ii) pot and flame; (iii) pot. Figure...
Study smarter with the SolutionInn App