Explanation Given: The minimization function: w = y 1 + y 2 + 3 y 3 Subjected to the system of inequality or constraints. 2 y 1 + 6 y 2 + y 3 ≥ 8 y 1 + 2 y 2 + 4 y 3 ≥ 12 And, y 1 ≥ 0 , y 2 ≥ 0 , y 3 ≥ 0 . Calculation: First, find the dual problem with maximization. Construct the argument matrix with coefficients of the system of inequality and the coefficient of the objective function.But the negative sign is not considered then, 2 6 1 8 1 2 4 12 1 1 3 0 The above argument matrix contains first two rows as coefficients of constraints and the last row shows the coefficient of the objective function. Now, find the transpose matrix of the argument matrix to find the dual problem. 2 1 1 6 2 1 1 4 3 8 12 0 Now, use ( x ) instead of ( y ) for dual problem, and the above transpose matrix shows that the first three rows as coefficients of constraints and the last row show the coefficients of objective function then, Then the dual maximization problem is, The objective function is z = 8 x 1 + 12 x 2 And inequalities equations are, 2 x 1 + x 2 ≤ 1 6 x 1 + 2 x 2 ≤ 1 x 1 + 4 x 2 ≤ 3 And, x 1 ≥ 0 , x 2 ≥ 0 . Now, use simplex method to solve the maximization problem. The maximization function is: z = 8 x 1 + 12 x 2 Subjected to the system of inequality or constraints. 2 x 1 + x 2 ≤ 1 6 x 1 + 2 x 2 ≤ 1 x 1 + 4 x 2 ≤ 3 And, x 1 ≥ 0 , x 2 ≥ 0 . Now, use slack variables for converting the inequalities into equalities equations then the equations are, 2 x 1 + x 2 + s 1 = 1 6 x 1 + 2 x 2 + s 2 = 1 x 1 + 4 x 2 + s 3 = 3 Form the initial simplex table, x 1 x 2 s 1 s 2 s 3 2 1 1 0 0 1 6 2 0 1 0 1 1 4 0 0 1 3 − 8 − 12 0 0 0 0 The last row of the above table shows the coefficients of the objective function and the row-1, row-2 and row-3 show the coefficient of the constraints or system of inequality. Now, find the pivot column and pivot row of the table. Select most negative value column for the pivot column. From the most negative value is − 12

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

Videos

Question

Chapter 7.6, Problem 20E

To determine

To calculate: The minimum value of the function w=y1+y2+3y3 and the point at which the value of the function is minimum by using duality theorem.

Expert Solution & Answer

Want to see the full answer?

Check out a sample textbook solution

See solution

Chapter 7.6, Problem 19E

Chapter 7.6, Problem 21E

Students have asked these similar questions

sy = f(x) + + + + + + + + + X 3 4 5 7 8 9 The function of shown in the figure is continuous on the closed interval [0, 9] and differentiable on the open interval (0, 9). Which of the following points satisfies conclusions of both the Intermediate Value Theorem and the Mean Value Theorem for f on the closed interval [0, 9] ? (A A B B C D

= Q6 What will be the allowable bearing capacity of sand having p = 37° and ydry 19 kN/m³ for (i) 1.5 m strip foundation (ii) 1.5 m x 1.5 m square footing and (iii)1.5m x 2m rectangular footing. The footings are placed at a depth of 1.5 m below ground level. Assume F, = 2.5. Use Terzaghi's equations. 0 Ne Na Ny 35 57.8 41.4 42.4 40 95.7 81.3 100.4

Q1 The SPT records versus depth are given in table below. Find qan for the raft 12% foundation with BxB-10x10m and depth of raft D-2m, the allowable settlement is 50mm. Elevation, m 0.5 2 2 6.5 9.5 13 18 25 No.of blows, N 11 15 29 32 30 44 0 estigate shear 12%

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.

The minimum value of the function w = y 1 + y 2 + 3 y 3 and the point at which the value of the function is minimum by using duality theorem.

Videos

To calculate: The minimum value of the function w=y1+y2+3y3 and the point at which the value of the function is minimum by using duality theorem.

Want to see the full answer?

Chapter 7 Solutions