Maximize: P=12xj +10x2 subject to: 5x1 +3x2 <15 X1 +x2 54 x 2 0, x2 2 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=12xj +10x2
subject to: 5x1 +3x2 <15
X +x2 <4
x1 2 0, x2 20
a) Using slack variables, convert the system of inequalities into a system
of equations.
b) Write the initial simplex tableau for the linear programming problem.
c) Choose the first Pivot element and “clear" the pivot column using this pivot
element.
d) Is there another pivot element? If so, continue until there are no more pivot
elements.
e) State the solution to the linear programming problem in sentence form.
Transcribed Image Text:Maximize: P=12xj +10x2 subject to: 5x1 +3x2 <15 X +x2 <4 x1 2 0, x2 20 a) Using slack variables, convert the system of inequalities into a system of equations. b) Write the initial simplex tableau for the linear programming problem. c) Choose the first Pivot element and “clear" the pivot column using this pivot element. d) Is there another pivot element? If so, continue until there are no more pivot elements. e) State the solution to the linear programming problem in sentence form.
Expert Solution
trending now

Trending now

This is a popular solution!

steps

Step by step

Solved in 2 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