Explanation Recall: Solutions to linear programming problem: “1. If a linear programming problem has an optimal solution, then the optimal value (maximum or minimum) of an objective function occurs at a corner of the feasible region determined by the constraints. 2. When a feasible region for a linear programming problem is closed and bounded, the objective function has a maximum and a minimum value. 3. If the objective function has the same optimal value at the corners, then it also has that optimal value at any point on the boundary line segment connecting the two corners. 4. When the feasible region is not closed and bounded, the objective function may have a maximum only, a minimum only, or neither”. Given: The objective function is f = 100 x + 100 y . Subject to the constraints are, x + 2 y ≤ 6 x + 4 y ≤ 10 2 x + y ≤ 9 x ≥ 0 , y ≥ 0 Calculation: In order to find the maximum value of the objective function, first find the feasible region of the given inequalities. Rewrite the given inequality constraints into the equality constraints by changing the inequality symbol with “equal” symbol. That is, the equations are x + 2 y = 6 , x + 4 y = 10 and 2 x + y = 9 . Now determine whether the inequality is true or false using test point. Let the test point be ( 0 , 0 ) . Substitute the test point ( 0 , 0 ) in x + 2 y ≤ 6 , ( 0 ) + 2 ( 0 ) ≤ 6 0 ≤ 6 It is noticed that the inequality x + 2 y ≤ 6 is true. Thus, shade the half-plane that contains the test point ( 0 , 0 ) . That is, the half-plane below the line x + 2 y = 6 . Substitute the test point ( 0 , 0 ) in x + 4 y ≤ 10 , 0 + 4 ( 0 ) ≤ 10 0 ≤ 10 It is noticed that the inequality x + 4 y ≤ 10 is true. Thus, shade the half-plane that contains the test point ( 0 , 0 ) . That is, the half-plane below the line x + 4 y = 10 . Substitute the test point ( 0 , 0 ) in 2 x + y ≤ 9 , 2 ( 0 ) + 0 = 9 0 ≤ 9 It is noticed that the inequality 2 x + y ≤ 9 is true. Thus, shade the half-plane that contains the test point ( 0 , 0 ) . That is, the half-plane below the line 2 x + y = 9 . The inequalities x ≥ 0 and y ≥ 0 restrict the feasible region to the first quadrant. Use online graphing calculator and shade the feasible region of the given inequalities by drawing the lines x + 2 y = 6 , x + 4 y = 10 and 2 x + y = 9 as shown in below Figure 1

College Algebra in Context with Integrated Review and Worksheets Plus MyLab Math with Pearson eText-- Access Card Package

1st Edition

ISBN: 9780134380155

Author: Ronald J. Harshbarger, Lisa S. Yocco

Publisher: PEARSON

See similar textbooks

Videos

Question

Chapter 8.2, Problem 10E

To determine

To find: The maximum value of the objective function f=100x+100y.

Expert Solution & Answer

Want to see the full answer?

Check out a sample textbook solution

See solution

Chapter 8.2, Problem 9E

Chapter 8.2, Problem 11E

Students have asked these similar questions

Q5*) Write down an immediate first integral for the Euler-Lagrange equation for the integral I = = F(x, y, y″) dx. Hence write down a first integral of the Euler-Lagrange equation for the integral I 1 = √(xy ² + x³y²) dx. Find the general solution of this ordinary differential equation, seeking first the complementary function and then the particular integral. (Hint: the ODE is of homogeneous degree. And, for the particular integral, try functions proportional to log x.)

You are provided with three 2D data points, p1, p2 and p3. Solving A C = B for C provides youwith the coefficients of a natural cubic spline curve that interpolates these points.Additionally, you have been given A and B, but some elements are missing. Moreover, the last two rowsof A are entirely absent. Your task is to determine and fill in the missing elements. For the last two rows,enforce a zero tangent at the beginning (in p1) and a not-a-knot boundary condition in p2. The matricesA and B are given as follows:Explain how to find the entries of A and B . How would you adapt these matrices if the data pointswere 3D? What if your spline should go through five data points? How many “extra rows” would there thenbe (with “extra” meaning “in addition to securing C2-continuity”)?

