Question: Solve the following linear programming problem. Complete parts ( a ) through ( d ) . Minimize wequals 5 y 1 plus y 2 subject

Solve the following linear programming problem. Complete parts(a) through(d).
Minimize
wequals5 y 1 plus y 2
subject to
4 y 1 plus
5 y 2
greater than or equals20
4 y 1 plus
y 2
greater than or equals24
with
y 1greater than or equals0, y 2greater than or equals0
Question content area bottom
Part 1
(a) Write the dual.
Maximize
zequals
enter your response herex 1plusleft parenthesis nothing right parenthesis
x 2
subject to
enter your response here
less than or equals5
enter your response here
less than or equals1
with
x 1greater than or equals0, x 2greater than or equals0
(Do not factor.)
(b) Write the initial simplex tableau.
x 1
x 2
s 1
s 2
z
4
enter your response here
1
enter your response here
0
enter your response here
enter your response here
1
0
enter your response here
0
enter your response here
enter your response here
enter your response here
0
0
1
enter your response here
(c) Find the final simplex tableau.
x 1
x 2
s 1
s 2
z
enter your response here
0
1
enter your response here
0
enter your response here
enter your response here
1
enter your response here
1
0
enter your response here
enter your response here
0
0
enter your response here
1
enter your response here
(Simplify your answers.)
(d) Read the solution from the final simplex tableau.
The minimum is wequals
enter your response here when y 1equals
enter your response here and y 2equals
enter your response here.
(Simplify your answers.)
input field 1input field 2input field 3input field 4input field 5input field 6input field 7input field 8input field 9input field 10input field 11input field 12input field 13input field 14input field 15input field 16input field 17input field 18input field 19input field 20input field 21input field 22The minimum is wy 1when y 1y 2and y 2(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!