Tutorial Exercise Use the simplex method to maximize the given function. Assume all variables are nonnegative. Maximize f = 3x + 20y subject to 14x + 7y s 42 5x + 5y s 60. Step 1 We want to use the simplex method to maximize the function f = 3x + 20y subject to the constraint inequalities below. 14x + 7y s 42 5x + 5y < 60 We start by converting the inequalities to equations with slack variables. 14x + 7y + S1 = 42 5x + 5y + s2 = 60 We also need to rewrite the objective function so that all the variables are on the left. This gives us the following. -3x - 20 20 y + f = 0 Step 2 The next step is to form the simplex matrix from the set of equations above. Put the coefficients of the constraint equations in the order in which they were presented. Remember to put the coefficients from the objective function in the last row. S1 S2 f first constraint second constraint objective function Enter an exact number.

Advanced Engineering Mathematics
10th Edition
ISBN:9780470458365
Author:Erwin Kreyszig
Publisher:Erwin Kreyszig
Chapter2: Second-order Linear Odes
Section: Chapter Questions
Problem 1RQ
icon
Related questions
Topic Video
Question
Tutorial Exercise
Use the simplex method to maximize the given function. Assume all variables are nonnegative.
Maximize f = 3x + 20y subject to
14x + 7y < 42
5x + 5y < 60.
Step 1
We want to use the simplex method to maximize the function f= 3x + 20y subject to the constraint
inequalities below.
14x + 7y < 42
5x + 5y < 60
We start by converting the inequalities to equations with slack variables.
14x + 7y + S1 = 42
5x + 5y + S2 = 60
We also need to rewrite the objective function so that all the variables are on the left. This gives us the
following.
-3x
- 20
20 y +f= 0
%3D
Step 2
The next step is to form the simplex matrix from the set of equations above. Put the coefficients of the
constraint equations in the order in which they were presented. Remember to put the coefficients from the
objective function in the last row.
S1
S2
first constraint
second constraint
objective function
Enter an exact number.
Transcribed Image Text:Tutorial Exercise Use the simplex method to maximize the given function. Assume all variables are nonnegative. Maximize f = 3x + 20y subject to 14x + 7y < 42 5x + 5y < 60. Step 1 We want to use the simplex method to maximize the function f= 3x + 20y subject to the constraint inequalities below. 14x + 7y < 42 5x + 5y < 60 We start by converting the inequalities to equations with slack variables. 14x + 7y + S1 = 42 5x + 5y + S2 = 60 We also need to rewrite the objective function so that all the variables are on the left. This gives us the following. -3x - 20 20 y +f= 0 %3D Step 2 The next step is to form the simplex matrix from the set of equations above. Put the coefficients of the constraint equations in the order in which they were presented. Remember to put the coefficients from the objective function in the last row. S1 S2 first constraint second constraint objective function Enter an exact number.
Expert Solution
trending now

Trending now

This is a popular solution!

steps

Step by step

Solved in 3 steps

Blurred answer
Knowledge Booster
Optimization
Learn more about
Need a deep-dive on the concept behind this application? Look no further. Learn more about this topic, advanced-math and related others by exploring similar questions and additional content below.
Recommended textbooks for you
Advanced Engineering Mathematics
Advanced Engineering Mathematics
Advanced Math
ISBN:
9780470458365
Author:
Erwin Kreyszig
Publisher:
Wiley, John & Sons, Incorporated
Numerical Methods for Engineers
Numerical Methods for Engineers
Advanced Math
ISBN:
9780073397924
Author:
Steven C. Chapra Dr., Raymond P. Canale
Publisher:
McGraw-Hill Education
Introductory Mathematics for Engineering Applicat…
Introductory Mathematics for Engineering Applicat…
Advanced Math
ISBN:
9781118141809
Author:
Nathan Klingbeil
Publisher:
WILEY
Mathematics For Machine Technology
Mathematics For Machine Technology
Advanced Math
ISBN:
9781337798310
Author:
Peterson, John.
Publisher:
Cengage Learning,
Basic Technical Mathematics
Basic Technical Mathematics
Advanced Math
ISBN:
9780134437705
Author:
Washington
Publisher:
PEARSON
Topology
Topology
Advanced Math
ISBN:
9780134689517
Author:
Munkres, James R.
Publisher:
Pearson,