Q2*) In question P3 we showed that a minimal surface of revolution is given by revolution (about the x-axis) of the catenary, with equation y = C cosh ((x – B)/C). - (a) Suppose, without loss of generality, that the catenary passes through the initial point P = (x1,y1) = (0, 1). First deduce an expression for the one-parameter family of catenaries passing through point P. Next calculate the value of x at which y takes its minimum value. By using the inequality cosh > √2 (you might like to think about how to prove this), show that there are points Q for which it is impossible to find a catenary passing through both P and Q. In particular, show that it is impossible to find a catenary joining the points (0, 1) and (2, 1). (b) A minimal surface of revolution can be realised experimentally by soap films attached to circular wire frames (see this link and this link for examples). The physical reason for this is that the surface tension, which is proportional to the area, is being minimised.…

Chapter 8 Solutions

College Algebra in Context with Integrated Review and Worksheets Plus MyLab Math with Pearson eText-- Access Card Package

Ch. 8.1 - In Exercises 16, graph each inequality. 1. y 5x ...Ch. 8.1 - Prob. 2E Ch. 8.1 - Prob. 3E Ch. 8.1 - Prob. 4E Ch. 8.1 - Prob. 5E Ch. 8.1 - Prob. 6E Ch. 8.1 - Prob. 7E Ch. 8.1 - Prob. 8E Ch. 8.1 - In Exercises 710, match each solution of a system...Ch. 8.1 - Prob. 10E

