Answered step by step
Verified Expert Solution
Question
1 Approved Answer
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
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 on an isoprofit line has the
Step by Step Solution
There are 3 Steps involved in it
Step: 1
Get Instant Access to Expert-Tailored Solutions
See step-by-step solutions with expert insights and AI powered tools for academic success
Step: 2
Step: 3
Ace Your Homework with AI
Get the answers you need in no time with our AI-driven, step-by-step assistance
Get Started