Presentation on theme: "S EPTEMBER 14, 2011. L INEAR P ROGRAMMING Linear programming = a process of maximizing a linear objective function Objective function = gives a quantity."— Presentation transcript:
L INEAR P ROGRAMMING Linear programming = a process of maximizing a linear objective function Objective function = gives a quantity that is to be maximized (or minimized), and is subject to constraints Constraints = the linear inequalities that form a system in a linear programming problem Feasible region = the intersection of all the graphs of the constraints in a linear programming problem
U SE LINEAR PROGRAMMING TO MAXIMIZE PROFIT Toy wagons are made to sell at a craft fair. It takes 4 hours to make a small wagon and 6 hours to make a large wagon. The owner of the craft booth will make a profit of $12 for a small wagon and $20 for a large wagon. The craft booth owner has no more than 60 hours available to make wagons and wants to have at least 6 small wagons to sell. How many of each size should be made to maximize profit?
U SE LINEAR PROGRAMMING TO MAXIMIZE PROFIT 1. Define variables. x = # of small wagons y = # of large wagons 2. Write objective function to show what you want to maximize or minimize. P = Profit P = 12x + 20y 3. Write constraints (inequalities). x ≥ 6 He wants to make at least 6 wagons. y ≥ 0 The # of large wagons cannot be negative. 4x + 6y ≤ 60 No more than 60 hours to work.
U SE LINEAR PROGRAMMING TO MAXIMIZE PROFIT 4. Graph constraints. 5. Find vertices of shaded area. (6, 6)(6, 0)(15, 0)
U SE LINEAR PROGRAMMING TO MAXIMIZE PROFIT 6. Plug vertices into objective function. At (6, 6): P = 12(6) + 20(6) = 192 At (6, 0): P = 12(6) + 20(0) = 72 At (15, 0): P = 12(15) + 20(0) = 180 7. Answer the question in the problem. The owner can maximize profit by making 6 small wagons and 6 large wagons. His profit will be $192.00. ← Maximum