Answered step by step
Verified Expert Solution
Link Copied!

Question

1 Approved Answer

Settings X C Get Homewor X MindTap - Cer X o Mail - Nursofi X A PreCB homew X Mathway | Alc x C Which

image text in transcribed
Settings X C Get Homewor X MindTap - Cer X o Mail - Nursofi X A PreCB homew X Mathway | Alc x C Which One Is X G 14x + 7y+ 51 x + X C webassign.net/web/Student/Assignment-Responses/submit?dep=27738407&tags=autosave#question4024720_8 * Update : 9. 151/51 Points] DETAILS PREVIOUS ANSWERS MY NOTES ASK YOUR TEACHER PRACTICE ANOTHER Tutorial Exercise Use the simplex method to maximize the given function Maximize f= 3x + 20y subject to 14x * Zy $ 28 Step We want to use the simplex method to ma 14x + Ty s 28 5x + 5y S 40 We start by converting the inequalities to equations with slack variables. 148 + WY + 51= 28 5x + 5y + 52= 40 allowing. -3x - 20 20 y + f = do Step 2 constraint equations in the order in which they were presented. Remember to put the coefficients from the objective function in the last row. first conson Step 3 The next step is to locate the pivot. The pivot column is the colu in the last row. Thus, the pivot column is column 2 2 . To find the pivot row, we divide the entries in the augmented column by their corresponding entries in the t nonnegative answer when i and 40/5 = 8 8 . the pivot row is row 1 Step 4 Since the 7 in row 1. column 2 is the pivot row 1 by 1/7 1/7 14 7 1 0 0/28 -3 - 20 0 0 1 0 Step 5 Next, we need to use the pivot row to make all other entries in the pivot column zero. We can get a zero in row 2 of the pivot column by adding :5 -5 times row 1 to row [2 2 and putting the result in row 2. We can get a zero in row 3 of the pivot column by adding [20 20 times row 1 to row 3 and putting the result in row 3 3. 2 1 3/7 0 0 4 [-3 -20 0 0 1 0] -5 -5 0 5/7 -5/7 8 3 0 0 120 ~ 20 137 37 0 20/7 20/7 0 9 2 1 21 80 7 80 Step 6 Since all of the indicators (the entries in the last] . last row) are positive or zero, a maximum value cator in the first column is nonzero, so ojective function, Notice any and s1. Setting the nonbasic variables to x is a nonbasic variable. The basic variables are Jud 0, we see that the function has a maximum value of f = [80 80 when ( x. y) = (0.4 0.4 You have now completed the Master It Need Help? Rand ! [Submit Ansiver Type here to search O A N 2 4 2 68.F Cloudy 1:27 PM 10/31/2021

Step by Step Solution

There are 3 Steps involved in it

Step: 1

blur-text-image

Get Instant Access to Expert-Tailored Solutions

See step-by-step solutions with expert insights and AI powered tools for academic success

Step: 2

blur-text-image

Step: 3

blur-text-image

Ace Your Homework with AI

Get the answers you need in no time with our AI-driven, step-by-step assistance

Get Started

Recommended Textbook for

Real Analysis On Intervals

Authors: A D R Choudary, Constantin P Niculescu

1st Edition

8132221486, 9788132221487

More Books

Students also viewed these Mathematics questions