Question: ( A ) Using slack variables, determine the initial system for the linear programming problem. ( B ) Write the simplex tableau and identify the

(A) Using slack variables, determine the initial system for the linear programming problem.
(B) Write the simplex tableau and identify the first pivot and the entering and exiting variables.
(C) Use the simplex method to solve the problem.
Maximize
Upper P equals 24 x 1 plus x 2P=24x1+x2
subject to
4 x 1 plus x 2 less than or equals 84x1+x2<=8
x 1 plus 8 x 2 less than or equals 8x1+8x2<=8
x 1 comma x 2 greater than or equals 0x1, x2>=0
Question content area bottom
Part 1
(A) Using slack variables, determine the initial system for the linear programming problem. Use s 1s1 for the first constraint and s 2s2 for the second constraint.
enter your response here
First constraint
enter your response here
Second constraint
enter your response here
Objective function
x 1 comma x 2 comma s 1 comma s 2x1, x2, s1, s2
greater than or equals>=
0
Part 2
(B) Write the simplex tableau by filling in the blanks below.
x11
x22
s11
s22
P
s11
enter your response here
enter your response here
enter your response here
0
enter your response here
88
s22
enter your response here
enter your response here
0
enter your response here
enter your response here
88
P
enter your response here
enter your response here
enter your response here
enter your response here
1
enter your response here
Part 3
The pivot element is located in the
s 2s2
s 1s1
Upper PP
x 1x1
x 2x2
column and
s 1s1
Upper PP
s 2s2
row.
Part 4
The entering variable is
x 2.x2.
x 1.x1.
P.P.
s 1.s1.
s 2.s2.
The exiting variable is
x 1.x1.
P.P.
s 2.s2.
x 2.x2.
s 1.s1.
Part 5
(C) Use the simplex method to solve the problem. Select the correct choice below and, if necessary, fill in the answer boxes to complete your choice.
A.
The maximum value is Pequals=enter your response here when x 1x1equals=enter your response here and x 2x2equals=enter your response here.
(Type integers or simplified fractions.)
B.
There is no optimal solution.
input field 1input field 2input field 3Use s 1 for the first constraint and s 2 for the second constraint.Use s 1 for the first constraint and s 2 for the second constraint.Use s 1 for the first constraint and s 2 for the second constraint.Use s 1 for the first constraint and s 2 for the second constraint.Use s 1 for the first constraint and s 2 for the second constraint.Use s 1 for the first constraint and s 2 for the second constraint.Use s 1 for the first constraint and s 2 for the second constraint.Use s 1 for the first constraint and s 2 for the second constraint.Use s 1 for the first constraint and s 2 for the second constraint.Use s 1 for the first constraint and s 2 for the second constraint.Use s 1 for the first constraint and s 2 for the second constraint.Use s 1 for the first constraint and s 2 for the second constraint.Use s 1 for the first constraint and s 2 for the second constraint.The pivot element is located in thecolumn andcolumn androw.The entering variable isThe exiting variable isThe exiting variable isinput field 17input field 18input field 19Select the correct choice below and, if necessary, fill in the answer boxes to complete your choice.

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!