Question: For the following linear programming problem: Maximize z = 2x 1 + x 2 Such that x 1 + 2x 2 12 x 2 3

For the following linear programming problem:

Maximize z = 2x1+ x2

Such that

x1+ 2x2 12

x2 3

x1,x2 0

(a) Write the constraints in equation form by adding slack or excess variables.

(b)Find all basic solutions for this LP

(c) Which of these solutions are feasible?

d) Which of these feasible solutions is optimal? Find the optimal value of z.

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!

Q:

Consider the following linear programming problem: Maximize Z = Z = 900 x x + 800 y y (profit in S) subject to 3 x + 2 y 18 3 x + 2 y 18 x + 2 y 10x + 2y 10y 4 y 4x, y 0x, y20 B) Identify the...

Q:

Solve the following linear programming problem. Maximize: z = 2x +9y subject to: 5x + 6y s 30 10x + y s 30 x20, y20 The maximum value is

Q:

For the following linear programming problem: Maximize z = 2x 1 + x 2 Such that x 1 + 2x 2 12 x 2 3 x 1 ,x 2 0 (a) Write the first two constraints in equation form by adding slack or subtracting...

Q:

Solve Exercise 5.1 by the revised simplex algorithm with the product form of the inverse. 5.1. Consider the following linear programming problem. maximize z = 2xy + 6x2 subject to -X1 + 2x2 = 12 xi +...

Q:

2. (20 pts.) Consider the following linear programming problem: Maximize Z = x + 2y s.t. 2x + 3y 6 5x + 6y 30 y 1 x, y 0 Solve this linear program graphically and determine the optimal quantities of...

Q:

Solve the linear programming problem Maximize z = 2x + 9x2 subject to using the simplex method. 5xq +X, $50 9x + 2x 70 X + X 60 X, X 0. Select the correct choice below and, if necessary, fill in the...

Q:

Question 4 Question 10, *Bus Econ 7.3.9 HW Score: 30%, 6 of 20 points Save Points: 0 of 3 Kevin is an auto mechanic. He spends 2 hours when he replaces the shocks on a car and 2 hours when he...

Q:

4.3. Consider the following linear programming problem. maximize z = x, + 2x2 * subject to X, + x2 s 16 XI S 12 -x + 3x2 0 (a) Solve this problem graphically. (b) Solve this problem by the algebraic...

Q:

7. You are using the revised simplex method to solve the following linear programming problem: Maximize Z = 4x, +3x, + xy + 2x, Subject to: 4x, +2x, + x + x 55 3x, + x, + 2x, +x, 54 X, 20, x, 20, X,...

Q:

1 2. (20 pts.) Consider the following linear programming problem: Maximize Z= x + 2y s.t. 2x + 3y S6 5x +67530 y> 1 x, y20 Solve this linear program graphically and determine the optimal quantities...

Q:

Total sales of digital cameras are shown in the graph, where the year 2003 corresponds to x=0. Sales (in mn dollars) AY 8000- 6000- 4000- 2000- (3, 6297) (0, 3490) 0 Year Q (a) Use the ordered pairs...

Q:

This comprehensive problem involving Miller Design Studio covers all the learning objectives in this chapter and in the chapters on measuring business transaction and measuring business income. To...

Q:

4 In Extracts 2 and 4, the writer makes references to the title of the novel, When the Mountains Roared. Find these references in the extracts, and write a short explanation of how they link to what...

Q:

Case Greenbuilders Pte Lid ("GPL") is a local construction company which specialises in providing bespoke Design and Build construction services for private residential homes that are designed to be...