Question: Introduce slack variables as necessary, then write the initial simplex tableau for the following linear programming problem. Maximize z=20x1+4x2 subject to: 2x1+ x2 8 x1+

Introduce slack variables as necessary, then write the initial simplex tableau for the following linear programming problem.

Maximize

z=20x1+4x2

subject to:

2x1+

x2

8

x1+

8x2

8

with

x10,

x20

Question content area bottom

Part 1

Introduce slack variables as necessary to convert the linear programming problem into a system of linear equations.

enter your response herex1+x2+s1=8

x1+8x2+enter your response here=8

Find the solutions that can be read from the simplex tableau.

x1

x2

x3

s1

s2

s3

z

6

0

10

3

0

0

0

40

0

5

0

2

0

0

0

25

0

0

0

0

4

25

0

20

1

0

0

6

0

4

5

75

Question content area bottom

Part 1

x1=enter your response here,

x2=enter your response here,

x3=enter your response here,

s1=enter your response here,

s2=enter your response here,

s3=enter your response here,

z=enter your response here

(Simplify your answers.)

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer
Step: 1 Unlock blur-text-image
Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock
Step: 3 Unlock

Students Have Also Explored These Related General Management Questions!