Question

(a) Determine the feasible region graphically for the following inequalities. x1 + x2 ≤ 4 4x1...

(a) Determine the feasible region graphically for the following inequalities.

x1 + x2 ≤ 4

4x1 + 3x2 ≤ 12

−x1 + x2 ≥ 1

x1 + x2 ≤ 6

x1, x2 ≥ 0

(b) Which constraints are redundant? Reduce the system to the smallest number of constraints defining the feasible region.

(c) For each extreme point of the feasible region, state an example of an objective function which is maximised at that point.

Homework Answers

Know the answer?
Your Answer:

Post as a guest

Your Name:

What's your source?

Earn Coins

Coins can be redeemed for fabulous gifts.

Not the answer you're looking for?
Ask your own homework help question
Similar Questions
Consider the following LP Min Z = 4X1+X2 s.t. 3X1+X2=3 4X1+3X2>=6 X1+X2<=4 X1 , X2 >=...
Consider the following LP Min Z = 4X1+X2 s.t. 3X1+X2=3 4X1+3X2>=6 X1+X2<=4 X1 , X2 >= 0 a) Put the problem into standard form, using slack, excess, and artificial variables. b) Identify the initial BV and NBV along with their values. c) Modify the objective function using an M, a large positive number. d) Apply the Big M method to find the optimal solution
Consider the following LP problem:           Max   3X1 + 2X2           s.t. 5X1 + 4X2 £...
Consider the following LP problem:           Max   3X1 + 2X2           s.t. 5X1 + 4X2 £ 40                 3X1 + 5X2 £ 30                 3X1 + 3X2 £ 30                        2X2 £ 10                 X1 ³ 0, X2 ³ 0 (1)   Show each constraint and the feasible region by graphs. Indicate the feasible region clearly.   (5 points) (2)   Are there any redundant constraints? If so, what constraint(s) is redundant? (2 points) (3)   Identify the optimal point on your graph. What...
For the following linear programming problem:    Maximize 2x1+ 3x2    Such that        x1+ x2...
For the following linear programming problem:    Maximize 2x1+ 3x2    Such that        x1+ x2 ≤ 4      5x1+ 3x2 ≤15       x1,x2 ≥ 0 Graph the region that satisfies the constraints. Find the optimal solution and the value of the objective function at the optimal solution.
a. Solve the following linear programming model by using the graphical method: graph the constraints and...
a. Solve the following linear programming model by using the graphical method: graph the constraints and identify the feasible region then determine the optimal solution (s) (show your work). Minimize Z = 3x1 + 7x2 Subject to 9x1 + 3x2 ≥ 36 4x1 + 5x2 ≥ 40 x1 – x2 ≤ 0 2x1 ≤ 13 x1, x2 ≥ 0 b. Are any constraints binding? If so, which one (s)?
Consider the feasible region in the xy-plane defined by the following linear inequalities. x ≥ 0...
Consider the feasible region in the xy-plane defined by the following linear inequalities. x ≥ 0 y ≥ 0 x ≤ 10 x + y ≥ 5 x + 2y ≤ 18 Part 2 Exercises: 1. Find the coordinates of the vertices of the feasible region. Clearly show how each vertex is determined and which lines form the vertex. 2. What is the maximum and the minimum value of the function Q = 60x+78y on the feasible region?
Solve the LP problem using graphical method. Determine the optimal values of the decision variables and...
Solve the LP problem using graphical method. Determine the optimal values of the decision variables and compute the objective function. Minimize Z = 2x1 + 3x2 Subject to             4x1 + 2x2 ≥ 20             2x1 + 6x2 ≥ 18               x1 + 2x2 ≤ 12 x1, x2  ≥ 0 with solution! thak you so much :D
Solve the following linear programming model by using the graphical method: graph the constraints and identify...
Solve the following linear programming model by using the graphical method: graph the constraints and identify the feasible region. Using the corner points method, determine the optimal solution (s) (show your work). Maximize Z = 6.5x1 + 10x2 Subject to x1 + x2 ≤ 15 2x1 + 4x2 ≤ 40 x1 ≥ 8 x1, x2 ≥ 0 b. If the constraint x1 ≥ 8 is changed to x1 ≤ 8, what effect does this have on the optimal solution? Are...
4.4-JG1 Given the following joint density function in Example 4.4-1: fx,y(x,y)=(2/15)d(x-x1)d(y-y1)+(3/15)d(x-x2)d(y-y1)+(1/15)d(x-x2)d(y-y2)+(4/15)d(x-x1)d(y-y3) a) Determine fx(x|y=y1) Ans: 0.4d(x-x1)+0.6d(x-x2)...
4.4-JG1 Given the following joint density function in Example 4.4-1: fx,y(x,y)=(2/15)d(x-x1)d(y-y1)+(3/15)d(x-x2)d(y-y1)+(1/15)d(x-x2)d(y-y2)+(4/15)d(x-x1)d(y-y3) a) Determine fx(x|y=y1) Ans: 0.4d(x-x1)+0.6d(x-x2) b) Determine fx(x|y=y2) Ans: 1d(x-x2) c) Determine fy(y|x=x1) Ans: (1/3)d(y-y1)+(2/3)d(y-y3) d) Determine fx(y|x=x2) Ans: (3/9)d(y-y1)+(1/9)d(y-y2)+(5/9)d(y-y3) 4.4-JG2 Given fx,y(x,y)=2(1-xy) for 0 a) fx(x|y=0.5) (Point Conditioning) Ans: (4/3)(1-x/2) b) fx(x|0.5
Complete the following 3 problems and attach your work. The UMass IIE student chapter is going...
Complete the following 3 problems and attach your work. The UMass IIE student chapter is going to run a fundraising event from 1pm through 5pm. Due to the large scale of the event, student workers will be hired to work for the event and each worker will be assigned to a particular shift. There are three shifts: 1pm-3pm, 2pm-4pm, 3pm-5pm. The pay for each of the three shifts is $20, $24 and $28 per worker respectively. The minimum number of...
Please answer the following Case analysis questions 1-How is New Balance performing compared to its primary...
Please answer the following Case analysis questions 1-How is New Balance performing compared to its primary rivals? How will the acquisition of Reebok by Adidas impact the structure of the athletic shoe industry? Is this likely to be favorable or unfavorable for New Balance? 2- What issues does New Balance management need to address? 3-What recommendations would you make to New Balance Management? What does New Balance need to do to continue to be successful? Should management continue to invest...