Explanation Given: Maximize, z = − x 1 + 5 x 2 + x 3 Subject to: 2 x 1 + x 3 ≤ 40 x 1 + x 2 ≥ 18 x 1 + x 3 = 20 and x 1 ≥ 0 , x 2 ≥ 0 , x 3 ≥ 0 . Calculation: To write the constraints as equations, add a slack variable for less than equal to ( ≤ ) term and subtract a surplus variable from more than equal to ( ≥ ) term. Maximize, z = − x 1 + 5 x 2 + x 3 Constraint: x 1 + x 3 = 20 can be written as the following pair of inequalities, x 1 + x 3 ≥ 30 x 1 + x 3 ≤ 30 As means when x 1 + x 3 ≤ 20 and simultaneously x 1 + x 3 ≥ 30 . Subject to: 2 x 1 + x 3 + s 1 = 40 x 1 + x 2 − s 2 = 18 x 1 + x 3 + s 3 = 20 x 1 + x 3 − s 4 = 20 and x 1 ≥ 0 , x 2 ≥ 0 , x 3 ≥ 0 , s 1 ≥ 0 , s 2 ≥ 0 , s 3 ≥ 0 , s 4 ≥ 0 . And, use the coefficient of above equations to write the initial simplex tableau while omitting the z column. Now, the equations and the objective function can be written as following augmented matrix, and this is the initial simplex table. x 1 x 2 x 3 s 1 s 2 s 3 s 4 [ 2 0 1 1 0 0 0 40 1 1 0 0 − 1 0 0 18 1 0 1 0 0 1 0 20 1 0 1 0 0 0 − 1 20 1 − 5 − 1 0 0 0 0 0 ] The variable whose columns have one entry that is ± 1 and the rest are 0 termed as basic variables and others as non-basic. So, from above table, the basic solution is x 1 = 0 , x 2 = 0 , x 3 = 0 , s 1 = 40 , s 2 = − 18 , s 3 = 20 and s 4 = 20 . However, because two variables are negative, the solution is not feasible. Now, find the basic feasible solution. In basic solution given by tableau, s 2 and s 4 have negative values. The only non-zero entry in its column is the − 1 in row2. Choose any positive entry in row 2 except the entry in the far right. The column that is chosenis the pivot column. Here, first column as the pivot column in order to ease our calculation, and the pivot row is considered by the smallest quotient. 40 2 = 20 , 18 1 = 18 , 20 1 = 20 and 20 1 = 20 . The smallest quotient is 20 , so the pivot is 1 in row 3 of column 2. Then pivoting in the usual way leads to the tableau, by using operations R 1 − 2 R 2 , R 3 − R 2 , R 4 − R 2 and R 5 + R 2 to convert all elements of that column to zero except pivot element. x 1 x 2 x 3 s 1 s 2 s 3 s 4 [ 0 − 2 1 1 2 0 0 4 1 1 0 0 − 1 0 0 18 0 − 1 1 0 1 1 0 2 0 − 1 1 0 1 0 − 1 2 0 − 6 − 1 0 1 0 0 − 18 ] Still, the solution is not feasible as s 4 has negative value

Mathematics with Applications In the Management, Natural and Social Sciences (11th Edition)

11th Edition

ISBN: 9780321931078

Author: Margaret L. Lial, Thomas W. Hungerford, John P. Holcomb, Bernadette Mullins

Publisher: PEARSON

See similar textbooks

Concept explainers

Estimation

A new framework of data analysis where the new statistical methods are used for interpreting the results and analyzing the data is known as estimation in statistics.

Videos

Question

Chapter 7.7, Problem 24E

To determine

To calculate: The minimum value of a set of equations using two stage simplex method.

Expert Solution & Answer

Want to see the full answer?

Check out a sample textbook solution

See solution

Chapter 7.7, Problem 23E

Chapter 7.7, Problem 25E

Chapter 7 Solutions

Mathematics with Applications In the Management, Natural and Social Sciences (11th Edition)

Ch. 7.1 - Checkpoint 1 Graph the given...Ch. 7.1 - Prob. 2CP Ch. 7.1 - Prob. 3CP Ch. 7.1 - Prob. 4CP Ch. 7.1 - Prob. 5CP Ch. 7.1 - Checkpoint 6 Graph the feasible region of the...Ch. 7.1 - Prob. 7CP Ch. 7.1 - Match the inequality with its graph, which is one...Ch. 7.1 - Match the inequality with its graph, which is one...Ch. 7.1 - Match the inequality with its graph, which is one...

