Question: Consider the following LP: = 1 + 2 .. 1 + 2 3 1 22 0 1, 2 0 a. Solve the problem graphically: clearly

Consider the following LP: = 1 + 2 .. 1 + 2 3 1 22 0 1, 2 0 a. Solve the problem graphically: clearly mark each constraint, the feasible region, the iso-profit line and the optimal solution on the graph.

b. What is the optimal solution? What is the optimal value of the objective function?

c. What are the coordinates of all extreme points based on the graph?

d. Which one of the 4 categories will this LP formulation fall into, if we add the third constraint (x2 1) to the original problem? What is this constraint called and why?

e. Which one of the 4 categories will this LP formulation fall into, if we change the objective function to: Max Z= 5x1 10x2?

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer

Step: 1 Unlock blur-text-image

Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock

Step: 3 Unlock

Students Have Also Explored These Related General Management Questions!

Q1. Consider the following LP: = 1 + 2 .. 1 + 2 9 21 + 2 0 1 22 0 1, 2 0 a. Solve the LP using the simplex method. b. Which of the following best describes the LP: unique optimal solution, infinite...

Consider the following LP: max 2 = 4.11 +12 s.t. 3.21 +22 > 6 221 +2224 I1 +12 = 3 11,12 > 0 The optimal tableau for this LP is given as follows: 21 22 e a a2 a3 RHS 1 0 3 0 0 M M M +4| 12 | 0 1 1 0...

Q1. Consider the following LP: = 91 + 2 .. 21 + 2 15 2 1 1, 2 0 a. Graphically show that the LP is infeasible. b. Use the simplex method to show that the LP is infeasible Q2. Consider the following...

Question 2: Full Simplex Algorithm Consider the following LP. We'll use the full Simplex algorithm to solve it. min6x1+3x2+7x35x1+x2=8x1+x220x2+x32x1,x2,x30 (a) First, convert the problem to standard...

This is a practice from a book. However, it includes more questions than solving a big M method. Could you help me and share your ideas/knowledge? Thanks Problem adapted from Winston, 2004). Consider...

I. Consider the following LP problem with four constraints: Max + 3X2 + 0, X2 0 (1) Show each constraint and the feasible region by graphs. Indicate the feasible region clearly. (10 points) (2) Are...

Miser v V V Table illustrations Add-ins Media Links Comment Tex Header & Footer s.t: I. Consider the following LP problem: Max 6X1 + 8X2 5X1 + 2X2 0, X2 0 (1) Show each constraint and the feasible...

instructions please answer really fast to get like. and provide answers only and fill the blank spaces. Consider the following LP problem. Manimize Subject to: z = 8.90x + 6.10x2 Constraint 1 5x1 +...

Consider the following LP problem. Minimize z = 9 x 1 + 6 x 2 , Subject to Constraint 1 : 5 x 1 + 3 x 2 > = 3 0 , Constraint 2 : 2 x 1 + 5 x 2 > = 3 3 , Constraint 3 : x 1 , x 2 > = 0 , where x 1 and...

Exercise 1 7 - 2 1 Algo Consider the following LP problem. Minimize z = 7 x 1 + 5 x 2 + 5 x 3 , Subject to Constraint 1 : 7 x 1 + 6 x 2 + 4 x 3 > = 5 0 , Constraint 2 : 1 0 x 1 + 1 3 x 2 + 1 4 x 3 >...

Gentleman Ltd revealed the following balances for the year ended 30 June 2019. Account receivable balance was $200,000 net of allowance for doubtful debts. During the year ended 30 June 2019,...

12. A straight line which passes through (3t, 7) and (t, -5) has gradient 3. Find the equation of the line.

What is the best way to ensure portfolio managers adhere to management guidelines?Select one A . Assign compliance officers to monitor portfolio holdings B . Assign compliance officers to monitor...

Read the articles on journaling and review the template provided. Identify what approach, to journaling, in the articles you found useful and why. Post to the discussion forum that you have reviewed...