In Exercises 5 – 14, an objective function and a system of liner inequalities representing constraints are given.
a. Graph the system of inequalities representing the constraints.
b. Find the value of the objective function at each corner of the graphed region.
c. Use the values in part (b) to determine the maximum value of the objective function and the values of x and y for which the maximum occurs.
Objective Function z = 4x + 2y
Constraints
Want to see the full answer?
Check out a sample textbook solutionChapter 4 Solutions
EBK INTERMEDIATE ALGEBRA FOR COLLEGE ST
- The decision variables represent the amounts of ingredients 1, 2, and 3 to put into a blend. The objective function represents profit. The first three constraints measure the usage and availability of resources A, B, and C. The fourth constraint is a minimum requirement for ingredient 3. Use the output to answer these questions. a. How much of ingredient 1 will be put into the blend? b. How much of ingredient 2 will be put into the blend? c. How much of ingredient 3 will be put into the blend? d. How much resource A is used? e. How much resource B will be left unused? f. What will the profit be? g. What will happen to the solution if the profit from ingredient 2 drops to 4? h. What will happen to the solution if the profit from ingredient 3 increases by 1? i. What will happen to the solution if the amount of resource C increases by 2? j. What will happen to the solution if the minimum requirement for ingredient 3 increases to 15? LINEAR PROGRAMMING…arrow_forwardA company manufactures two types of electric hedge trimmers, one of which is cordless. The cord-type trimmer requires 2 hours to make, and the cordless model requires 6 hours. The company has only 600 work hours to use in manufacturing each day, and the packaging department can package only 200 trimmers per day.a. Draw the graph that represents the constraint inequalities. Choose the correct corner points. A. (150,50),(200,0),(300,0) B. (0,200),(150,50),(300,0) C. (0,100), (150,50), (200,0), (0,0) D. (0,100),(150,50),(0,200) c. Maximize the revenue the trimmers with the electric trimmers costing $9 and cordless trimmers costing $13. How many of each trimmer must be sold? A. Revenue of $1,300 with no electric trimmers and 100 cord-less trimmers. B. Revenue of $2,000 with 150 electric trimmers and 50 cord-less trimmers. C. Revenue of $2,700 with 300 electric trimmers and no cord-less trimmers. D. Revenue of $1,800 with 200 electric trimmers and no cord-less trimmers.arrow_forwardmake a system of equartions that describes thew traffic flow, find constraints for x4 if all of the flows are nonnegative, the flows are in cars/hrarrow_forward
- Constraints are in the statement and chartsarrow_forwardSuppose you are building a linear optimization model to help decide where to build new cell towers for your mobile phone company. There are three possible locations for your cell towers which are referred to as site A, site B, and site C. The decision variables are xA, XB and XC. Let xA1 if you choose to build a cell tower on site A, and O if you choose NOT to build a cell tower on site A. Let xB1 if you choose to build a cell tower on site B, and 0 if you choose NOT to build a cell tower on site B. Let xC - 1 if you choose to build a cell tower on site C, and 0 if you choose NOT to build a cell tower on site C. Because of the geography of the locations and your desire to provide adequate cell coverage for customers, you know that if you choose to build a cell tower on site C, you must also build a site tower on site A or on site B (or both). Which of the following constraints will achieve this logical requirement? OxC <- xA+xB O Requires 2 constraints: xC <= xA AND XC <=xB O XC XA XB…arrow_forwardPlease provide detailed calculations for the attached. Will help me understand the mathematical model.arrow_forward
- The area of a triangle with sides of length a, b, and c is s(s - a)(s – b)(s - c), where s is half the perimeter of the triangle. We have 60 feet of fence and want to fence a triangular-shaped area. Part A: Formulate the problem as a constrained nonlinear program that will enable us to maximize the area of the fenced area, with constraints. Clearly indicate the variables, objective function, and constraints. Hint: The length of a side of a triangle must be less than or equal to the sum of the lengths of the other two sides. Part B: Solve the Program (provide exact values for all variables and the optimal objective function).arrow_forwardDetermine the number of slack variables and name them. Then use the slack variables to convert each constraint into a linear equation. How many and which slack variables should be assigned? OA. There are three slack variables named x₁, x₂. 51. OB. There are five slack variables named x₁, x₂, S₁, S₂. 8. OC. There are two slack variables named $₁, $₂. OD. There are three slack variables named 5₁, B₂, B3 Assume the first equation using a slack variable is 4x₁-x₂ +5₁ = 183. What is the second equation after the slack variable is introduced? A. 13x₁ +6x₂ +5=247 OB. 13x₁ +6x₂ +81 +₂=247 OC. 13x, +6x2 +52 = 247 What is the third equation after the slack variable is introduced? OA 12x₁ + x₂ +5 = 318 OB. 12x₁+x₂2*318 OC. 12x₁ + x₂ +₁ +₂=318 Maximize: z=10x₁ +3x₂ subject to: with 4x₁-x2 183 13x, +6x2 < 247 12x +%₂318 x₁20, X₂20arrow_forwardTo specify that x1 must be at most 75% of the blend of x1, x2, and x3, what constraint should be included in the optimization model?arrow_forward
- An ad campaign for a new snack chip will be conducted in a limited geographical area and can use TV time, radio time, and newspaper ads. Information about each medium is shown below. Medium Cost per Ad # Reached Exposure Quality TV 500 10,000 30 Radio 200 3000 40 Newspaper 400 5000 25 Let T = number of TV ads; R = number of radio ads; and N = number of newspaper ads. The constraint representing the exposure quality of Radio ads must be at least twice those of TV and Newspaper ads is:arrow_forwardModel the following expressions as linear constraints and verify the result. a. di(1 - 6a) 1 if 6 0 and d =1 0 otherwise %3D b. I=arrow_forwardA-C pleasearrow_forward
- Elementary Linear Algebra (MindTap Course List)AlgebraISBN:9781305658004Author:Ron LarsonPublisher:Cengage LearningCollege Algebra (MindTap Course List)AlgebraISBN:9781305652231Author:R. David Gustafson, Jeff HughesPublisher:Cengage LearningAlgebra: Structure And Method, Book 1AlgebraISBN:9780395977224Author:Richard G. Brown, Mary P. Dolciani, Robert H. Sorgenfrey, William L. ColePublisher:McDougal Littell
- Glencoe Algebra 1, Student Edition, 9780079039897...AlgebraISBN:9780079039897Author:CarterPublisher:McGraw Hill