Use the simplex method to solve the linearprogramming problemz=2x4 +7x2subject to: 5x, X2 607x1+2x2 80Maximize+X1 +X270X1, X2 20.withSelect the correct choice below and, if necessary, fill in the answer boxes to complete your choiceand X2when X1The maximum is(Simplify your answers.)

Question
Asked Oct 24, 2019
1 views
Use the simplex method to solve the linear
programming problem
z=2x4 +7x2
subject to: 5x, X2 60
7x1+2x2 80
Maximize
+
X1 +X270
X1, X2 20.
with
Select the correct choice below and, if necessary, fill in the answer boxes to complete your choice
and X2
when X1
The maximum is
(Simplify your answers.)
help_outline

Image Transcriptionclose

Use the simplex method to solve the linear programming problem z=2x4 +7x2 subject to: 5x, X2 60 7x1+2x2 80 Maximize + X1 +X270 X1, X2 20. with Select the correct choice below and, if necessary, fill in the answer boxes to complete your choice and X2 when X1 The maximum is (Simplify your answers.)

fullscreen
check_circle

Expert Answer

Step 1
Max Z 2x7x
Sub to 5x
60
72x80
70
Introduce slack variables and convert to canonical form.
Max Z 2x +7x + 0sį +O.s2 +0s3
Sub to 5xxs = 60
7+2x 80
x 70
help_outline

Image Transcriptionclose

Max Z 2x7x Sub to 5x 60 72x80 70 Introduce slack variables and convert to canonical form. Max Z 2x +7x + 0sį +O.s2 +0s3 Sub to 5xxs = 60 7+2x 80 x 70

fullscreen
Step 2
Develop a simplex tableau for the problem and mark the second element of row 2 as a pivot
element
000
2
7
В
Хв
XB
S12
3
0 060
= 60
0
60
5
1
1
S1
1
0 1
0
7
2
0
80
40
2
S2
00
0
70
1
1
1
70
70
000
Z =0
0
Z-C2
-71
0
0
0
80
help_outline

Image Transcriptionclose

Develop a simplex tableau for the problem and mark the second element of row 2 as a pivot element 000 2 7 В Хв XB S12 3 0 060 = 60 0 60 5 1 1 S1 1 0 1 0 7 2 0 80 40 2 S2 00 0 70 1 1 1 70 70 000 Z =0 0 Z-C2 -71 0 0 0 80

fullscreen
Step 3
Column 2 is pivot column since -7 is the most negative element
And 2 is marked as the pivot element since the corresponding ratio is the least.
Thus, the leaving variable is s
and entering variable is x
and R
2
Perform the row operations R, -»
2
to make the x, row as
2
R3
unity
help_outline

Image Transcriptionclose

Column 2 is pivot column since -7 is the most negative element And 2 is marked as the pivot element since the corresponding ratio is the least. Thus, the leaving variable is s and entering variable is x and R 2 Perform the row operations R, -» 2 to make the x, row as 2 R3 unity

fullscreen

Want to see the full answer?

See Solution

Check out a sample Q&A here.

Want to see this answer and more?

Solutions are written by subject experts who are available 24/7. Questions are typically answered within 1 hour.*

See Solution
*Response times may vary by subject and question.
Tagged in

Math

Calculus