Consider the following linear programming problem. Maximize P = 4x + 5y subject to the constraints 3x + 8y ≤ 1 4x - 5y ≤ 4 2x + 7y ≤ 6 x = 0, y ≥ 0. (a) Write the linear programming problem as a standard maximization problem. Maximize P= 4x + 5y subject to 3x + 8y 1 4 6 0 4x - 5y 2x + 7y xz0 y20 (b) Write the initial simplex tableau. X 3 -4 x 2 X 0 x ≤1 ≤4 ≤6 y X X x x 8 5 7 0 W x x x 0 0 0 1 x x 0 0 6 0 x 0 4 6 0 X x X Constant 1 4 6 0

College Algebra (MindTap Course List)
12th Edition
ISBN:9781305652231
Author:R. David Gustafson, Jeff Hughes
Publisher:R. David Gustafson, Jeff Hughes
Chapter6: Linear Systems
Section6.8: Linear Programming
Problem 33E
icon
Related questions
Question
Consider the following linear programming problem.
Maximize P = 4x + 5y subject to the constraints
3x + 8y ≤ 1
4x - 5y ≤ 4
2x + 7y ≤ 6
x = 0, y = 0.
(a) Write the linear programming problem as a standard maximization problem.
Maximize P= 4x + 5y
subject to
1
4
6
3x + 8y
0
4x 5y
(b) Write the initial simplex tableau.
2x + 7y
x20
y zo
X
x
X
3
-4
2
0
≤1
≤4
≤6
y
xx
X 8
5
7
0
X
X
X
W
X
X
X
0
0
0
1
x
X
10
0
6
0
X
0
4
6
0
P
xx
X
x
Constant
1
4
6
O
Transcribed Image Text:Consider the following linear programming problem. Maximize P = 4x + 5y subject to the constraints 3x + 8y ≤ 1 4x - 5y ≤ 4 2x + 7y ≤ 6 x = 0, y = 0. (a) Write the linear programming problem as a standard maximization problem. Maximize P= 4x + 5y subject to 1 4 6 3x + 8y 0 4x 5y (b) Write the initial simplex tableau. 2x + 7y x20 y zo X x X 3 -4 2 0 ≤1 ≤4 ≤6 y xx X 8 5 7 0 X X X W X X X 0 0 0 1 x X 10 0 6 0 X 0 4 6 0 P xx X x Constant 1 4 6 O
Expert Solution
trending now

Trending now

This is a popular solution!

steps

Step by step

Solved in 3 steps with 2 images

Blurred answer
Recommended textbooks for you
College Algebra (MindTap Course List)
College Algebra (MindTap Course List)
Algebra
ISBN:
9781305652231
Author:
R. David Gustafson, Jeff Hughes
Publisher:
Cengage Learning