Question 20Use the simplex method to solve the linear programming problem.Maximize z = 3x₁ + 2x2subject to: 2x1 + 3x2 ≤ 44x1 + 2x2 ≤ 12with X₁ ≥ 0, X₂ ≥ 0Maximum is 9 when x1 = 3, x2 = 0Maximum is 12 when x1 = 2, x2 = 3Maximum is 4 when x1 = 0, x2 = 2Maximum is 6 when x₁ = 2, x2 = 0

Answered: Image /qna-images/answer/be9ca48e-96fd-4753-a50e-6a51cfed1f10.jpg

Answered: Use the simplex method to solve the…

College Algebra (MindTap Course List)

12th Edition

ISBN:9781305652231

Author:R. David Gustafson, Jeff Hughes

Publisher:R. David Gustafson, Jeff Hughes

Chapter6: Linear Systems

Section6.8: Linear Programming

Problem 34E

See similar textbooks

Similar questions

Find the maximum value of P=4x+3y subject to the constraints of Example 1. {x+y42x+y6x0y0
A company manufactures two fertilizers, x and y. Each 50-pound bag of fertilizer requires three ingredients, which are available in the limited quantities shown in the table. The profit on each bag of fertilizer x is 6 and on each bag of y is 5. How many bags of each product should be produced to maximize the profit? Ingredient Number of Pounds in Fertilizer x Number of Pounds in Fertilizer y Total number of Pounds Available Nitrogen 6 10 20,000 Phosphorus 8 6 16,400 Potash 6 4 12,000
Use your schools library, the Internet, or some other reference source to find the real-life applications of constrained optimization.
In Example 3, if the accountant earns a profit of 100 on each individual return and a profit of 175 on each business return, find the maximum profit. An accountant prepares tax returns for individuals and for small businesses. On average, each individual return requires 3 hours of her time and 1 hour of computer time. Each business return requires 4 hours of her time and 2 hours of computer time. Because of other business considerations, her time is limited to 240 hours, and the computer time is limited to 100 hours. If she earns a profit of 80 on each individual return and a profit of 150 on each business return, how many returns of each type should she prepare to maximize her profit?

Recommended textbooks for you

College Algebra (MindTap Course List)

Algebra

ISBN:

9781305652231

Author:

R. David Gustafson, Jeff Hughes

Publisher:

Cengage Learning

Algebra for College Students

Algebra

ISBN:

9781285195780

Author:

Jerome E. Kaufmann, Karen L. Schwitters

Publisher:

Cengage Learning

Algebra & Trigonometry with Analytic Geometry

Algebra

ISBN:

9781133382119

Author:

Swokowski

Publisher:

Cengage

College Algebra (MindTap Course List)

Algebra

ISBN:

9781305652231

Author:

R. David Gustafson, Jeff Hughes

Publisher:

Cengage Learning

Algebra for College Students

Algebra

ISBN:

9781285195780

Author:

Jerome E. Kaufmann, Karen L. Schwitters

Publisher:

Cengage Learning

Algebra & Trigonometry with Analytic Geometry

Algebra

ISBN:

9781133382119

Author:

Swokowski

Publisher:

Cengage

Algebra: Structure And Method, Book 1

Algebra

ISBN:

9780395977224

Author:

Richard G. Brown, Mary P. Dolciani, Robert H. Sorgenfrey, William L. Cole

Publisher:

McDougal Littell

Glencoe Algebra 1, Student Edition, 9780079039897…

Algebra

ISBN:

9780079039897

Author:

Carter

Publisher:

McGraw Hill

Elementary Linear Algebra (MindTap Course List)

Algebra

ISBN:

9781305658004

Author:

Ron Larson

Publisher:

Cengage Learning

SEE MORE TEXTBOOKS

Use the simplex method to solve the linear programming problem. Maximize z = 3x₁ + 2x2 subject to: 2x1 + 3x2 ≤ 4 4x1 + 2x2 ≤ 12 with x₁ ≥ 0, X2 20 Maximum is 9 when x1 = 3, x2 = 0 Maximum is 12 when x1 = 2, x2 = 3 Maximum is 4 when x1 = 0, x2 = 2 Maximum is 6 when x1 = 2, x2 = 0.