Ch. 7.1 - Prob. 4E Ch. 7.1 - Match the inequality with its graph, which is one...Ch. 7.1 - Match the inequality with its graph, which is one...Ch. 7.1 - Graph each of the given linear inequalities. (See...Ch. 7.1 - Graph each of the given linear inequalities. (See...Ch. 7.1 - Prob. 9E Ch. 7.1 - Graph each of the given linear inequalities. (See...Ch. 7.1 - Prob. 11E Ch. 7.1 - Graph each of the given linear inequalities. (See...Ch. 7.1 - Graph each of the given linear inequalities. (See...Ch. 7.1 - Graph each of the given linear inequalities. (See...Ch. 7.1 - Graph each of the given linear inequalities. (See...Ch. 7.1 - Graph each of the given linear inequalities. (See...Ch. 7.1 - Prob. 17E Ch. 7.1 - Graph each of the given linear inequalities. (See...Ch. 7.1 - Prob. 19E Ch. 7.1 - Graph each of the given linear inequalities. (See...Ch. 7.1 - Graph each of the given linear inequalities. (See...Ch. 7.1 - Prob. 22E Ch. 7.1 - Prob. 23E Ch. 7.1 - Graph each of the given linear inequalities. (See...Ch. 7.1 - Prob. 25E Ch. 7.1 - Prob. 26E Ch. 7.1 - Prob. 27E Ch. 7.1 - Prob. 28E Ch. 7.1 - Graph the feasible region for the given systems of...Ch. 7.1 - Graph the feasible region for the given systems of...Ch. 7.1 - Graph the feasible region for the given systems of...Ch. 7.1 - Prob. 32E Ch. 7.1 - Graph the feasible region for the given systems of...Ch. 7.1 - Prob. 34E Ch. 7.1 - Graph the feasible region for the given systems of...Ch. 7.1 - Graph the feasible region for the given systems of...Ch. 7.1 - Prob. 37E Ch. 7.1 - Prob. 38E Ch. 7.1 - Graph the feasible region for the given systems of...Ch. 7.1 - Prob. 40E Ch. 7.1 - Graph the feasible region for the given systems of...Ch. 7.1 - Graph the feasible region for the given systems of...Ch. 7.1 - Prob. 43E Ch. 7.1 - Graph the feasible region for the given systems of...Ch. 7.1 - Graph the feasible region for the given systems of...Ch. 7.1 - Graph the feasible region for the given systems of...Ch. 7.1 - Prob. 47E Ch. 7.1 - Prob. 48E Ch. 7.1 - Prob. 49E Ch. 7.1 - Prob. 50E Ch. 7.1 - Prob. 51E Ch. 7.1 - 52. Business A manufacturer of electric shavers...Ch. 7.1 - Prob. 53E Ch. 7.1 - Prob. 54E Ch. 7.1 - Prob. 55E Ch. 7.1 - Prob. 56E Ch. 7.2 - Checkpoint 1 Suppose the objective function in...Ch. 7.2 - Prob. 2CP Ch. 7.2 - Prob. 3CP Ch. 7.2 - Checkpoint 4 Use the region of feasible solutions...Ch. 7.2 - Prob. 5CP Ch. 7.2 - Prob. 6CP Ch. 7.2 - Exercises 1–6 show regions of feasible solutions....Ch. 7.2 - Exercises 1–6 show regions of feasible solutions....Ch. 7.2 - Exercises 1–6 show regions of feasible solutions....Ch. 7.2 - Exercises 1–6 show regions of feasible solutions....Ch. 7.2 - Exercises 1–6 show regions of feasible solutions....Ch. 7.2 - Prob. 6E Ch. 7.2 - Use graphical methods to solve Exercises 7–12....Ch. 7.2 - Use graphical methods to solve Exercises 7–12....Ch. 7.2 - Prob. 9E Ch. 7.2 - Use graphical methods to solve Exercises 7–12....Ch. 7.2 - Use graphical methods to solve Exercises 7–12....Ch. 7.2 - Use graphical methods to solve Exercises 7–12....Ch. 7.2 - Find the minimum and maximum values of (if...Ch. 7.2 - Find the minimum and maximum values of (if...Ch. 7.2 - Find the minimum and maximum values of (if...Ch. 7.2 - Find the minimum and maximum values of (if...Ch. 7.2 - Prob. 17E Ch. 7.2 - 18. Find values and that maximize subject to...Ch. 7.2 - Prob. 19E Ch. 7.2 - Prob. 20E Ch. 7.3 - Prob. 1CP Ch. 7.3 - Prob. 2CP Ch. 7.3 - Prob. 3CP Ch. 7.3 - Prob. 1E Ch. 7.3 - Prob. 2E Ch. 7.3 - Prob. 3E Ch. 7.3 - Write the constraints in Exercises 1–4 as linear...Ch. 7.3 - Prob. 5E Ch. 7.3 - Solve these linear programming problems, which are...Ch. 7.3 - Prob. 7E Ch. 7.3 - Solve these linear programming problems, which are...Ch. 7.3 - Prob. 9E Ch. 7.3 - Prob. 10E Ch. 7.3 - Prob. 11E Ch. 7.3 - Solve these linear programming problems, which are...Ch. 7.3 - Prob. 13E Ch. 7.3 - Solve the following linear programming problems....Ch. 7.3 - Prob. 15E Ch. 7.3 - Prob. 16E Ch. 7.3 - Prob. 17E Ch. 7.3 - Prob. 18E Ch. 7.3 - Prob. 19E Ch. 7.3 - Prob. 20E Ch. 7.3 - Prob. 21E Ch. 7.3 - Solve the following linear programming problems....Ch. 7.3 - Prob. 23E Ch. 7.3 - Prob. 24E Ch. 7.3 - Prob. 25E Ch. 7.3 - Prob. 26E Ch. 7.3 - Prob. 27E Ch. 7.3 - Prob. 28E Ch. 7.3 - Prob. 29E Ch. 7.4 - Prob. 1CP Ch. 7.4 - Prob. 2CP Ch. 7.4 - Prob. 3CP Ch. 7.4 - Prob. 4CP Ch. 7.4 - Prob. 5CP Ch. 7.4 - Prob. 6CP Ch. 7.4 - Prob. 1E Ch. 7.4 - Prob. 2E Ch. 7.4 - In Exercises 1–4, (a) determine the number of...Ch. 7.4 - Prob. 4E Ch. 7.4 - Prob. 5E Ch. 7.4 - Prob. 6E Ch. 7.4 - Prob. 7E Ch. 7.4 - Prob. 8E Ch. 7.4 - Prob. 9E Ch. 7.4 - Prob. 10E Ch. 7.4 - Prob. 11E Ch. 7.4 - Prob. 12E Ch. 7.4 - Prob. 13E Ch. 7.4 - Prob. 14E Ch. 7.4 - Prob. 15E Ch. 7.4 - Prob. 16E Ch. 7.4 - Prob. 17E Ch. 7.4 - Prob. 18E Ch. 7.4 - Prob. 19E Ch. 7.4 - Prob. 20E Ch. 7.4 - Prob. 21E Ch. 7.4 - Use the simplex method to solve Exercises...Ch. 7.4 - Prob. 23E Ch. 7.4 - Prob. 24E Ch. 7.4 - Prob. 25E Ch. 7.4 - Prob. 26E Ch. 7.4 - Prob. 27E Ch. 7.4 - Prob. 28E Ch. 7.4 - Prob. 29E Ch. 7.4 - Prob. 30E Ch. 7.4 - Prob. 31E Ch. 7.4 - Prob. 32E Ch. 7.4 - Use the simplex method to solve Exercises...Ch. 7.4 - Prob. 34E Ch. 7.4 - Use the simplex method to solve Exercises...Ch. 7.4 - Use the simplex method to solve Exercises...Ch. 7.4 - Prob. 37E Ch. 7.4 - Prob. 38E Ch. 7.5 - Prob. 1CP Ch. 7.5 - Prob. 1E Ch. 7.5 - Prob. 2E Ch. 7.5 - Prob. 3E Ch. 7.5 - Set up the initial simplex tableau for each of the...Ch. 7.5 - In each of the given exercises, (a) use the...Ch. 7.5 - In each of the given exercises, (a) use the...Ch. 7.5 - In each of the given exercises, (a) use the...Ch. 7.5 - Prob. 8E Ch. 7.5 - Prob. 9E Ch. 7.5 - Prob. 10E Ch. 7.5 - Prob. 11E Ch. 7.5 - Prob. 12E Ch. 7.5 - Prob. 13E Ch. 7.5 - Prob. 14E Ch. 7.5 - Prob. 15E Ch. 7.5 - Prob. 16E Ch. 7.5 - Prob. 17E Ch. 7.5 - Prob. 18E Ch. 7.5 - Prob. 19E Ch. 7.5 - Prob. 20E Ch. 7.5 - Prob. 21E Ch. 7.5 - Prob. 22E Ch. 7.6 - Checkpoint 1 Give the transpose of each...Ch. 7.6 - Prob. 2CP Ch. 7.6 - Prob. 3CP Ch. 7.6 - Prob. 4CP Ch. 7.6 - Prob. 5CP Ch. 7.6 - Prob. 6CP Ch. 7.6 - Prob. 1E Ch. 7.6 - Prob. 2E Ch. 7.6 - Prob. 3E Ch. 7.6 - Prob. 4E Ch. 7.6 - Prob. 5E Ch. 7.6 - Prob. 6E Ch. 7.6 - Prob. 7E Ch. 7.6 - Prob. 8E Ch. 7.6 - Prob. 9E Ch. 7.6 - Prob. 10E Ch. 7.6 - Prob. 11E Ch. 7.6 - Prob. 12E Ch. 7.6 - Prob. 13E Ch. 7.6 - Prob. 14E Ch. 7.6 - Prob. 15E Ch. 7.6 - Prob. 16E Ch. 7.6 - Prob. 17E Ch. 7.6 - Prob. 18E Ch. 7.6 - Prob. 19E Ch. 7.6 - Prob. 20E Ch. 7.6 - Prob. 21E Ch. 7.6 - Prob. 22E Ch. 7.6 - Prob. 23E Ch. 7.6 - Prob. 24E Ch. 7.6 - Prob. 25E Ch. 7.6 - Prob. 26E Ch. 7.6 - Prob. 27E Ch. 7.6 - 28. Business An animal food must provide at least...Ch. 7.6 - Prob. 29E Ch. 7.6 - 30. Business Joan McKee has a part-time job...Ch. 7.6 - Prob. 31E Ch. 7.6 - Prob. 32E Ch. 7.6 - Prob. 33E Ch. 7.6 - Prob. 34E Ch. 7.7 - Prob. 1CP Ch. 7.7 - Prob. 2CP Ch. 7.7 - Prob. 3CP Ch. 7.7 - Prob. 4CP Ch. 7.7 - Prob. 5CP Ch. 7.7 - Prob. 1E Ch. 7.7 - Prob. 2E Ch. 7.7 - Prob. 3E Ch. 7.7 - Prob. 4E Ch. 7.7 - Prob. 5E Ch. 7.7 - Prob. 6E Ch. 7.7 - Prob. 7E Ch. 7.7 - Prob. 8E Ch. 7.7 - Prob. 9E Ch. 7.7 - Prob. 10E Ch. 7.7 - Prob. 11E Ch. 7.7 - Prob. 12E Ch. 7.7 - Prob. 13E Ch. 7.7 - Prob. 14E Ch. 7.7 - Prob. 15E Ch. 7.7 - Prob. 16E Ch. 7.7 - Prob. 17E Ch. 7.7 - Prob. 18E Ch. 7.7 - Prob. 19E Ch. 7.7 - Prob. 20E Ch. 7.7 - Prob. 21E Ch. 7.7 - Prob. 22E Ch. 7.7 - Prob. 23E Ch. 7.7 - Prob. 24E Ch. 7.7 - Prob. 25E Ch. 7.7 - Prob. 26E Ch. 7.7 - Prob. 27E Ch. 7.7 - Prob. 28E Ch. 7.7 - Prob. 29E Ch. 7.7 - Prob. 30E Ch. 7.7 - Prob. 31E Ch. 7.7 - Prob. 32E Ch. 7.7 - Prob. 33E Ch. 7.7 - Prob. 34E Ch. 7.7 - Prob. 35E Ch. 7.7 - Use the two-stage method to solve Exercises 33–40....Ch. 7.7 - Prob. 37E Ch. 7.7 - Prob. 38E Ch. 7.7 - Prob. 39E Ch. 7.7 - Prob. 40E Ch. 7.7 - Prob. 41E Ch. 7.7 - Prob. 42E Ch. 7.7 - Prob. 43E Ch. 7 - Prob. 1CE Ch. 7 - 2. Consider preparing a stir-fry using beef, oil,...Ch. 7 - Prob. EP Ch. 7 - Prob. 1RE Ch. 7 - Prob. 2RE Ch. 7 - Graph each of the given linear inequalities. 3. Ch. 7 - Prob. 4RE Ch. 7 - Prob. 5RE Ch. 7 - Prob. 6RE Ch. 7 - Prob. 7RE Ch. 7 - Prob. 8RE Ch. 7 - Prob. 9RE Ch. 7 - Prob. 10RE Ch. 7 - Prob. 11RE Ch. 7 - Prob. 12RE Ch. 7 - Prob. 13RE Ch. 7 - Use the graphical method to solve Exercises...Ch. 7 - Use the graphical method to solve Exercises...Ch. 7 - Prob. 16RE Ch. 7 - Prob. 17RE Ch. 7 - Prob. 18RE Ch. 7 - 19. Finance The BlackRock Equity Dividend Fund...Ch. 7 - Prob. 20RE Ch. 7 - Prob. 21RE Ch. 7 - Prob. 22RE Ch. 7 - Prob. 23RE Ch. 7 - Prob. 24RE Ch. 7 - Prob. 25RE Ch. 7 - Prob. 26RE Ch. 7 - Prob. 27RE Ch. 7 - Prob. 28RE Ch. 7 - Prob. 29RE Ch. 7 - Prob. 30RE Ch. 7 - Prob. 31RE Ch. 7 - Prob. 32RE Ch. 7 - Prob. 33RE Ch. 7 - Prob. 34RE Ch. 7 - Prob. 35RE Ch. 7 - Prob. 36RE Ch. 7 - 37. When is it necessary to use the simplex method...Ch. 7 - Prob. 38RE Ch. 7 - 39. What kind of problem can be solved with the...Ch. 7 - 40. In solving a linear programming problem, you...Ch. 7 - Prob. 41RE Ch. 7 - Prob. 42RE Ch. 7 - Prob. 43RE Ch. 7 - Prob. 44RE Ch. 7 - Prob. 45RE Ch. 7 - Use the method of duals to solve these...Ch. 7 - Prob. 47RE Ch. 7 - Prob. 48RE Ch. 7 - Prob. 49RE Ch. 7 - Prob. 50RE Ch. 7 - Prob. 51RE Ch. 7 - Prob. 52RE Ch. 7 - Use the two-stage method to solve these...Ch. 7 - Prob. 54RE Ch. 7 - Prob. 55RE Ch. 7 - Prob. 56RE Ch. 7 - Business Solve the following maximization...Ch. 7 - Prob. 58RE Ch. 7 - Business Solve the following maximization...Ch. 7 - Prob. 60RE Ch. 7 - Prob. 61RE Ch. 7 - Business Solve the following minimization...Ch. 7 - Business Solve these mixed-constraint...Ch. 7 - Business Solve these mixed-constraint...

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.

Recommended textbooks for you

Discrete Mathematics and Its Applications ( 8th I...
Math
ISBN:9781259676512
Author:Kenneth H Rosen
Publisher:McGraw-Hill Education
Mathematics for Elementary Teachers with Activiti...
Math
ISBN:9780134392790
Author:Beckmann, Sybilla
Publisher:PEARSON
Calculus Volume 1
Math
ISBN:9781938168024
Author:Strang, Gilbert
Publisher:OpenStax College
Thinking Mathematically (7th Edition)
Math
ISBN:9780134683713
Author:Robert F. Blitzer
Publisher:PEARSON
Discrete Mathematics With Applications
Math
ISBN:9781337694193
Author:EPP, Susanna S.
Publisher:Cengage Learning,
Pathways To Math Literacy (looseleaf)
Math
ISBN:9781259985607
Author:David Sobecki Professor, Brian A. Mercer
Publisher:McGraw-Hill Education