Linear Algebra and Its Applications (5th Edition)
5th Edition
ISBN: 9780321982384
Author: David C. Lay, Steven R. Lay, Judi J. McDonald
Publisher: PEARSON
expand_more
expand_more
format_list_bulleted
Textbook Question
Chapter 9.2, Problem 2E
A dog breeder decides to feed his dogs a combination of two dog foods: Pixie Power and Misty Might. He wants the dogs to receive four nutritional factors each month. The amounts of these factors (a, b, c, and d) contained in 1 bag of each dog food are shown in the following chart, together with the total amounts needed.
a | b | c | d | |
Pixie Power | 3 | 2 | 1 | 2 |
Misty Might | 2 | 4 | 3 | 1 |
Needed | 28 | 30 | 20 | 25 |
The costs per bag are $50 for Pixie Power and $40 for Misty Might. How many bags of each dog food should be blended to meet the nutritional requirements at the lowest cost? Set this up as a linear programming problem in the following form: Minimize cTx subject to Ax ≥ b and x ≥ 0. Do not find the solution.
Expert Solution & Answer
Want to see the full answer?
Check out a sample textbook solutionStudents have asked these similar questions
Nicole started a new diet that requires each meal to have 340 calories, 6 grams of fiber, and 6 g of fat. The table shows the fiber, fat, and calorie content of one serving of each of three breakfast foods. How many servings of each food should Nicole eat to follow her diet?
toast
serving(s)
cottage cheese
serving(s)
fruit
serving(s)
Food
Fiber (g)
Fat (g)
Calories
Toast
2
1
100
Cottage cheese
0
5
120
Fruit
2
0
60
Consider the figures, each with radius r.
"1
Which equation best relates the volumes of the three figures?
O volume of sphere = volume of cylinder
O volume of sphere = 2 (volume of
r
O volume of sphere =
O volume of sphere =
1
cylinder
2 (volume of cylinder -
2 (volume of cylinder
1
3
3 (volume of cylinder
●
-
volume of cone
volume of cone)
volume of cone)
volume of cone)
A campus student group is raising funds for charity by selling cups of boba tea. The expenses incurred by this student group are the cost of materials, estimated at $2 per cup (tea, boba, milk, sugar, cups, the big honking straws, napkins, etc.) and the $150 cost of renting the brewing and cooking space. The group will charge students $4 for each cup.a. Write down the associated cost, revenue, and profit functions. b. How many cups of boba must they sell to break even?c. What profit (or loss) results from the sale of 50 cups?
Chapter 9 Solutions
Linear Algebra and Its Applications (5th Edition)
Ch. 9.1 - Find the optimal strategies and the value of the...Ch. 9.1 - Player R has a supply of dimes and quarters....Ch. 9.1 - Prob. 2ECh. 9.1 - In the traditional Japanese childrens game janken...Ch. 9.1 - Prob. 4ECh. 9.1 - Prob. 5ECh. 9.1 - Find all saddle points for the matrix games in...Ch. 9.1 - Find all saddle points for the matrix games in...Ch. 9.1 - Find all saddle points for the matrix games in...Ch. 9.1 - Prob. 9E
Ch. 9.1 - Prob. 10ECh. 9.1 - In Exercises 11-18, find the optimal row and...Ch. 9.1 - In Exercises 11-18, find the optimal row and...Ch. 9.1 - In Exercises 11-18, find the optimal row and...Ch. 9.1 - In Exercises 11-18, find the optimal row and...Ch. 9.1 - In Exercises 11-18, find the optimal row and...Ch. 9.1 - Prob. 16ECh. 9.1 - In Exercises 11-18, find the optimal row and...Ch. 9.1 - In Exercises 11-18, find the optimal row and...Ch. 9.1 - In Exercises 21 and 22, mark each statement True...Ch. 9.1 - In Exercises 21 and 22, mark each statement True...Ch. 9.1 - Find the optimal strategies and the value of the...Ch. 9.1 - Bill and Wayne are playing a game in which each...Ch. 9.1 - Consider the matrix game A=[abcd] where A has no...Ch. 9.2 - Consider the following problem: Maximize 2x1 + x2...Ch. 9.2 - Graph the feasible set for Practice Problem 1.Ch. 9.2 - Find the extreme points of the feasible set in...Ch. 9.2 - Use the answer to Practice Problem 3 to find the...Ch. 9.2 - Betty plans to invest a total of 12,000 in mutual...Ch. 9.2 - A dog breeder decides to feed his dogs a...Ch. 9.2 - In Exercises 3-6, find vectors b and c and matrix...Ch. 9.2 - In Exercises 3-6, find vectors b and c and matrix...Ch. 9.2 - In Exercises 3-6, find vectors b and c and matrix...Ch. 9.2 - In Exercises 3-6, find vectors b and c and matrix...Ch. 9.2 - In Exercises 7-10, solve the linear programming...Ch. 9.2 - In Exercises 7-10, solve the linear programming...Ch. 9.2 - Prob. 9ECh. 9.2 - Prob. 10ECh. 9.2 - Prob. 11ECh. 9.2 - Prob. 12ECh. 9.2 - Prob. 13ECh. 9.2 - Prob. 14ECh. 9.2 - Prob. 15ECh. 9.2 - Prob. 16ECh. 9.2 - Prob. 17ECh. 9.2 - Prob. 18ECh. 9.2 - Prob. 19ECh. 9.3 - Use the simplex method to solve the following...Ch. 9.3 - In Exercises 1 and 2, set up the initial simplex...Ch. 9.3 - Prob. 2ECh. 9.3 - Prob. 3ECh. 9.3 - Prob. 4ECh. 9.3 - Prob. 5ECh. 9.3 - Prob. 6ECh. 9.3 - Exercises 7 and 8 relate to a canonical linear...Ch. 9.3 - Prob. 9ECh. 9.3 - Prob. 10ECh. 9.3 - Prob. 11ECh. 9.3 - Solve Exercises 9-14 by using the simplex method....Ch. 9.3 - Solve Exercises 9-14 by using the simplex method...Ch. 9.3 - Solve Exercises 9-14 by using the simplex method....Ch. 9.3 - Solve Example 7 by bringing x1 into the solution...Ch. 9.3 - Use the simplex method to solve the linear...Ch. 9.3 - Prob. 17ECh. 9.3 - Use the simplex method to solve the linear...Ch. 9.4 - The following questions relate to the Shady-Lane...Ch. 9.4 - The following questions relate to the Shady-Lane...Ch. 9.4 - Prob. 3PPCh. 9.4 - Prob. 1ECh. 9.4 - Prob. 2ECh. 9.4 - Prob. 3ECh. 9.4 - In Exercises 1-4, state the dual of the given...Ch. 9.4 - In Exercises 5-8, use the final tableau in the...Ch. 9.4 - In Exercises 5-8, use the final tableau in the...Ch. 9.4 - In Exercises 5-8, use the final tableau in the...Ch. 9.4 - In Exercises 5-8, use the final tableau in the...Ch. 9.4 - Exercises 9 and 10 relate to a primal linear...Ch. 9.4 - Sometimes a minimization problem has inequalities...Ch. 9.4 - Sometimes a minimization problem has inequalities...Ch. 9.4 - Sometimes a minimization problem has inequalities...Ch. 9.4 - Sometimes a minimization problem has inequalities...Ch. 9.4 - Exercises 15 and 16 refer to Exercise 15 in...Ch. 9.4 - Exercises 15 and 16 refer to Exercise 15 in...Ch. 9.4 - Solve the matrix games in Exercises 17 and 18 by...Ch. 9.4 - Solve the matrix games in Exercises 17 and 18 by...Ch. 9.4 - Solve the matrix game in Exercise 9 in Section 9.1...Ch. 9.4 - Solve the matrix game in Exercise 10 in Section...Ch. 9.4 - Prob. 22ECh. 9.4 - Prob. 23E
Knowledge Booster
Learn more about
Need a deep-dive on the concept behind this application? Look no further. Learn more about this topic, algebra and related others by exploring similar questions and additional content below.Similar questions
- The number of gallons of milk sold each day at a grocery store ........... variable .arrow_forwardAce Trucking Company has an order for delivery of three products, A, B, and C. The table gives the volume in cubic feet, the weight in pounds, and the value for insurance in dollars for a unit of each of the products. If the carrier can carry 11,800 cubic feet and 14,900 pounds and is insured for $61 comma 800, how many units of each product can be carried? Product A Product B Product C Volume (cu ft) 24 20 80 Weight (lb) 40 30 60 Value ($) 150 180 200arrow_forwardYou have three cereals in your cupboard. You have a strict diet, and every morning, you need to consume 9 grams of protein and 48 grams of carbohydrates. From the nutritional information on the boxes, you have the following information: Cereal 1 Cereal 2 Protein (per cup) 4g 3g Carbohydrates (per cup) 20g 18g You need to determine how much of each cereal you should eat to get the required protein and carbohydrates. 1. Formulate the problem as a linear system. 2. Formulate the problem as a matrix-vector equation. 3. Solve the problem.arrow_forward
- A contractor, Susan Meyer, has to haul gravel to three building sites. She can purchase as much as 18 tons at a gravel pit in the north of the city and 14 tons at one in the south. She needs 10, 5, and 10 tons at sites 1, 2, and 3, respectively. The purchase price per ton at each gravel pit and the hauling cost per ton are given in the table below. Susan wishes to determine how much to haul from each pit to each site to minimize the total cost for purchasing and hauling gravel. Hauling Cost per Ton at Site Pit 1 3 Price per Ton North $30 $60 $50 $100 South $60 $30 $40 $120 Now suppose that trucks (and their drivers) need to be hired to do the hauling, where each truck can only be used to haul gravel from a single pit to a single site. Each truck can haul 5 tons, and the cost per truck is five times the hauling cost per ton given above. Only full trucks would be used to supply each site. a. Formulate this problem as an assignment problem by constructing the appropriate cost table,…arrow_forwardDuring a typical school day, Sally recorded eating the following:For breakfast:½ cup of cooked porridge (made with 200mls of full fat cows milk)2 tablespoons of maple syrup on his porridge250mls of apple drinkSally’s lunch tray consisted of:150g high fat yoghurt Can of Sprite (330mls)Two servings of hotdogs1 apple (which she gives away)½ cup mixed vegetablesBarbecue sauceOn the way home from school Sally drank the following:Gatorade sports drink (500mls)For dinner Sally ate the following:One fillet of fish – battered and deep friedDeep fried fries (equivalent to one medium sized potato)One jam donutChocolate flavoured milk (full fat milk – 250mls)Snack before bed:Ham sandwich (2 slices of white bread and 1 slices of cheese) Q1: How many servings of fruit and vegetables did Sally eat? How many servings of milk and milk products did Sally eat?arrow_forwardKara categorized her spending for this month into four categories: Rent, Food, Fun, and Other. The amounts she spent in each category are pictured here.food $222other $333Rent $278Fun $ 167How much total money did Kara spend this month?arrow_forward
- The following table gives the fixed and variable costs of manufacturing pairs of fenders for two fender types. Note that only an integer number of pairs of fenders can be counted. Variable and Fixed Costs of Pairs of Fenders Costs Fender A Fender B Variable $1.40 $0.90 Fixed $12,000.00 $17,826.41 How many pairs of fenders are required for the cost of Fender A to equal the cost of Fender B? pairs of fendersarrow_forwardKara categorized her spending for this month into four categories: Rent, Food, Fun, and Other. The amounts she spent in each category are pictured here.Rent $528 Food $422 Fun $317 Other $633How much total money did Kara spend this month?arrow_forwardComplete the table by filling in the values of LB (lower boundaries) andarrow_forward
- Laura is planning to buy three 5-lb bags of sugar, six 5-lb bags of flour, three 1-gal cartons of milk, and six 1-dozen cartons of large eggs. The prices of these items in three neighborhood supermarkets are as follows. A = Sugar (5-lb bag) $3.15 $2.99 $3.74 B = Flour (5-lb bag) $3.79 $2.89 $2.98 Supermarket I Supermarket II Supermarket III (a) Write a 3 x 4 matrix A to represent the prices (in dollars) of the items in the three supermarkets. Milk (1-gal carton) $2.99 $2.79 $2.89 C = Eggs (1-dozen carton) $3.49 $3.29 $2.99 (b) Write a 4 x 1 matrix B to represent the quantities of sugar, flour, milk, and eggs that Laura plans to purchase in the three supermarkets. (c) Use matrix multiplication to find a matrix C that represents Laura's total outlay (in dollars) at each supermarket.arrow_forwardThere are three chickens (large, medium, and small). They weighed themselves in different groupings. Below is the information we have: the large chicken plus the medium chicken weigh 10.6 kilograms; the large chicken plus the small chicken weigh 8.5 kilograms; the medium chicken and the small chicken weigh 6.1 kilograms. What is the weight of each chicken? Show how you figured it out.arrow_forwardA plant food is made from three chemicals, labeled I, II, and III. In each batch of the plant food, the amounts of chemicals II and III must be in the ratio of 4 to 3. The amount of nitrogen must be at least 42 kg. The percent of nitrogen in the three chemicals is 7%, 3%, and 4%, respectively. If the three chemicals cost $1.08. $0.86, and $0.65 per kilogram, respectively, how much of each should be used to minimize the cost of producing at least 750 kg of the plant food? The minimum cost plant food is made with kg of chemical 1 kg of chemical II, andkg of chemical III (Type integers or decimals. Round to one decimal place as needed.)arrow_forward
arrow_back_ios
SEE MORE QUESTIONS
arrow_forward_ios
Recommended textbooks for you
- Algebra: Structure And Method, Book 1AlgebraISBN:9780395977224Author:Richard G. Brown, Mary P. Dolciani, Robert H. Sorgenfrey, William L. ColePublisher:McDougal Littell
Algebra: Structure And Method, Book 1
Algebra
ISBN:9780395977224
Author:Richard G. Brown, Mary P. Dolciani, Robert H. Sorgenfrey, William L. Cole
Publisher:McDougal Littell
Solve ANY Optimization Problem in 5 Steps w/ Examples. What are they and How do you solve them?; Author: Ace Tutors;https://www.youtube.com/watch?v=BfOSKc_sncg;License: Standard YouTube License, CC-BY
Types of solution in LPP|Basic|Multiple solution|Unbounded|Infeasible|GTU|Special case of LP problem; Author: Mechanical Engineering Management;https://www.youtube.com/watch?v=F-D2WICq8Sk;License: Standard YouTube License, CC-BY
Optimization Problems in Calculus; Author: Professor Dave Explains;https://www.youtube.com/watch?v=q1U6AmIa_uQ;License: Standard YouTube License, CC-BY
Introduction to Optimization; Author: Math with Dr. Claire;https://www.youtube.com/watch?v=YLzgYm2tN8E;License: Standard YouTube License, CC-BY