Scholarship Questions 2003 2003 Question 4 • An oil company operates two refineries. The refineries produce three types of fuel – aviation grade, regular grade petrol and super grade petrol. • • Refinery 1 costs $160 000 per day to operate and Refinery 2 costs $175 000 per day to operate. • • The oil company has contracts to produce at least 120 000 litres of aviation fuel, 300 000 litres of regular grade petrol and 108 000 litres of super grade petrol per month. • • The following table gives the daily production statistics in litres: • Let the number of days per month that Refinery 1 operates be x and the number of days per month that Refinery 2 operates be y. • • (a) Using graph paper where necessary, determine the optimal number of days that each refinery should operate in order to minimise the total cost of operating them both. Calculate this minimum cost. • • • • • • Constraints: 10 000x + 10 000y ≥ 120 000 Aviation 20 000x + 30 000y ≥ 300 000 Regular 6 000x + 18 000y ≥ 108 000 Super 0 ≤ x ≤ 31 Restriction on days 0 ≤ y ≤ 31 Simplify the inequalities: • • • • • • Constraints: x + y ≥ 12 Aviation 2x + 3y ≥ 30 Regular x + 3 y ≥ 18 Super 0 ≤ x ≤ 31 Restriction on days 0 ≤ y ≤ 31 • Objective function is • C = 160 000x + 175 000y • Gradient: -160/175 = -32/35 • Difficult to use this so look for intersection points. (0,12), (6,6), (12,2), (18,0), Costs at each vertex ($000) Optimum number of days for both refineries is 6 Minimum cost = $2 010 000 • The company is investigating possible changes at Refinery 2 that may alter the daily cost of operating the refinery. Assuming that the daily cost of operating Refinery 1 remains fixed at $160 000, determine the range of values that the daily cost of operating Refinery 2 could lie within and still give the production combination in (a). The gradient needs to stay between the gradients of the 2 lines that form the intersection (6,6) i.e. between -1 and -2/3 -160000 2 -1 < <m 3 160000 < m < 240000 2004 Question 4 Question 4 • To produce one bottle of POW takes 30 minutes and to produce one bottle of ZAP takes 20 minutes, and there are 25 hours available in total for this production-run operation. • x = bottles of POW • y = bottles of ZAP Question 4 • To produce one bottle of POW takes 30 minutes and to produce one bottle of ZAP takes 20 minutes, and there are 25 hours available in total for this production-run operation. 30x + 20y £ 25 ´ 60 3x + 2y £ 150 Question 4 • Availability of a particular additive means that the chain cannot produce more than 35 bottles of POW and a combined total of 65 bottles on any production run. Question 4 • Availability of a particular additive means that the chain cannot produce more than 35 bottles of POW and a combined total of 65 bottles on any production run. x £ 35 x + y £ 65 Question 4 • As a minimum production requirement, at least 15 bottles of each weed killer must be produced in each run. x ³ 15 y ³ 15 Question 4a • The management of NAILS wants to know how many bottles of both POW and ZAP should be produced. The preliminary estimates of their potential profitability are $20 per bottle of POW and $10 per bottle of ZAP. Perform an appropriate analysis and make a recommendation to management about the amount of POW and ZAP that could be produced to maximise profit. Question 4 • Profit P = 20x +10 y • Gradient is -2 80 75 70 65 60 55 50 45 40 35 30 Feasible region 25 20 15 10 5 0 0 5 10 15 20 25 30 35 40 45 50 (15, 15) (35, 15), (35, 22.5), (20, 45), (15, 50) 55 60 65 26 25 24 23 22 21 Feasible region 20 19 18 17 16 15 14 32 33 34 Blowup of the section 35 36 26 25 24 23 22 21 Feasible region 20 19 18 17 16 15 14 32 33 34 35 36 (35, 22.5) = (35, 22) and (34, 24) as need integer values Question 4b • Suppose that the profit of $20 per bottle of POW was overestimated and it was in reality only $15 per bottle. How does that change your production recommendation in part (a)? Profit = 15x + 10y 45 44 43 42 41 40 39 38 37 36 35 34 33 32 31 30 29 28 27 26 25 24 23 22 21 20 19 18 17 16 15 14 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 Profit = 15x + 10y • This has the same gradient of our first constraint 3x + 2y £ 150 • Can have any of (20, 45), (22, 42), (24, 39), (26, 36), (28, 33), (30, 30), (32, 27), (34, 24) • It is found that the sales of POW and ZAP are closely related by the function y = 9 ln(x), • where x = number of bottles of POW and y = number of bottles of ZAP. • Management therefore requests that the ratio “number of bottles of POW produced : number of bottles of ZAP produced be x : 9 ln(x)”. The constraints need to be satisfied and the estimated profit needs to be maximised, based on a profit of $15 per bottle of POW and $10 per bottle of ZAP, so as to mirror demand. 80 75 70 65 60 55 50 45 y = 9lnx 40 35 30 25 20 15 10 5 0 0 5 10 15 20 25 30 35 40 45 50 55 60 65 Equation 3x + 2 y = 150 y = 9 ln x Þ 3x + 18 ln x -150 = 0 x + 6 ln x - 50 = 0 Solve the equation derived in part (c) and make a recommendation to management about the amount of POW and ZAP that could be produced to maximise profit. Solve the equation derived in part (c) and make a recommendation to management about the amount of POW and ZAP that could be produced to maximise profit. • • • • Use your graphics calculator: This gives 29.661… Integer values 29 bottles POW and 31 bottles ZAP 2005 Question 1 Question 1 • The refreshment bar sells two types of pie, steak and mince. The number of pies ordered each day needs • to satisfy the following daily constraints. At least 42 pies will be sold in total x=mince y = steak x + y ³ 42 50 48 46 44 42 40 38 36 34 32 30 28 26 24 22 20 18 16 14 12 10 8 6 4 2 0 0 2 4 6 8 10 12 14 16 18 20 22 24 26 28 30 32 34 36 38 40 42 44 46 48 50 A minimum of 24 mince pies will be sold x ³ 24 50 48 46 44 42 40 38 36 34 32 30 28 26 24 22 20 18 16 14 12 10 8 6 4 2 0 0 2 4 6 8 10 12 14 16 18 20 22 24 26 28 30 32 34 36 38 40 42 44 46 48 50 No more than 3 mince pies will be sold for every steak pie sold 3y ³ x 3x £ y y £ 3x x ³ 3y 50 48 46 44 42 40 38 36 34 32 30 28 26 24 22 20 18 16 14 12 10 8 6 4 2 0 0 2 4 6 8 10 12 14 16 18 20 22 24 26 28 30 32 34 36 38 40 42 44 46 48 50 At most, 12 more steak pies will be sold than mince pies. y £ x +12 50 48 46 44 42 40 38 36 34 32 30 28 26 24 22 20 18 16 14 12 10 8 6 4 2 0 0 2 4 6 8 10 12 14 16 18 20 22 24 26 28 30 32 34 36 38 40 42 44 46 48 50 50 48 46 44 42 40 38 36 34 Feasible region 32 30 28 26 24 22 20 18 16 14 12 10 8 6 4 2 0 0 2 4 6 8 10 12 14 16 18 20 22 24 26 28 30 32 34 36 38 40 42 44 46 48 50 • The refreshment bar pays $1.30 for each steak pie and $1.00 for each mince pie. Objective function C =1.3y + x Minimum cost • • • • (24, 36) next point will be less (24, 18) $47.40 (10.5, 31.5) $45.15 Cannot buy half a pie Minimum cost • Investigate to get minimum at • (31, 11) • 31 mince and 11 steak pies • Assume the cost of steak pies remains at $1.30 each. The cost of mince pies increases so that the optimal solution is no longer that obtained in (a). State the possible changes in the cost of mince pies that give rise to these different optimal solution(s), and give the new optimal solution(s) for each of these changes. 50 48 46 44 42 40 38 36 34 Feasible region 32 30 28 26 24 22 20 18 16 14 12 10 8 6 4 2 0 0 2 4 6 8 10 12 14 16 18 20 22 24 26 28 30 32 34 36 38 40 42 44 46 48 50 Question 1b • The price would have to be the same as the steak pie, I.e. $1.30 as the gradient of the line is -1. Then all integer points between x= 24 and 31 would give the same minimum • I.e. (24,18), (25, 17), (26, 16), (27, 15), (28, 14), (29, 13), (30, 12) and our result (31, 11). Once the cost was greater than $1.30, the minimum is achieved at (24, 18) • Suppose the demand for the pies is modelled by the function: • S 2 = 66M + 10 where • S represents the daily demand for steak pies, • and M represents the daily demand for mince pies. 1c Find the optimal solution that satisfies the daily demand Demand enters the feasible Region here 60 58 56 54 52 50 48 46 44 42 40 38 36 34 32 30 28 26 24 22 20 18 16 14 12 10 8 6 4 2 0 0 2 4 6 8 10 12 14 16 18 20 22 24 26 28 30 32 34 36 38 40 42 44 46 48 Minimum valuecheck integer values 60 58 56 54 52 50 48 46 44 42 40 38 36 34 32 30 28 26 24 22 20 18 16 14 12 10 8 6 4 2 0 0 2 4 6 8 10 12 14 16 18 20 22 24 26 28 30 32 34 36 38 40 42 44 46 48 Solve for the intersection y = x + 12 y = 66x + 10 2 Þ x + 24x + 144 = 66x + 10 2 Þ x - 42x + 134 = 0 2 x = 3.47, 38.52 Solve for the intersection y = x + 12 y = 66x + 10 2 Þ x + 24x + 144 = 66x + 10 2 Þ x - 42x + 134 = 0 2 x = 3.47, 38.52 Integer answer is 39, giving y = 51 This satisfies all constraints and minimises the cost. 2006 Note: before you even start • All questions are based on a product, strawberry yoghurt, produced by a company named Fastidious Foods. This company produces two types of strawberry yoghurt, light and standard, in 150 mL pottles. Each type of yoghurt is packaged in boxes containing six pottles. Question 1 • The number of boxes of each type produced per day needs to satisfy the following constraints: The total number of boxes produced is not to exceed 400 x = number of boxes of light strawberry yoghurt y = number of boxes of standard strawberry yoghurt x + y £ 400 And there must be at least 200 boxes of standard yoghurt produced. y ³ 200 The number of boxes of standard yoghurt produced is to be at least twice the number of light yoghurt produced. y ³ 2x No more than seven boxes of standard yoghurt are to be produced for every two boxes of light yoghurt produced. 2 y £ 7x 7 Þy£ x 2 600 550 500 450 Feasible region 400 350 300 250 200 150 100 50 0 0 50 100 150 200 250 300 350 400 450 A box of light yoghurt yields a greater profit than a box of standard yoghurt. P = Ax + By A>B -A Gradient < -1 B 600 550 500 450 400 350 300 250 200 150 100 50 0 0 50 100 150 200 250 300 350 400 Gradient < -1 (i.e. steeper line) makes green/red intersection maximum i.e. (133, 267) 450 Constraints 2 and 3 in (a) are changed so that the number of boxes of light yoghurt produced is between 33.3% and 40.0% of the number of boxes of standard yoghurt produced. Assume that constraint 1 in (a) still applies and that each box of light yoghurt still yields a greater profit than a box of standard yoghurt. Find the number of boxes of each type of yoghurt that should be produced now to maximise the profit. 1b. New constraints 1 2 y£x£ y 3 5 y £ 3x replaces y £ 3x 5 y ³ x replaces y £ 2x 2 Optimum solution at intersection of red/green lines as gradient < -1 ( i.e. steeper line) Solution is (114, 286); 114 light, 286 standard 2007 Question 1 • Shedz processes two varieties of kiwifruit – green and gold. Constraints on daily packing are as follows: Question 1 • Let x = number of trays of green • and y = number of trays of gold At most, 2 000 trays can be packed in total. • x + y ≤ 2000 At most, 1 200 trays of green can be packed. • x ≤ 1200 A minimum of 200 trays of gold need to be packed. • y ≥ 200 The ratio of the number of packed trays of green to gold must be no more than 5:2. • 2x ≤ 5y Constraints • • • • x + y ≤ 2000 x ≤ 1200 y ≥ 200 2x ≤ 5y 2000 1800 1600 1400 1200 Feasible region 1000 800 600 400 200 0 0 200 400 600 800 1000 1200 1400 1600 1800 2000 The ratio of the profit per tray of the green variety to the gold is 12:13 . • Objective function is: Profit = 12mx + 13my where m is a multiple constant Profit = 12mx + 13my • Optimum point is x = 0 and y = 2000 • So 0 trays of green and 2000 trays of gold should be packed daily to maximise the profit. The output of Shedz should reflect market demand and maintain a strong profit. • Given that there is a market demand for both green and gold varieties, suggest what other solutions to part (a) (i) are possible that do not involve changing any constraints. • Justify your suggestions fully. 1 (a) (ii) 1. It’s highly unlikely that all 2000 gold would be sold. We know that we will sell some green due to demand. In fact if x = 600 and y = 1400, we would not have to sell about 50 gold for this to be a more profitable combination. 2. Objective function is almost parallel to constant boundary line x + y = 2000. Small differences of x and y from the optimal value don’t affect the profit significantly. 2000 1800 1600 1400 1200 Feasible region 1000 800 600 400 200 0 0 200 400 600 800 1000 1200 1400 1600 1800 2000 2008 Question 6 • A new hotel for Statsmod Enterprises is to have only deluxe and standard rooms. In designing the new hotel, the following constraints need to apply: Define your variables • Let x = number of standard rooms • Let y = number of deluxe rooms Constraints • The maximum number of rooms is 65. x + y £ 65 • The building cost budget for the rooms has a maximum of $3 million. Building costs are $45 000 for a standard room and $60 000 for a deluxe room. 45000x + 60000y £ 3000000 3x + 4y £ 200 • When the number of standard rooms (x) is such that 10m < x ≤ 10(m + 1), then the number of deluxe rooms (y) is such that y ≤ 5(m + 1), where m = 0, 1, 2, 3, 4. This is a step function • When the number of standard rooms (x) is such that 10m < x ≤ 10(m + 1), then the number of deluxe rooms (y) is such that y ≤ 5(m + 1), where m = 0, 1, 2, 3, 4. This is a step function m x 0 1 2 3 0<x≤10 10<x≤20 20<x≤30 30<x≤40 Y≤5 Y≤10 Y≤15 y≤20 4 40<x≤50 Y≤25 Feasible region • The profit for deluxe rooms is 40% greater than that for standard rooms. P = x +1.4y • Assuming that all rooms are occupied, find the number of each type of room that should be built to ensure maximum profit. A grid is provided on page 26 of the Answer Booklet to help you answer this question. Maximum occurs (40,20) (b) • Statsmod Enterprises wants to ensure maximum profit and build the maximum number of 65 rooms, but cannot do so within the $3 million building cost budget. • What smallest required increase in x + isy the = 65 is still a constraint this budget? We are looking at the blue line and then calculating profit x + y = 65 X 41 42 43 44 45 Y 24 23 22 21 20 Profit 74.6 74.2 73.8 73.4 73 P = k ( x +1.4y ) Max (41, 24) X 41 42 43 44 45 Y 24 23 22 21 20 Profit 74.6 74.2 73.8 73.4 73 P = k ( x +1.4y ) Max (41, 24) • Cost: C($000) = 45 ´ 41+ 60 ´ 24 = 3285 • Increase = $285,000 • Need minimum cost to produce maximum profit. (c) • Suppose the mean occupancy rate for deluxe rooms is 60% and that all three constraints still apply. • While still ensuring maximum profit, calculate the occupancy rate for standard rooms, which will give more than one solution for each type of room that should be built. Clearly state all of these solutions. p P = 0.6 ´1.4 y + ´x 100 = 0.84 y + 0.01px • Suppose the mean occupancy rate for deluxe rooms is 60% and that all three constraints still apply. • While still ensuring maximum profit, calculate the occupancy rate for standard rooms, which will give more than one solution for each type of room that should be built. Clearly state all of these solutions. 2009 Question 6 • A proposed housing development will have two types of home, single detached homes and duplex units (a block of two homes). Two of the resources available are six hectares (60 000 m2) of land for housing and a building budget of $7 million. • A single detached home requires 600 m2 of land and costs $65 000 to build. A duplex unit requires 800 m2 of land and costs $100 000 to build. • The profit from the sale of a duplex unit is 50% more than that from a single detached home. • Let • x be the number of single detached homes and • y be the number of duplex units. Assume that all homes built are sold. A single detached home requires 600 m2 of land and costs $65 000 to build. A duplex unit requires 800 m2 of land and costs $100 000 to build. • • • • • • • • Let x = number of single detached homes Let y = number of duplex units The constraints are: Land: 600x + 800y ≤ 60 000 simplified 3x + 4y ≤ 300 Costs: 65x + 100y ≤ 7 000 simplified 13x + 20y ≤ 1400 Non-negativity: x ≥ 0, y ≥ 0 Find the number of each type of home that should be built to maximise the profit. A grid is provided on page 26 of the Answer Booklet to help you answer this question. • The profit function is • P = k(x + 1.5y) 80 70 60 50 40 30 Feasible region 20 10 0 0 20 40 60 80 -10 50, 37.5 need to look at points 100 120 80 70 60 50 40 30 Feasible region 20 10 0 0 20 40 60 80 100 -10 Gradient of objective function is -2/3 120 50 Start at (40, 44) and go down 2 in y and up 3 in x until (52, 36) 48 46 44 42 40 38 36 34 32 30 40 42 44 46 48 50 52 54 56 58 60 To ensure maximum profit ( P = 106k in each case) • x = 40 and y = 44 that is 40 single detached homes and 44 duplex units should be built or • x = 43 and y = 42 that is 43 single detached homes and 42 duplex units should be built or • x = 46 and y = 40 that is 46 single detached homes and 40 duplex units should be built or • x = 49 and y = 38 that is 49 single detached homes and 38 duplex units should be built or • x = 52 and y = 36 that is 52 single detached homes and 36 duplex units should be built. Judgement • S: Any one of these optimal point(s). • P: All two constraints correct OR any constraint correct plus the correct profit objective function • P: Feasible region clearly shown on graph as opposed to constraint equations. Note: • 1. Can use graph as evidence for the constraints. • 2. Profit function can take the form • P = 1.0x + 1.5y. Question 6b • A new council regulation requires that there must be at least three single detached homes for every two duplex units in the new development. • Calculate the percentage reduction in maximum profit resulting from this regulation. • New Council regulation: 3y ≤ 2x Now to ensure maximum profit, x = 53 and y = 35 or x = 56 and y = 33. 50 48 46 44 42 40 38 36 34 Feasible region 32 30 40 42 44 46 48 50 52 54 56 58 60 • For either optimal point, % reduction in maximum profit = • = 0.47%. 0.5k ´ 100 106k Judgement • S: Correct method and answer or correct new optimal point and carried error in % reduction in profit due to wrong answer in (a). new optimal point. • P: Identification of correct new optimal point • N: Incorrect Note: • 1. Only one optimal point is required. • From previous similar developments, it has been shown that, for social reasons, it is desirable that the relationship between the numbers of the two types of homes built is approximately modelled by y = 35e-0.014x. Taking this relationship into account and the constraint in (b), calculate the amount of unused land and / or unused budget when x and y are such that the profit is maximised. With social constraint, point where profit is maximised is given by: x = 85 and y = 11 with profit = $101.5k 80 70 60 50 40 30 20 10 0 0 20 40 60 80 -10 Intersection point on calculator is 86, 10.5 100 120 • Unused land = 60 000 - 800(11) - 600(85) = 200 m2 • Unused budget = 7 000 - 100(11) - 65(85) = $375 000 2010 Question 2b • Two different models of Statsmobiles are manufactured, X and Y. • Let x be the number of model X manufactured annually and y be the number of model Y manufactured annually. • Annual demand for Statsmobiles is at least • 6 000. x + y ³ 6000 • Annual demand for model Y is between 95% and 170% of the annual demand for model X. • 0.95x £ y £ 1.7x In each of the following three cases, find the optimal solution(s) that minimises the annual manufacturing cost, while meeting the above demand constraints. The cost of producing each model Y is less than the cost of producing each model X. Feasible region The cost of producing each model Y is less than the cost of producing each model X C = k ( x + Ay ) Feasible region C = k ( x + Ay ) The cost of producing each model Y is less than the cost of producing each model X Feasible region C = k ( x + Ay ) The cost of producing each model Y is less than the cost of producing each model X Feasible region When A<1, gradient is steeper and so red/blue intersection is a minimum i.e. (x = 2 223 and y = 3 777) The cost of producing each model Y is equal to the cost of producing each model X. C = k ( x + Ay ) Feasible region When A=1, gradient is the same as the blue line i.e. where 2 223 ≤ x ≤ 3 076 ) ThThe cost of producing each model Y is greater than the cost of producing each model X. C = k ( x + Ay ) Feasible region When A>1, gradient is less than the blue line i.e. x = 3 076 and y = 2 924 2011 Question 5 • This supplier operates out of two warehouses: eastern and western. The supplier receives orders from two customers, A and B, who require sheets of plywood. Delivery costs per sheet are: • $0.50 from the eastern warehouse to customer A • $K (K is a constant) from the eastern warehouse to customer B • $0.40 from the western warehouse to customer A • $0.55 from the western warehouse to customer B. • Let x represent the number of sheets delivered from the eastern warehouse to customer A and • y represent the number of sheets delivered from the eastern warehouse to customer B. • Customer A needs 50 sheets and customer B needs 70 sheets. Customer A needs 50 sheets and customer B needs 70 sheets. x £ 50, y £ 70 Customer A needs 50 sheets and customer B needs 70 sheets. Eastern Western A x 50 - x B y 70 - y • The eastern warehouse has 80 sheets in stock and x + y £ 80 • the western warehouse has 45 sheets in stock. ( 50 - x ) + ( 70 - y ) £ 45 x + y ³ 75 • Use K = 0.60. • Identify all the constraints in terms of x and y. • Draw the feasible region on the graph paper provided on page 26 of the Answer Booklet. • Write the overall delivery cost in terms of x and y. • Describe the delivery plan from each warehouse to each customer that minimises the overall delivery cost. Add non-negativity x ³ 0, y ³ 0 Feasible region is between red and green lines Objective Function C = 0.5x + 0.6y + 0.4 ( 50 - x ) + 0.55 ( 70 - y ) = 0.1x + 0.05y + 58.50 Gradient of objective function is -2 Minimum at (5, 70) Delivery plan • Customer A needs 50 sheets • 5 sheets from eastern warehouse • 45 sheets from western warehouse • Customer B needs 70 sheets • All 70 from eastern warehouse (ii) • Find the value of K that gives multiple delivery plans and also minimises the overall delivery cost. State this minimum overall delivery cost. (ii) • Find the value of K that gives multiple delivery plans and also minimises the overall delivery cost. State this minimum overall delivery cost. • We need the gradient to be the same as constraint • i.e. -1 x + y £ 75 C = 0.1x + ( k - 0.55 ) y + 58.5 k - 0.55 = 0.1 Þ k = 0.65 • Substitute to find the minimum cost: • Use any integer point on the line (5, 70) C = 0.1´ 5 + 0.1´ 70 + 58.5 = $66 • O + S: Delivery Plan and minimum overall delivery cost correct. • S: Either (i) or (ii) correct. 2P: Both constraints correct in (i) and K correct in (ii). P: Constraints correct in (i) or K correct in (ii). (b) • This part investigates the effect of changes made to the situation in part (a). Customer B still needs 70 sheets and the eastern warehouse still has 80 sheets in stock. • For each of the following find the values of x and y that minimise the overall delivery cost. • Use K = 0.60, customer A still needs 50 sheets, and the western warehouse has 40 sheets in • stock (instead of 45). • Use K = 0.60, customer A still needs 50 sheets, and the western warehouse has 40 sheets in • stock (instead of 45). ( 50 - x ) + ( 70 - y ) £ 40 x + y ³ 80 Feasible region is now the pink line 10 < x < 50 Point (10, 70) to get a cost of $66.50 Constraint changes • Use K = 0.70, customer A needs 48 sheets (instead of 50), and the western warehouse has 45 sheets in stock. x £ 48 70 - y + 48 - x £ 45 x + y ³ 73 • Use K = 0.70, customer A needs 48 sheets (instead of 50), and the western warehouse has 45 sheets in stock. C = 0.5x + 0.7y + 0.4 ( 48 - x ) + 0.55 ( 70 - y ) = 0.1x + 0.15y + 57.7 Minimum at (48, 25) 2012 The gym is planning on purchasing some new treadmills, steppers and rowing machines. In order to meet usage requirements, there are to be a minimum of eight treadmills, five steppers and three rowing machines. The floor area needed for each piece of equipment is 3 m2 per treadmill, 2 m2 per stepper and 4 m2 per rowing machine. After allowing for room between each piece of equipment, 132 m2 is available. All of this area must be used. Data collected on concurrent usages in peak periods determined that there should be no more than three steppers to every two treadmills and at least one stepper to every treadmill. In order to meet usage requirements, there are to be a minimum of eight treadmills, five steppers and three rowing machines. T ³8 S³5 R³3 The floor area needed for each piece of equipment is 3 m2 per treadmill, 2 m2 per stepper and 4 m2 per rowing machine. After allowing for room between each piece of equipment, 132 m2 is available. All of this area must be used. 3T + 2S + 4R =132 Data collected on concurrent usages in peak periods determined that there should be no more than three steppers to every two treadmills and at least one stepper to every treadmill. Data collected on concurrent usages in peak periods determined that there should be no more than three steppers to every two treadmills and at least one stepper to every treadmill. 2S £ 3T S ³T Objective function The cost of each piece of equipment is in the ratio 2:3:5 for treadmills, steppers and rowing machines respectively. C= 0.2kT + 0.3kS + 0.5kR Let x be the number of treadmills and y be the number of steppers. (a) Show that 3x +2y ≤ 120 Let z be the number of rowing machines 132 - 3x - 2y 3x + 2y + 4z = 132 Þ z = 4 x³8 y³5 132 - 3x - 2y z ³ 3Þ ³ 3 Þ 3x + 2y £ 120 4 2y £ 3x y³x (b) Find the number of treadmills, steppers and rowing machines that should be purchased and installed in order to minimise the cost. GRAPH Feasible region C = k ( 2x + 3y + 5z ) æ æ 132 - 3x - 2y öö = k ç 2x + 3y + 5 ç ÷÷ è øø 4 è C = k (165 -1.75x + 0.5y) Vertices: (24, 24), (20, 30), (8,8), (8,12) C = k (165 -1.75x + 0.5y) (24, 24) 135k (20, 30) (8,8) (8,12) 145k Minimum cost for x = 24, y = 24 155k 157 Optimal point (x , y, z ) = (24, 24, 3) which represents 24 treadmills, 24 steppers and 3 rowing machines. (c) Suppose that the cost of each piece of equipment had been in the ratio 2:3:c for treadmills, steppers and rowing machines respectively. Given that all the other constraints still apply and that the cost is to be minimised, find the value of c that gives multiple solutions. New cost function C = k ( 2x + 3y + cz ) æ æ 132 - 3x - 2y öö = k ç 2x + 3y + c ç ÷÷ è øø 4 è æ æ 3c ö æ c öö = k ç 33+ x ç 2 - ÷ + y ç 3- ÷÷ è 4 ø è 2 øø è Multiple solutions occur when the cost function is parallel to one of the sides of the feasible region and the cost is minimised. Gradient of cost function 3c - 2 3c - 8 = 4 = c 12 - 2c 32 3c - 8 y = x, m = 1 = Þ c = 4 Þ C = 132k 12 - 2c -3 3c - 8 -3 3x + 2y = 120, m = = Þc= Þ C has no soln 2 12 - 2c 2 3x 3 3c - 8 13 y= , m= = Þ c = Þ C = 143k 2 2 12 - 2c 3 x = 8, m is undefined Þ 12 - 2c = 0 Þ c = 6 Þ C = 218k 3c - 8 y = x, m = 1 = Þ c = 4 Þ C = 132k 12 - 2c -3 3c - 8 -3 3x + 2y = 120, m = = Þc= Þ C has no soln 2 12 - 2c 2 3x 3 3c - 8 13 y= , m= = Þ c = Þ C = 143k 2 2 12 - 2c 3 x = 8, m is undefined Þ 12 - 2c = 0 Þ c = 6 Þ C = 218k