Presentation on theme: "Linear Programming set up and solve linear programming problems to find real life minimums and maximums."— Presentation transcript:
1 Linear Programmingset up and solve linear programming problems to find real life minimums and maximums.
2 Linear Programming Hints To write the constraints and objective function:Identify the variables.Write the objective functionIdentify each constraint. Then write an inequality for each.Start with x > 0 and y > 0 (usually).
3 Example 1 Initial purchase cost # of passengers Monthly maintenance The West Hartford Senior Center is trying to establish a transportation system of small and large vans. It can spend no more than $100,000 for both sizes of vehicles and no more than $500 per month for maintenance. The WHSC can purchase a small van, which carries up to 7 passengers, for $10,000 and maintain it for $100 per month. The large vans, which carry up to 15 passengers, cost $20,000 each and can be maintained for $75 per month. How many of each type of van should they purchase if they want to maximize the number of passengers?Initial purchase cost# of passengersMonthly maintenanceP = 7s + 15l
4 Example 1The vertices that should be tested are (0,5), (2,4), and (5,0).246810# of large vans, lThe WHSC should buy 5 large vans which can hold 75 passengers.# of small vans, s
5 Example 2 Servings Bisquick Milk Eggs Pancakes Waffles 3 cups Bisquick 2 cups Bisquick1 cup Milk 2 cups Milk2 Eggs 2 EggsServes 6 Serves 5You have 24 cups of Bisquick, 18 cups of milk, and 20 eggs. If you want to feed as many people as possible, how many batches of each should you make?ServingsBisquickMilkEggs
6 Example 2246810The vertices that should be tested are (0,9), (2,8), (4,6), and (8,0).# of batches of waffles, wMake 4 batches of pancakes and 6 batches of waffles to feed 54 people.# of batches of pancakes, p
7 Example 3Kayla works no more than 20 hours per week during the school year. She is paid $10 an hour for tutoring Geometry students and $7 an hour for babysitting. She wants to spend at least 3 hours but no more than 8 hours a week tutoring. Find Kayla’s maximum weekly earnings.EarningsTotal hours worked
8 Example 3 20 The vertices that should be tested are (3,17) and (8,12). 48121620The vertices that should be tested are (3,17) and (8,12).# of hrs spent babysitting, bKayla should tutor for 8 hours and babysit for 12 hours.# of hrs spent tutoring, t
9 Example 4As part of your weight training regimen, you want to consume lean sources of protein. You want to consume at least 300 Calories a day from at least 48 grams of protein. One ounce of chicken provides 35 Calories and 8.5 g of protein. One ounce of tofu provides 20 Calories and 2.5 g of protein. Your local supermarket charges $5 a pound for chicken and $2.50 a pound for tofu. How much of each food should you eat each day if you want to meet your requirements with the lowest cost? What is this daily cost?CaloriesPrice PaidProtein
10 Example 4The vertices that should be tested are approx. (0, 1.2), (0.16, 0.65), and (.536,0).0.20.40.60.81.0# of lbs of tofu, tYou should eat about 0.16 pounds of chicken and 0.65 pounds of tofu, which will cost about $2.43 per day.# of lbs of chicken, c