Ch. 8.1 - Prob. 11E Ch. 8.1 - In Exercises 1116, the graph of the boundary...Ch. 8.1 - Prob. 13E Ch. 8.1 - Prob. 14E Ch. 8.1 - Prob. 15E Ch. 8.1 - Prob. 16E Ch. 8.1 - Prob. 17E Ch. 8.1 - Prob. 18E Ch. 8.1 - For each system of inequalities in Exercises 1722,...Ch. 8.1 - Prob. 20E Ch. 8.1 - Prob. 21E Ch. 8.1 - Prob. 22E Ch. 8.1 - Prob. 23E Ch. 8.1 - In Exercises 2326, graph the solution of the...Ch. 8.1 - Prob. 25E Ch. 8.1 - In Exercises 2326, graph the solution of the...Ch. 8.1 - Prob. 27E Ch. 8.1 - Prob. 28E Ch. 8.1 - Prob. 29E Ch. 8.1 - Sales Trix Auto Sales sells used cars. To promote...Ch. 8.1 - Prob. 31E Ch. 8.1 - Prob. 32E Ch. 8.1 - Manufacturing A company manufactures two types of...Ch. 8.1 - Prob. 34E Ch. 8.1 - Production A firm produces three different-size...Ch. 8.1 - Advertising Tire Town is developing an advertising...Ch. 8.1 - Nutrition A privately owned lake contains two...Ch. 8.1 - Prob. 38E Ch. 8.1 - Prob. 39E Ch. 8.1 - Manufacturing Safeco Company produces two types of...Ch. 8.1 - Manufacturing A company manufactures commercial...Ch. 8.1 - Constructing a Box An open box with a square base...Ch. 8.2 - In Exercises 1-4, use the given feasible region...Ch. 8.2 - Prob. 2E Ch. 8.2 - Prob. 3E Ch. 8.2 - Prob. 4E Ch. 8.2 - Prob. 5E Ch. 8.2 - Prob. 6E Ch. 8.2 - Prob. 7E Ch. 8.2 - Find the maximum possible value of f = 400x + 300y...Ch. 8.2 - Prob. 9E Ch. 8.2 - Prob. 10E Ch. 8.2 - Find the maximum possible value of f = 80x + 160y...Ch. 8.2 - Prob. 12E Ch. 8.2 - Find the minimum possible value of g = 40x + 30y...Ch. 8.2 - Prob. 14E Ch. 8.2 - Prob. 15E Ch. 8.2 - Prob. 16E Ch. 8.2 - Prob. 17E Ch. 8.2 - Prob. 18E Ch. 8.2 - Manufacturing A company manufactures two types of...Ch. 8.2 - Manufacturing Evergreen Company produces two types...Ch. 8.2 - Prob. 21E Ch. 8.2 - Prob. 22E Ch. 8.2 - Prob. 23E Ch. 8.2 - Prob. 24E Ch. 8.2 - Prob. 25E Ch. 8.2 - Prob. 26E Ch. 8.2 - Prob. 27E Ch. 8.2 - Prob. 28E Ch. 8.2 - Prob. 29E Ch. 8.2 - Politics A political candidate wishes to use a...Ch. 8.2 - Prob. 31E Ch. 8.2 - Manufacturing Kitchen Pride manufactures toasters...Ch. 8.3 - Prob. 1E Ch. 8.3 - Prob. 2E Ch. 8.3 - Prob. 3E Ch. 8.3 - Find the first 5 terms of the sequence defined by...Ch. 8.3 - Prob. 5E Ch. 8.3 - Prob. 6E Ch. 8.3 - Prob. 7E Ch. 8.3 - Prob. 8E Ch. 8.3 - Prob. 9E Ch. 8.3 - Prob. 10E Ch. 8.3 - Prob. 11E Ch. 8.3 - Prob. 12E Ch. 8.3 - Prob. 13E Ch. 8.3 - Prob. 14E Ch. 8.3 - Prob. 15E Ch. 8.3 - Prob. 16E Ch. 8.3 - Salaries Suppose you are offered a job with a...Ch. 8.3 - Prob. 18E Ch. 8.3 - Prob. 19E Ch. 8.3 - Prob. 20E Ch. 8.3 - Prob. 21E Ch. 8.3 - Prob. 22E Ch. 8.3 - Prob. 23E Ch. 8.3 - Prob. 24E Ch. 8.3 - Prob. 25E Ch. 8.3 - Prob. 26E Ch. 8.3 - Prob. 27E Ch. 8.3 - Prob. 28E Ch. 8.3 - Prob. 29E Ch. 8.3 - Prob. 30E Ch. 8.3 - Prob. 31E Ch. 8.3 - Prob. 32E Ch. 8.3 - Prob. 33E Ch. 8.3 - Prob. 34E Ch. 8.3 - Prob. 35E Ch. 8.3 - Prob. 36E Ch. 8.3 - Prob. 37E Ch. 8.3 - Prob. 38E Ch. 8.3 - Prob. 39E Ch. 8.3 - Bouncing Ball A ball is dropped from 128 feet. It...Ch. 8.4 - Find the sum of the first 6 terms of the geometric...Ch. 8.4 - Prob. 2E Ch. 8.4 - Prob. 3E Ch. 8.4 - Find the sum of the first 20 terms of the...Ch. 8.4 - Find the sum of the first 15 terms of the...Ch. 8.4 - Prob. 6E Ch. 8.4 - Prob. 7E Ch. 8.4 - Prob. 8E Ch. 8.4 - Prob. 9E Ch. 8.4 - Prob. 10E Ch. 8.4 - Prob. 11E Ch. 8.4 - Prob. 12E Ch. 8.4 - Prob. 13E Ch. 8.4 - Prob. 14E Ch. 8.4 - Prob. 15E Ch. 8.4 - Prob. 16E Ch. 8.4 - Prob. 17E Ch. 8.4 - Prob. 18E Ch. 8.4 - Prob. 19E Ch. 8.4 - Prob. 20E Ch. 8.4 - Prob. 21E Ch. 8.4 - Prob. 22E Ch. 8.4 - Prob. 23E Ch. 8.4 - Salaries Suppose you are offered two identical...Ch. 8.4 - Prob. 25E Ch. 8.4 - Prob. 26E Ch. 8.4 - Prob. 27E Ch. 8.4 - Prob. 28E Ch. 8.4 - Prob. 29E Ch. 8.4 - Prob. 30E Ch. 8.4 - Prob. 31E Ch. 8.4 - Email Chain Letters Suppose the email chain letter...Ch. 8.4 - Prob. 33E Ch. 8.4 - Prob. 34E Ch. 8.4 - Prob. 35E Ch. 8.4 - Prob. 36E Ch. 8.4 - Prob. 37E Ch. 8.4 - Prob. 38E Ch. 8.4 - Prob. 39E Ch. 8.4 - Prob. 40E Ch. 8.4 - Prob. 41E Ch. 8.5 - Prob. 1E Ch. 8.5 - Prob. 2E Ch. 8.5 - Prob. 3E Ch. 8.5 - Prob. 4E Ch. 8.5 - Prob. 5E Ch. 8.5 - Prob. 6E Ch. 8.5 - Prob. 7E Ch. 8.5 - Prob. 8E Ch. 8.5 - Prob. 9E Ch. 8.5 - Prob. 10E Ch. 8.5 - Prob. 11E Ch. 8.5 - Prob. 12E Ch. 8.5 - Prob. 13E Ch. 8.5 - Prob. 14E Ch. 8.5 - Prob. 15E Ch. 8.5 - Prob. 16E Ch. 8.5 - Prob. 17E Ch. 8.5 - Prob. 18E Ch. 8.5 - Prob. 19E Ch. 8.5 - Prob. 20E Ch. 8.5 - Prob. 21E Ch. 8.5 - Prob. 22E Ch. 8.5 - Prob. 23E Ch. 8.5 - Prob. 24E Ch. 8.5 - Prob. 25E Ch. 8.5 - Prob. 26E Ch. 8.5 - Prob. 27E Ch. 8.5 - Prob. 28E Ch. 8.5 - Prob. 29E Ch. 8.5 - Prob. 30E Ch. 8.5 - Prob. 31E Ch. 8.5 - Prob. 32E Ch. 8.5 - Prob. 33E Ch. 8.5 - Prob. 34E Ch. 8.5 - Prob. 35E Ch. 8.5 - Prob. 36E Ch. 8.5 - Prob. 37E Ch. 8.5 - Prob. 38E Ch. 8.5 - Prob. 39E Ch. 8.5 - Prob. 40E Ch. 8.5 - Prob. 41E Ch. 8.5 - Prob. 42E Ch. 8.5 - Prob. 43E Ch. 8.5 - Prob. 44E Ch. 8.5 - Prob. 45E Ch. 8.5 - Prob. 46E Ch. 8.5 - Prob. 47E Ch. 8.5 - Prob. 48E Ch. 8.5 - Prob. 49E Ch. 8.5 - Prob. 50E Ch. 8.5 - Prob. 51E Ch. 8.5 - Prob. 52E Ch. 8.5 - Prob. 53E Ch. 8.5 - Prob. 54E Ch. 8.5 - Prob. 55E Ch. 8.5 - Prob. 56E Ch. 8.6 - Prob. 1E Ch. 8.6 - Prob. 2E Ch. 8.6 - Prob. 3E Ch. 8.6 - Prob. 4E Ch. 8.6 - Prob. 5E Ch. 8.6 - Prob. 6E Ch. 8.6 - Prob. 7E Ch. 8.6 - Prob. 8E Ch. 8.6 - Prob. 9E Ch. 8.6 - Prob. 10E Ch. 8.6 - Prob. 11E Ch. 8.6 - Prob. 12E Ch. 8.6 - Prob. 13E Ch. 8.6 - Prob. 14E Ch. 8.6 - Prob. 15E Ch. 8.6 - Prob. 16E Ch. 8.6 - Prob. 17E Ch. 8.6 - Prob. 18E Ch. 8.6 - Prob. 19E Ch. 8.6 - Prob. 20E Ch. 8.6 - Prob. 21E Ch. 8.6 - Prob. 22E Ch. 8.6 - Prob. 23E Ch. 8.6 - Expand the following binomial powers. 24. (x y)7 Ch. 8.6 - Prob. 25E Ch. 8.6 - Prob. 26E Ch. 8.6 - Prob. 27E Ch. 8.6 - Prob. 28E Ch. 8.6 - Prob. 29E Ch. 8.6 - Prob. 30E Ch. 8.6 - Prob. 31E Ch. 8.6 - Prob. 32E Ch. 8.6 - Prob. 33E Ch. 8.6 - Prob. 34E Ch. 8.7 - Prob. 1E Ch. 8.7 - Prob. 2E Ch. 8.7 - Prob. 3E Ch. 8.7 - Prob. 4E Ch. 8.7 - Prob. 5E Ch. 8.7 - Prob. 6E Ch. 8.7 - Prob. 7E Ch. 8.7 - Prob. 8E Ch. 8.7 - Prob. 9E Ch. 8.7 - Prob. 10E Ch. 8.7 - Prob. 11E Ch. 8.7 - Prob. 12E Ch. 8.7 - Prob. 13E Ch. 8.7 - Prob. 14E Ch. 8.7 - Prob. 15E Ch. 8.7 - Prob. 16E Ch. 8.7 - Prob. 17E Ch. 8.7 - Prob. 18E Ch. 8.7 - Prob. 19E Ch. 8.7 - Prob. 20E Ch. 8.7 - Prob. 21E Ch. 8.7 - Prob. 22E Ch. 8.7 - Prob. 23E Ch. 8.7 - Prob. 24E Ch. 8.7 - Prob. 25E Ch. 8.7 - Prob. 26E Ch. 8.7 - Prob. 27E Ch. 8.7 - Prob. 28E Ch. 8.7 - Prob. 29E Ch. 8.7 - Prob. 30E Ch. 8.7 - Prob. 31E Ch. 8.7 - Prob. 32E Ch. 8.7 - Prob. 33E Ch. 8.7 - Prob. 34E Ch. 8.7 - Prob. 35E Ch. 8.7 - In Exercises 3336, write the equation of the shape...Ch. 8.7 - Prob. 37E Ch. 8.7 - Prob. 38E Ch. 8.7 - Write the equation of the circle that is tangent...Ch. 8.7 - Prob. 40E Ch. 8.7 - Prob. 41E Ch. 8.7 - Prob. 42E Ch. 8.7 - Prob. 43E Ch. 8.7 - Prob. 44E Ch. 8.7 - Prob. 45E Ch. 8.7 - Prob. 46E Ch. 8.7 - Prob. 47E Ch. 8.7 - Prob. 48E Ch. 8.7 - Prob. 49E Ch. 8.7 - Prob. 50E Ch. 8.7 - Prob. 51E Ch. 8.7 - Prob. 52E Ch. 8.7 - Prob. 53E Ch. 8.7 - Prob. 54E Ch. 8.7 - In Exercises 4160, graph each equation. 55. 4x2 +...Ch. 8.7 - Prob. 56E Ch. 8.7 - Prob. 57E Ch. 8.7 - Prob. 58E Ch. 8.7 - Prob. 59E Ch. 8.7 - Prob. 60E Ch. 8.7 - Bridges A cable of a suspension bridge is...Ch. 8.7 - Prob. 62E Ch. 8.7 - Prob. 63E Ch. 8.7 - Prob. 64E Ch. 8.8 - Prob. 1E Ch. 8.8 - Prob. 2E Ch. 8.8 - Prob. 3E Ch. 8.8 - Prob. 4E Ch. 8.8 - Prob. 5E Ch. 8.8 - Prob. 6E Ch. 8.8 - Prob. 7E Ch. 8.8 - Prob. 8E Ch. 8.8 - Prob. 9E Ch. 8.8 - Prob. 10E Ch. 8.8 - Prob. 11E Ch. 8.8 - Prob. 12E Ch. 8.8 - Prob. 13E Ch. 8.8 - Prob. 14E Ch. 8.8 - Prob. 15E Ch. 8.8 - Prob. 16E Ch. 8.8 - Prob. 17E Ch. 8.8 - Prob. 18E Ch. 8.8 - Prob. 19E Ch. 8.8 - Prob. 20E Ch. 8.8 - Sketch the graph of the ellipse with center at (0,...Ch. 8.8 - Prob. 22E Ch. 8.8 - Prob. 23E Ch. 8.8 - Prob. 24E Ch. 8.8 - Prob. 25E Ch. 8.8 - Prob. 26E Ch. 8.8 - Prob. 27E Ch. 8.8 - Prob. 28E Ch. 8.8 - Prob. 29E Ch. 8.8 - Prob. 30E Ch. 8.8 - Prob. 31E Ch. 8.8 - Prob. 32E Ch. 8.8 - Prob. 33E Ch. 8.8 - Prob. 34E Ch. 8.8 - Prob. 35E Ch. 8.8 - Prob. 36E Ch. 8.8 - Prob. 37E Ch. 8.8 - Prob. 38E Ch. 8.8 - Prob. 39E Ch. 8.8 - Prob. 40E Ch. 8.8 - Prob. 41E Ch. 8.8 - Prob. 42E Ch. 8.8 - Prob. 43E Ch. 8.8 - Prob. 44E Ch. 8.8 - Prob. 45E Ch. 8.8 - Prob. 46E Ch. 8.8 - Prob. 47E Ch. 8.8 - Prob. 48E Ch. 8.8 - Prob. 49E Ch. 8.8 - Prob. 50E Ch. 8.8 - Prob. 51E Ch. 8.8 - Prob. 52E Ch. 8.8 - Prob. 53E Ch. 8.8 - Prob. 54E Ch. 8 - Prob. 1RE Ch. 8 - Prob. 2RE Ch. 8 - Prob. 3RE Ch. 8 - Prob. 4RE Ch. 8 - Prob. 5RE Ch. 8 - Prob. 6RE Ch. 8 - Prob. 7RE Ch. 8 - Prob. 8RE Ch. 8 - Prob. 9RE Ch. 8 - Prob. 10RE Ch. 8 - Prob. 11RE Ch. 8 - Prob. 12RE Ch. 8 - Prob. 13RE Ch. 8 - Prob. 14RE Ch. 8 - Prob. 15RE Ch. 8 - Prob. 16RE Ch. 8 - Prob. 17RE Ch. 8 - Find the sum of the first 12 terms of the sequence...Ch. 8 - Prob. 19RE Ch. 8 - Prob. 20RE Ch. 8 - Prob. 21RE Ch. 8 - Prob. 22RE Ch. 8 - Write f(x) = 8x3 + 5x1 + 4x with no negative...Ch. 8 - Prob. 24RE Ch. 8 - Prob. 25RE Ch. 8 - Prob. 26RE Ch. 8 - Prob. 27RE Ch. 8 - Prob. 28RE Ch. 8 - Prob. 29RE Ch. 8 - Prob. 30RE Ch. 8 - Prob. 31RE Ch. 8 - Prob. 32RE Ch. 8 - Prob. 33RE Ch. 8 - Prob. 34RE Ch. 8 - Prob. 35RE Ch. 8 - Prob. 36RE Ch. 8 - Prob. 37RE Ch. 8 - Prob. 38RE Ch. 8 - Prob. 39RE Ch. 8 - Prob. 40RE Ch. 8 - Prob. 41RE Ch. 8 - Prob. 42RE Ch. 8 - Prob. 43RE Ch. 8 - Manufacturing Ace Manufacturing produces two types...Ch. 8 - Prob. 45RE Ch. 8 - Prob. 46RE Ch. 8 - Manufacturing A company manufactures leaf blowers...Ch. 8 - Profits A woman has a building with 60 two-bedroom...Ch. 8 - Prob. 49RE Ch. 8 - Prob. 50RE Ch. 8 - Prob. 51RE Ch. 8 - Prob. 52RE Ch. 8 - Prob. 53RE Ch. 8 - Prob. 54RE Ch. 8 - Prob. 55RE Ch. 8 - Bridges The towers of a suspension bridge are 800...Ch. 8 - Prob. 57RE Ch. 8 - Prob. 58RE

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 maximum value of the objective function f = 100 x + 100 y .

Solution Summary: The author explains that the objective function f=100x+100y attains its maximum value at the point (4,1) and the corresponding value is 500.

Videos

To find: The maximum value of the objective function f=100x+100y.

Want to see the full answer?

Chapter 8 Solutions