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 first two constraints in equation form by adding slack or subtracting excess (surplus) 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 constraints in equation form by adding slack or excess variables. ( b)Find...

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:

A circular unfinished-cement water channel has a slope of 1:600 and a diameter of 5 ft. Estimate the normal discharge in gal/min for which the average wall shear stress is 0.18 lbf/ft2 and compare...

Q:

Indicate whether each of the following activities would be reported on the statement of cash flows as (a) An operating activity (b) An investing activity or (c) A financing activity: 1. Cash received...

Q:

Write the correct sign, , between these. a 6.75 6.7 b -4.87 -4.81 0.65 kg 67g

Q:

As the manager of Smith Construction, you need to make a decision on the number of homes to build in a new residential area where you are the only builder. Unfortunately, you must build the homes...