Explanation Given: The given problem is, Maximize P = 2 x + y + z subject to x + 2 y + 3 z ≤ 28 2 x + 3 y − z ≤ 6 x − 2 y + z ≥ 4 x ≥ 0 , y ≥ 0 , z ≥ 0 Approach: 1. In the standard maximization problem the objective function is to be maximized. 2. All variable involved in the problem should be non negative. 3. Each linear constraint may be written so that the expression involving the variables is less than or equal to a non negative constraint. 4. The optimal solution is reached when all the entries of bottom row of the simplex tableau are non negative. Calculation: Consider the given linear programming problem. Change all the constraints signs as ≤ . Maximize P = 2 x + y + z subject to x + 2 y + 3 z ≤ 28 2 x + 3 y − z ≤ 6 − x + 2 y − z ≤ − 4 x ≥ 0 , y ≥ 0 , z ≥ 0 Introduce the slack variables u v and w in the given linear programming problem, x + 2 y + 3 z + u = 28 2 x + 3 y − z + v = 6 − x + 2 y − z + w = − 4 − 2 x − y − z + P = 0 The initial simplex tableau is, x y z u v w P Constant 1 2 3 1 0 0 0 28 ( 2 ) 3 − 1 0 1 0 0 6 − 1 2 − 1 0 0 1 0 − 4 − 2 − 1 − 1 0 0 0 1 0 Table ( 1 ) At x = 0 , y = 0 , z = 0 we have u = 28 , v = 6 , w = − 4 , P = 0 In the initial simplex tableau the minimum value for bottom row is − 2 so pivot this column, The pivoted element is 2 and apply 1 2 R 2 . x y z u v w P Constant 1 2 3 1 0 0 0 28 ( 1 ) 3 2 − 1 2 0 1 2 0 0 3 − 1 2 − 1 0 0 1 0 − 4 − 2 − 1 − 1 0 0 0 1 0 Table ( 2 ) Now apply R 1 − R 2 , R 3 + R 2 and R 4 + 2 R 2

Student Solutions Manual for Tan's Finite Mathematics for the Managerial, Life, and Social Sciences, 11th

11th Edition

ISBN: 9781285845722

Author: Tan, Soo T.

Publisher: Cengage Learning

See similar textbooks

Videos

Question

Chapter 4.3, Problem 17E

To determine

To solve:

The given linear programming problem.

Maximize P=2x+y+z

subject to x+2y+3z≤28 2x+3y−z≤6 x−2y+z≥4 x≥0,y≥0,z≥0

Expert Solution & Answer

Want to see the full answer?

Check out a sample textbook solution

See solution

Chapter 4.3, Problem 16E

Chapter 4.3, Problem 18E

Students have asked these similar questions

(4) (10 points) Evaluate √(x² + y² + z²)¹⁄² exp[}(x² + y² + z²)²] dV where D is the region defined by 1< x² + y²+ z² ≤4 and √√3(x² + y²) ≤ z. Note: exp(x² + y²+ 2²)²] means el (x²+ y²+=²)²]¸

(2) (12 points) Let f(x,y) = x²e¯. (a) (4 points) Calculate Vf. (b) (4 points) Given x directional derivative 0, find the line of vectors u = D₁f(x, y) = 0. (u1, 2) such that the - (c) (4 points) Let u= (1+3√3). Show that Duƒ(1, 0) = ¦|▼ƒ(1,0)| . What is the angle between Vf(1,0) and the vector u? Explain.

Find the missing values by solving the parallelogram shown in the figure. (The lengths of the diagonals are given by c and d. Round your answers to two decimal places.) a b 29 39 66.50 C 17.40 d 0 54.0 126° a Ꮎ b d

Chapter 4 Solutions

Student Solutions Manual for Tan's Finite Mathematics for the Managerial, Life, and Social Sciences, 11th

Ch. 4.1 - Give the three characteristics of a standard...Ch. 4.1 - a. When the initial simplex tableau is set up, how...Ch. 4.1 - In the simplex method, how is a pivoted column...Ch. 4.1 - In Exercises 1-6, a write the linear programming...Ch. 4.1 - In Exercises 1-6, a write the linear programming...Ch. 4.1 - In Exercises 1-6, a write the linear programming...Ch. 4.1 - In Exercises 1-6, a write the linear programming...Ch. 4.1 - In Exercises 1-6, a write the linear programming...Ch. 4.1 - Prob. 6E Ch. 4.1 - In Exercises 7-16, determine whether the given...

Knowledge Booster

Learn more about

Need a deep-dive on the concept behind this application? Look no further. Learn more about this topic, subject and related others by exploring similar questions and additional content below.

The given linear programming problem. Maximize P = 2 x + y + z subject to x + 2 y + 3 z ≤ 28 2 x + 3 y − z ≤ 6 x − 2 y + z ≥ 4 x ≥ 0 , y ≥ 0 , z ≥ 0

Solution Summary: The author explains that the optimal solution for linear programming problem is x=467,y=0,z=

Videos

To solve:

The given linear programming problem.

Maximize P=2x+y+z

subject to x+2y+3z≤28 2x+3y−z≤6 x−2y+z≥4 x≥0,y≥0,z≥0

Want to see the full answer?

Chapter 4 Solutions

The given linear programming problem. Maximize P = 2 x + y + z subject to x + 2 y + 3 z ≤ 28 2 x + 3 y − z ≤ 6 x − 2 y + z ≥ 4 x ≥ 0 , y ≥ 0 , z ≥ 0

Solution Summary: The author explains that the optimal solution for linear programming problem is x=467,y=0,z=

Videos

To solve: The given linear programming problem. Maximize P=2x+y+z subject to x+2y+3z≤28 2x+3y−z≤6 x−2y+z≥4 x≥0,y≥0,z≥0

Want to see the full answer?

Chapter 4 Solutions

To solve:

The given linear programming problem.

Maximize P=2x+y+z

subject to x+2y+3z≤28 2x+3y−z≤6 x−2y+z≥4 x≥0,y≥0,z≥0