Optimizing a function of x and y consists in finding the vertex of a polygon of constraints which, depending on the situation, maximizes or minimizes the function. In general, we try to maximize a revenue function or minimize a cost function The optimizing function is in the form: Z = ax + by + c, where a, b and c are numbers
1. Identify the variables 2. Translate the situation into a system of inequalities 3. Graph the polygon of constraints 4. Determine the vertices of the polygon of constraints 5. Establish the rule of the function to be optimized (revenue or cost) 6. Evaluate the function at each of the vertices 7. Deduce the vertex that maximizes or minimizes the function
Ordinary gas sells for 4 ¢ less per litre than super gas at the corner gas station. A litre of super gas costs 83.9 ¢. This gas station sells at least twice as much ordinary gas as super gasoline. The total number of litres of gas sold daily never surpasses 8400, but the station never sells less than 1600 litres of super gas. The following system of inequalities describes the constraints of this situation. x 0 y 0 y 1600 x + y 8400 x 2y where: x represents the number of litres of ordinary gas sold y represents the number of litres of super gas sold. How many litres of each type of gas must be sold daily to maximize income?
400 x 0 y 0 y 1600 x + y 8400 x 2y Vertices: (3200, 1600) (6800, 1600) (5600, 2800) Vertices:Z = 0.799x y (3200, 1600) (6800, 1600) (5600, 2800) Optimizing Function Z = 0.799x y
Example: A steel mill converts steel into girders and rods. The mill can produce at most 100 units of steel a day. At least 20 girders and at least 60 rods are required daily. If the profit on a girder is $8 and the profit on a rod is $6, how many units of each type should the mill produce each day to maximize profits?
Let x = number of girders Let y = number of rods
10 x ≥ 20 y ≥ 60 x + y ≤
Vertices of the polygon: (20, 60) (20, 80) (40, 60) Optimizing Function Z = 8x + 6y
40 girders and 60 rods of steel should be produced for a maximum profit of $680.
The manager of a warehouse store decided to offer his customers two models of a certain heat pump : the Thermex model and the Calorex model. The marketing department gathered the following information : The annual demand for both models will be no more than 300 units. The annual demand for both models will be at least 180 units. A minimum of 100 Thermex models will likely be sold. At most there are 60 more Calorex models than Thermex models in the warehouse. The company makes a profit of $525 on each Thermex model and $700 on each Calorex model. Let x : represent the number of Thermex models sold y : represent the number of Calorex models sold How many heat pumps of each model should be sold in order to maximize the profit?
Constraints y 0 x 0 x + y 300 x + y 180 x 100 y x + 60
VertexP = 525x + 700y (180, 0) (100, 80) (100, 160) (120, 180) (300, 0)
The student council of a school is organizing a fashion show, which will be held in the school auditorium. The tickets will cost $4 for students at the school and $6 for the general public. The following polygon of constraints reflects the different constraints faced by the student council. x: number of tickets for students at the school y: number of tickets for the general public A runway will be built so that the models can walk down the middle of the auditorium. The runway will reduce the seating capacity. As a result, only a maximum of 240 tickets can be sold. By how much will the maximum possible revenue decrease once the runway is built?
VertexRevenue: 4x + 6y P(60, 60) Q(150, 150) R(240, 60) $600 $1500 $1320 Maximum revenue before the runway is built x + y 240 Additional constraint
VertexRevenue: 4x + 6y (60, 60) (120, 120) (180, 60) $600 $1200 $1080 Maximum revenue after the runway is built Decrease in maximum revenue: $1500 $1200 = $300
Oliver works as a cashier and wrapper at a grocery store. There are different constraints that limit the number of hours he can work per week. These constraints are represented by the inequalities and the polygon of constraints given below. Each side of the polygon and its corresponding inequality are identified by the same number. y 4 x + y 16 y 4 + 2x x 1 x: number of hours he can work per week as a cashier y: number of hours he can work per week as a wrapper Oliver's boss suggests two ways of paying him: Option A: $13 per hour as a cashier and $8 an hour as a wrapper; Option B: $9 per hour, whether he works as a cashier or as a wrapper. Which option will allow Oliver to maximize his income?
Income Vertices Option A 13x + 8y Option B 9x + 9y P(1, 4)45 Q(1, 6)6163 R(4, 12) S(12, 4)188144