Homework Help is Here – Start Your Trial Now!
Business
Operations Management
Solve the following LP problem Maximize Z(x1,x2) = 3x1 + 2x2 Subject to 2x1 + x2 < 12 - x1+ x2 < 3 X1 2 0, x2 2 0

Solve the following LP problem Maximize Z(x1,x2) = 3x1 + 2x2 Subject to 2x1 + x2 < 12 - x1+ x2 < 3 X1 2 0, x2 2 0

Practical Management Science
Practical Management Science
6th Edition
ISBN:9781337406659
Author:WINSTON, Wayne L.
Publisher:WINSTON, Wayne L.
Chapter4: Linear Programming Models
Section: Chapter Questions
Problem 71P
See similar textbooks
icon
Related questions
Question
100%
Use Graphical Method as discussed in class to solve two-variable linear programming (LP) problems. 1) Solve the following LP problem Maximize Z(x1, X2) = 3x1 + 2x2 Subject to 2x1 + x2 < 12 - x1+ x2 < 3 X1 2 0, x2 > 0 1.1) Draw the graph corresponding to the given constraint inequalities and non-negative conditions based on the above LP model. 1.2) On your graph, clearly identify the region of feasible solutions (feasible region) of this LP model. 1.3) On your graph, use a dashed line to demonstrate how the optimal solution of this problem is to be found. 1.4) Identify from your graph or calculate the value of the optimal solution (xi, x2). 1.5) Calculate the corresponding optimal objective function value Z(xj , x;).
Transcribed Image Text:Use Graphical Method as discussed in class to solve two-variable linear programming (LP) problems. 1) Solve the following LP problem Maximize Z(x1, X2) = 3x1 + 2x2 Subject to 2x1 + x2 < 12 - x1+ x2 < 3 X1 2 0, x2 > 0 1.1) Draw the graph corresponding to the given constraint inequalities and non-negative conditions based on the above LP model. 1.2) On your graph, clearly identify the region of feasible solutions (feasible region) of this LP model. 1.3) On your graph, use a dashed line to demonstrate how the optimal solution of this problem is to be found. 1.4) Identify from your graph or calculate the value of the optimal solution (xi, x2). 1.5) Calculate the corresponding optimal objective function value Z(xj , x;).
Expert Solution
trending now

Trending now

This is a popular solution!

steps

Step by step

Solved in 2 steps with 2 images

SEE SOLUTIONCheck out a sample Q&A here
Blurred answer