Answered step by step
Verified Expert Solution
Link Copied!

Question

1 Approved Answer

Minimization Consider the problem: minimize Z = 3x1 + 2x2 s.t x1 + 2x2 12 2x1 + 3x2 = 12 2x1 + x2 8 x1

Minimization Consider the problem: minimize Z = 3x1 + 2x2 s.t x1 + 2x2 12 2x1 + 3x2 = 12 2x1 + x2 8 x1 0,x2 0 Solve this problem using the graphical method. Your answer should include a plot showing the constraints, feasible region, objective vector, and optimal point(s) and you should state the optimal solution including x1,x2, and Z. Note: We've provided blank plots at the end of the assignment you can optionally use when graphically solving problems. Summary of the steps in the graphical method: (a) Draw the boundary line for each constraint. You can put dashes on the side of the line where the constraint is satisfied to help visualize the inequality. (b) Find the feasible region where all constraints are satisfied. (c) Plot the gradient vector, Z = [dZ/dx1,dZ/dx2], by connecting the origin to the point (c1, c2) for objective Z = c1x1 + c2x2. If the coefficients are large you may need to scale them to plot the vector, ex. if Z = 120x1 + 80x2 you can draw a line to the point (3, 2) instead of (120, 80). (d) Lines perpendicular to the gradient are isoprofit lines where every point

Step by Step Solution

There are 3 Steps involved in it

Step: 1

blur-text-image

Get Instant Access to Expert-Tailored Solutions

See step-by-step solutions with expert insights and AI powered tools for academic success

Step: 2

blur-text-image

Step: 3

blur-text-image

Ace Your Homework with AI

Get the answers you need in no time with our AI-driven, step-by-step assistance

Get Started

Recommended Textbook for

Probability and Random Processes With Applications to Signal Processing and Communications

Authors: Scott Miller, Donald Childers

2nd edition

123869811, 978-0121726515, 121726517, 978-0130200716, 978-0123869814

More Books

Students also viewed these Mathematics questions