One night, Professor a was preparing an exam for LP class. After she wrote down a...
Fantastic news! We've Found the answer you've been seeking!
Question:
Transcribed Image Text:
One night, Professor a was preparing an exam for LP class. After she wrote down a problem for complementary slackness, she felt sleepy, so she went to sleep. Professor a has a naughty cat. On the next morning, she found that her cat jumped onto her desk and almost ruined her preparation sheet. Now the LP for the exam becomes min s.t. a x1 2x1 3x1 4x1 + Optimal primal solution is x1: 0.8 x2: 0 x3: 0.8 x4: 0 + x1 ≥ 0, Optimal dual solution is y1: -0.1 y2: 0 y3: 1.3 + 3x2 X2 2x2 X2 x2 + + + + > 0, bx3 + X4 3x3 + X4 x3 + X4 CX3 X4 x3 0, x4 > - II IV IA d 3 where a, b, c, d, e represent the missing parts of the LP. Fortunately, Professor a remembers writing down the optimal primal and dual solutions and optimal value on her draft paper, where she used y₁, y2, y3 as the dual variables. Optimal objective value is 4.8 e (i) Please write down the dual of Professor a's LP (you do not need to solve for the missing values yet). (ii) Please write down the complementary slackness equalities and substitute the optimal primal and dual solutions into these equalities. (iii) Please write down the strong duality equality and substitute the optimal primal and dual solutions into it. (iv) Find the values of a, b, c, d, e. One night, Professor a was preparing an exam for LP class. After she wrote down a problem for complementary slackness, she felt sleepy, so she went to sleep. Professor a has a naughty cat. On the next morning, she found that her cat jumped onto her desk and almost ruined her preparation sheet. Now the LP for the exam becomes min s.t. a x1 2x1 3x1 4x1 + Optimal primal solution is x1: 0.8 x2: 0 x3: 0.8 x4: 0 + x1 ≥ 0, Optimal dual solution is y1: -0.1 y2: 0 y3: 1.3 + 3x2 X2 2x2 X2 x2 + + + + > 0, bx3 + X4 3x3 + X4 x3 + X4 CX3 X4 x3 0, x4 > - II IV IA d 3 where a, b, c, d, e represent the missing parts of the LP. Fortunately, Professor a remembers writing down the optimal primal and dual solutions and optimal value on her draft paper, where she used y₁, y2, y3 as the dual variables. Optimal objective value is 4.8 e (i) Please write down the dual of Professor a's LP (you do not need to solve for the missing values yet). (ii) Please write down the complementary slackness equalities and substitute the optimal primal and dual solutions into these equalities. (iii) Please write down the strong duality equality and substitute the optimal primal and dual solutions into it. (iv) Find the values of a, b, c, d, e.
Expert Answer:
Answer rating: 100% (QA)
i The dual of Professor as LP can be written as follows maximize y1 2y2 3y3 subject to y1 3y2 2y3 a ... View the full answer
Related Book For
Project Management The Managerial Process
ISBN: 9781260570434
8th Edition
Authors: Eric W Larson, Clifford F. Gray
Posted Date:
Students also viewed these general management questions
-
Managing Scope Changes Case Study Scope changes on a project can occur regardless of how well the project is planned or executed. Scope changes can be the result of something that was omitted during...
-
The following additional information is available for the Dr. Ivan and Irene Incisor family from Chapters 1-5. Ivan's grandfather died and left a portfolio of municipal bonds. In 2012, they pay Ivan...
-
The Crazy Eddie fraud may appear smaller and gentler than the massive billion-dollar frauds exposed in recent times, such as Bernie Madoffs Ponzi scheme, frauds in the subprime mortgage market, the...
-
1. 3 2. MONEYBALL MOVIE WORKSHEET 1 1 1 11 6 7 1. Discuss the Oakland Athletics and what is going on with them? How are they look to change? What marketing techniques are being used to better the...
-
Under what circumstance is a variable costing statement format used? What potential problem could it eliminate?
-
A new technology lets beer drinkers draw their own taps, like the soda fountain at McDonalds. The technology can measure and charge by the sip. It costs $25,000 for a wall-mounted, 20-tap system,...
-
Write a code to test a Gaussian pseudorandom number generator. If you do not have a canned generator available, write a generator based on the Box-Muller algorithm in Appendix I. Apply the following...
-
Reizenstein Technologies (RT) has just developed a solar panel capable of generating 200% more electricity than any solar panel currently on the market. As a result, RT is expected to experience a...
-
Briefly list 3 to 5 Generic properties of each database and give examples if possible 1. Oracle databases 2. MSSQL Server 3.MySQL Server
-
Refer to the lawn service company illustration. Assume that the company wanted to offer an additional line of service covering fumigation, fertilizing, and landscaping. What information should the...
-
A weight is manufactured with the intention of weighing 1 kilogram. An engineer is interested in whether or not the weight is as advertised. Five measurements are taken, and the weight above 1 kg is...
-
What are the operational features and the control implications of technology used in payroll and fixed asset systems?
-
At the beginning of year one, Moon Company invested in a three-year $45,000 face value 6% bond, by paying $47,498. At this price, the bond will yield a 4% return (market rate). Interest is payable...
-
How does functionalism integrate the concepts of stability and conflict, recognizing the dialectical relationship between social cohesion and dissent in shaping the ongoing evolution of social...
-
State and explain unemployment and disability taxes and state retirement system deductions.
-
How does social stratification theory account for the dynamics of status groups and social networks in shaping individuals' access to resources and opportunities, beyond purely economic...
-
If the stock market is semistrong-form efficient, which ofthe following statements would be CORRECT? (Points: 4) The required returns on all stocks are thesame, and the required returns on stocks are...
-
Chapter 9 Stock Valuation at Ragan Engines Input area: Shares owned by each sibling Ragan EPS Dividend to each sibling Ragan ROE Ragan required return Blue Ribband Motors Corp. Bon Voyage Marine,...
-
How important is a fun culture for innovation?
-
What do you believe is more important for successfully completing a projectthe formal project management structure or the culture of the parent organization?
-
1 . Can you think of a local public project that had significant cost overruns like the Portland Tram project? 2 . Do you agree with the statement that nothing great would ever be built if people...
-
What is the difference between internal and external audiences?
-
Like most major corporations, the U.S. Census Bureau has multiple, conflicting audiences, among them the president, Congress, press, state governments, citizens (both as providers and users of data),...
-
Listed here are several things an organization might like its employees to do: 1. Write fewer emails. 2. Volunteer at a local food pantry. 3. Volunteer to recruit interns at a job fair. 4. Attend...
Study smarter with the SolutionInn App